Boundary value techniques for initial value problems in ordinary differential equations
HTML articles powered by AMS MathViewer
- by A. O. H. Axelsson and J. G. Verwer PDF
- Math. Comp. 45 (1985), 153-171 Request permission
Abstract:
The numerical solution of initial value problems in ordinary differential equations by means of boundary value techniques is considered. We discuss a finite-difference method which was already investigated by Fox in 1954 and Fox and Mitchell in 1957. Hereby we concentrate on explaining the fundamentals of the method because for initial value problems the boundary value method seems to be fairly unknown. We further propose and discuss new Galerkin methods for initial value problems along the lines of the boundary value approach.References
- Owe Axelsson, Global integration of differential equations through Lobatto quadrature, Nordisk Tidskr. Informationsbehandling (BIT) 4 (1964), 69–86. MR 166925, DOI 10.1007/bf01939850
- Owe Axelsson, Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations, Linear Algebra Appl. 29 (1980), 1–16. MR 562745, DOI 10.1016/0024-3795(80)90226-8
- A. O. H. Axelsson and J. G. Verwer, Boundary value techniques for initial value problems in ordinary differential equations, Math. Comp. 45 (1985), no. 171, 153–171, S1–S4. MR 790649, DOI 10.1090/S0025-5718-1985-0790649-9
- J. R. Cash, Stable recursions, Computational Mathematics and Applications, Academic Press [Harcourt Brace Jovanovich, Publishers], London-New York-Toronto, Ont., 1979. With applications to the numerical solution of stiff systems. MR 570113
- Germund Dahlquist, Stability and error bounds in the numerical integration of ordinary differential equations, Kungl. Tekn. Högsk. Handl. Stockholm 130 (1959), 87. MR 102921
- K. Dekker and J. G. Verwer, Stability of Runge-Kutta methods for stiff nonlinear differential equations, CWI Monographs, vol. 2, North-Holland Publishing Co., Amsterdam, 1984. MR 774402
- M. Delfour, W. Hager, and F. Trochu, Discontinuous Galerkin methods for ordinary differential equations, Math. Comp. 36 (1981), no. 154, 455–473. MR 606506, DOI 10.1090/S0025-5718-1981-0606506-0 W. H. Enright, T. E. Hull & B. Lindberg, "Comparing numerical methods for stiff systems of ODEs," BIT, v. 15, 1985, pp. 10-48.
- L. Fox, A note on the numerical integration of first-order differential equations, Quart. J. Mech. Appl. Math. 7 (1954), 367–378. MR 69591, DOI 10.1093/qjmam/7.3.367
- L. Fox and A. R. Mitchell, Boundary-value techniques for the numerical solution of initial-value problems in ordinary differential equations, Quart. J. Mech. Appl. Math. 10 (1957), 232–243. MR 93025, DOI 10.1093/qjmam/10.2.232
- Louis A. Hageman and David M. Young, Applied iterative methods, Computer Science and Applied Mathematics, Academic Press, Inc. [Harcourt Brace Jovanovich, Publishers], New York-London, 1981. MR 630192
- Peter Henrici, Discrete variable methods in ordinary differential equations, John Wiley & Sons, Inc., New York-London, 1962. MR 0135729
- Bernie L. Hulme, Discrete Galerkin and related one-step methods for ordinary differential equations, Math. Comp. 26 (1972), 881–891. MR 315899, DOI 10.1090/S0025-5718-1972-0315899-8
- Herbert B. Keller, Numerical methods for two-point boundary-value problems, Blaisdell Publishing Co. [Ginn and Co.], Waltham, Mass.-Toronto, Ont.-London, 1968. MR 0230476
- Herbert B. Keller, Numerical solution of two point boundary value problems, Regional Conference Series in Applied Mathematics, No. 24, Society for Industrial and Applied Mathematics, Philadelphia, Pa., 1976. MR 0433897
- J. D. Lambert, Computational methods in ordinary differential equations, John Wiley & Sons, London-New York-Sydney, 1973. Introductory Mathematics for Scientists and Engineers. MR 0423815
- Peter Lancaster, Theory of matrices, Academic Press, New York-London, 1969. MR 0245579
- F. W. J. Olver, Numerical solution of second-order linear difference equations, J. Res. Nat. Bur. Standards Sect. B 71B (1967), 111–129. MR 221789
- F. W. J. Olver and D. J. Sookne, Note on backward recurrence algorithms, Math. Comp. 26 (1972), 941–947. MR 331826, DOI 10.1090/S0025-5718-1972-0331826-1 L. Rolfes, A Global Method for Solving Stiff Differential Equations, NRIMS Special Report, TWISK 228, CSIR, NRIMS, Pretoria, 1981. L. Rolfes & J. A. Snyman, An Evaluation of a Global Method Applied to Stiff Ordinary Differential Equations, preprint, University of Pretoria, 1982.
- L. F. Shampine, Solving ODE’s with discrete data in SPEAKEASY, Recent advances in numerical analysis (Proc. Sympos., Math. Res. Center, Univ. Wisconsin, Madison, Wis., 1978) Publ. Math. Res. Center Univ. Wisconsin, vol. 41, Academic Press, New York-London, 1978, pp. 177–192. MR 519062
- Hans J. Stetter, Analysis of discretization methods for ordinary differential equations, Springer Tracts in Natural Philosophy, Vol. 23, Springer-Verlag, New York-Heidelberg, 1973. MR 0426438 AXELSSON, A.O.H. and J.G. VERWER, Boundary value techniques for initial value problems in ordinary differential equations, this issue.
- O. Axelsson, L. S. Frank, and A. van der Sluis (eds.), Analytical and numerical approaches to asymptotic problems in analysis, North-Holland Mathematics Studies, vol. 47, North-Holland Publishing Co., Amsterdam-New York, 1981. MR 605494
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Math. Comp. 45 (1985), 153-171
- MSC: Primary 65L10; Secondary 65L05
- DOI: https://doi.org/10.1090/S0025-5718-1985-0790649-9
- MathSciNet review: 790649