Minimising truncation error in finite difference approximations to ordinary differential equations

Osborne, M. R.

doi:10.1090/S0025-5718-1967-0223107-X

Minimising truncation error in finite difference approximations to ordinary differential equations
HTML articles powered by AMS MathViewer

by M. R. Osborne PDF

Math. Comp. 21 (1967), 133-145 Request permission

Abstract:

It is shown that the error in setting up a class of finite difference approximations is of two kinds: a quadrature error and an interpolation error. In many applications the quadrature error is dominant, and it is possible to take steps to reduce it. In the concluding section an attempt is made to answer the question of how to find a finite difference formula which is best in the sense of minimising the work which has to be done to obtain an answer to within a specified tolerance.

References

J. T. Day, A one-step method for the numerical solution of second order linear ordinary differential equations, Math. Comp. 18 (1964), 664–668. MR 168121, DOI 10.1090/S0025-5718-1964-0168121-5
M. R. Osborne, A method for finite-difference approximation to ordinary differential equations, Comput. J. 7 (1964), 58–65. MR 181109, DOI 10.1093/comjnl/7.1.58
M. R. Osborne and S. Michaelson, The numerical solution of eigenvalue problems in which the eigenvalue parameter appears nonlinearly, with an application to differential equations, Comput. J. 7 (1964), 66–71. MR 179930, DOI 10.1093/comjnl/7.1.66
Joseph Hersch, Contribution à la méthode des équations aux différences, Z. Angew. Math. Phys. 9a (1958), 129–180 (French). MR 102923, DOI 10.1007/BF01600630
Milton E. Rose, Finite difference schemes for differential equations, Math. Comp. 18 (1964), 179–195. MR 183123, DOI 10.1090/S0025-5718-1964-0183123-0