Skip to main content
SpringerLink
Log in

A high order method for the numerical solution of two-point boundary value problems

  • Part II Numerical Mathematics
  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A one step finite difference scheme of order 4 for the numerical solution of the general two-point boundary value problemy′=f(t,y),a ≦t ≦b, withg(y(a),y(b))=0 is presented. The global discretization error of the scheme is shown, in sufficiently smooth cases, to have an asymptotic expansion containing even powers of the mesh size only. This justifies the use of Richardson extrapolation (or deferred correction) to obtain high orders of accuracy. A theoretical examination of the new scheme for large systems of equations shows that for a given mesh size it generally requires about twice as much work as the Keller box scheme. However, the expectation of higher accuracy usually justifies this extra computational effort. Some numerical results are given which confirm these expectations and show that the new scheme can be generally competitive with the box scheme.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. C. Butcher,Implicit Runge-Kutta processes, Math. Comp. 18 (1964), 50–64.

    Google Scholar 

  2. J. R. Cash,A class of implicit Runge-Kutta methods for the numerical integration of stiff ordinary differential equations, J. ACM (1975), 504–511.

  3. G. G. Dahlquist,A special stability problem for linear multistep methods, BIT 3 (1963), 27–43.

    Google Scholar 

  4. H. B. Keller,Numerical Methods for Two-Point Boundary Value Problems, Ginn-Blaisdell, Waltham, Mass., 1968.

    Google Scholar 

  5. H. B. Keller,Accurate difference methods for linear ordinary differential systems subject to linear constraints, SIAM J. Numer. Anal. 6 (1969), 8–30.

    Google Scholar 

  6. H. B. Keller,Accurate difference methods for nonlinear two-point boundary value problems, SIAM J. Numer. Anal. 11 (1974), 305–320.

    Google Scholar 

  7. H. B. Keller,in Numerical Solutions of Boundary Value Problems for O.D.E., ed. A. K. Aziz, Academic Press, 1975, pp. 27–88.

  8. H. B. Keller and A. B. White,Difference methods for boundary value problems in ordinary differential equations, SIAM J. Numer. Anal. 12 (1975), 791–802.

    Google Scholar 

  9. H.-O. Kreiss,Difference approximations for boundary and eigenvalue problems for ordinary differential equations, Math. Comp. 26 (1972), 605–624.

    Google Scholar 

  10. R. Russell, U. Asher, J. Christiansen,A collocation solver for mixed order systems of boundary value problems, Math. Comp. 33 (April 1979).

  11. H. J. Stetter,Analysis of Discretization Methods for Ordinary Differential Equations, Springer-Verlag, (1973).

  12. R. Weiss,The application of implicit Runge-Kutta and Collocation methods to boundary value problems, Math. Comp. 28 (1974), 449–464.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Mathematics, Imperial College, South Kensington, London S.W.7, England

    J. R. Cash & D. R. Moore

Authors
  1. J. R. Cash
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. R. Moore
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cash, J.R., Moore, D.R. A high order method for the numerical solution of two-point boundary value problems. BIT 20, 44–52 (1980). https://doi.org/10.1007/BF01933584

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01933584

Keywords

Search

Navigation