Skip to main content
Log in

A method of high-order accuracy for the numerical integration of boundary value problems

  • Published:
BIT Numerical Mathematics Aims and scope Submit manuscript

Abstract

A finite-difference method for the integration of the linear two-point boundary value problem

$$y'' = f(x)y + g(x), y(a) = y_a , y(b) = y_b $$

is constructed. It uses values off′,f″,g′,g″ at the grid points to obtainO(h 8) global error, and allows strict global error bounds, while needing only the solution of a tridiagonal system of equations. Numerical examples are presented to demonstrate the practical usefulness of our method.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. P. G. Ciarlet,Variational methods for nonlinear boundary value problems, Doctoral Thesis, Case Institute of Technology, 1966.

  2. P. G. Ciarlet, M. H. Schultz, and R. S. Varga,Numerical methods of high-order accuracy for nonlinear boundary value problems, Numerische Mathematik, 9 (1967), 394–430.

    Google Scholar 

  3. L. Collatz,The numerical treatment of differential equations, Springer, 1960.

  4. C. F. Fischer and R. A. Usmani,Properties of some tridiagonal matrices and their applications to boundary value problems, SIAM J. Numer. Anal. 6 (1969), 127–142.

    Google Scholar 

  5. L. Fox,The numerical solution of two-point boundary value problems in ordinary differential equations, Oxford University Press, 1957.

  6. F. B. Hildebrand,Introduction to Numerical Analysis, McGraw-Hill, New York, 1956.

    Google Scholar 

  7. P. Henrici,Discrete variable methods in ordinary differential equations, John Wiley, New York, 1962.

    Google Scholar 

  8. M. Lees,Discrete variable methods in ordinary differential equations, In: Numerical solution of partial differential equations, ed. J. H. Bramble, Academic Press, New York, 1966.

    Google Scholar 

  9. S. M. Roberts and J. S. Shipman,Two-point boundary value problems, Shooting methods, American Elsevier, New York, 1972.

    Google Scholar 

  10. M. G. Salvadori and M. L. Baron,Numerical methods in engineering, Prentice-Hall, Englewood Cliffs, N.J., 1961.

    Google Scholar 

  11. J. Urabe,An implicit one-step method of high-order accuracy for the numerical integration of ordinary differential equations, Numerische Mathematik 15 (1970), 151–164.

    Google Scholar 

  12. R. A. Usmani,An O(h 6)finite difference analogue for the numerical solution of two-point boundary value problems, J. Inst. Math. Applics. 8 (1971), 335–343.

    Google Scholar 

  13. R. S. Varga,Matrix iterative analysis, Prentice-Hall, Englewood Cliffs, N.J. 1962.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

On sabbatical leave from the Department of Computer Science, University of Manitoba, Winnipeg, Canada.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Usmani, R.A. A method of high-order accuracy for the numerical integration of boundary value problems. BIT 13, 458–469 (1973). https://doi.org/10.1007/BF01933410

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Navigation