Abstract
Implicit formulas are quite popular for the solution of ODEs. They seem to be necessary for the solution of stiff problems. An acceptance test must be made of the approximate solution of the algebraic equations arising in the evaluation of an implicit formula. A reliable way to make this test is presented. It offers many practical advantages over current tests.
Similar content being viewed by others
References
L. F. Shampine,Implementation of implicit formulas for the solution of ODEs, Rept. SAND79-0694, Sandia Laboratories, Albuquerque, NM, 1979.
H. J. Stetter,Analysis of Discretization Methods for Ordinary Differential Equations, Springer, New York, 1973.
F. Odeh and W. Liniger,Nonlinear fixed-h stability of linear multistep formulas, J. Math. Anal. App. 61 (1977), 691–712.
H. O. Kreiss,Difference methods for stiff ordinary differential equations, SIAM J. Numer. Anal. 15 (1978), 21–58.
G. Dahlquist,G-Stability is equivalent to A-stability, BIT 18 (1978), 384–401.
N. F. Stewart,Certain equivalent requirements of approximate solutions of x′=f(t, x), SIAM J. Numer. Anal. 7 (1970), 256–270.
G. J. Cooper and F. C. P. Whitworth,Liapunov functions and error bounds for approximate solutions of ordinary differential equations, Numer. Math. 30 (1978), 411–414.
L. F. Shampine,Limiting precision in differential equation solvers, Math. Comp. 28 (1974), 141–144.
Author information
Authors and Affiliations
Additional information
This article was sponsored by the U.S. Department of Energy under Contract DE-AC04-76PD00789. The submitted manuscript has been authored by a contractor of the United States Government under contract. Accordingly the U.S. Government retains a nonexclusive, royalty-free license to publish or reproduce the published form of this contribution, or to allow others to do so, for U.S. Government purposes.
Rights and permissions
About this article
Cite this article
Shampine, L.F. Evaluation of implicit formulas for the solution of ODEs. BIT 19, 495–502 (1979). https://doi.org/10.1007/BF01931266
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01931266