Type-insensitive ODE codes based on implicit -stable formulas

Author:
L. F. Shampine

Journal:
Math. Comp. **36** (1981), 499-510

MSC:
Primary 65L05

DOI:
https://doi.org/10.1090/S0025-5718-81-99841-0

Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: A special concept of stiffness is appropriate for implicit *A* -stable formulas. It is possible to recognize this kind of stiffness economically and reliably using information readily available during the integration of an ODE. Using this development, a variety of effective ODE solvers could be made insensitive to the type of problem, i.e. the code would automatically recognize and alter automatically its algorithm at any step depending on whether the problem is stiff there.

**[1]**M. R. Scott and H. A. Watts,*A systematized collection of codes for solving two-point boundary value problems*, Numerical methods for differential systems, Academic Press, New York, 1976, pp. 197–227. MR**0501956****[2]**A. E. Rodrigues & E. C. Beira, "Staged approach of percolation processes,"*AIChE J.*, v. 25, 1979, pp. 416-423.**[3]**L. F. Shampine,*Implementation of implicit formulas for the solution of ODEs*, SIAM J. Sci. Statist. Comput.**1**(1980), no. 1, 103–118. MR**572543**, https://doi.org/10.1137/0901005**[4]**C. William Gear,*Numerical initial value problems in ordinary differential equations*, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR**0315898****[5]**J. M. Ortega and W. C. Rheinboldt,*Iterative solution of nonlinear equations in several variables*, Academic Press, New York-London, 1970. MR**0273810****[6]**L. F. Shampine, M. K. Gordon, and J. A. Wisniewski,*Variable order Runge-Kutta codes*, Academic Press, London-New York-Toronto, Ont., 1980, pp. 83–101. MR**582973****[7]**L. F. Shampine,*Lipschitz constants and robust ODE codes*, Computational methods in nonlinear mechanics (Proc. Second Internat. Conf., Univ. Texas, Austin, Tex., 1979) North-Holland, Amsterdam-New York, 1980, pp. 427–449. MR**576918****[8]**L. F. Shampine,*Stiffness and nonstiff differential equation solvers. II. Detecting stiffness with Runge-Kutta methods*, ACM Trans. Math. Software**3**(1977), no. 1, 44–53. MR**0445841**, https://doi.org/10.1145/355719.355722**[9]**L. F. Shampine,*Stiffness and nonstiff differential equation solvers. II. Detecting stiffness with Runge-Kutta methods*, ACM Trans. Math. Software**3**(1977), no. 1, 44–53. MR**0445841**, https://doi.org/10.1145/355719.355722**[10]**L. F. Shampine and M. K. Gordon,*Computer solution of ordinary differential equations*, W. H. Freeman and Co., San Francisco, Calif., 1975. The initial value problem. MR**0478627****[11]**L. F. Shampine,*Evaluation of implicit formulas for the solution of ODEs*, BIT**19**(1979), no. 4, 495–502. MR**559959**, https://doi.org/10.1007/BF01931266**[12]**J. Williams,*The Problem of Implicit Formulas in Numerical Methods for Stiff Differential Equations*, Rep. 40, Dept. of Math., Univ. of Manchester, Manchester, England, 1979.**[13]**R. W. Klopfenstein,*Numerical differentiation formulas for stiff systems of ordinary differential equations*, RCA Rev.**32**(1971), 447–462. MR**0293854****[14]**B. L. Hulme & S. L. Daniel,*COLODE*:*A Colocation Subroutine for Ordinary Differential Equations*, Rep. SAND74-0380, Sandia Laboratories, Albuquerque, N. M., 1974.**[15]**Roger Alexander,*Diagonally implicit Runge-Kutta methods for stiff o.d.e.’s*, SIAM J. Numer. Anal.**14**(1977), no. 6, 1006–1021. MR**0458890**, https://doi.org/10.1137/0714068**[16]**N. Houbak & P. G. Thomsen,*SPARKS, a FORTRAN Subroutine for the Solution of Large Systems of Stiff ODE's with Sparse Jacobians*, Rep. NI-79-02, Inst. for Numer. Anal., Tech. Univ. of Denmark, Lyngby, Denmark, 1979.**[17]**B. Lindberg,*IMPEX*2,*a Procedure for Solution of Systems of Stiff Differential Equations*, Rep. TRITA-NA-7303, Dept. of Inform. Processing, Royal Inst. of Tech., Stockholm, Sweden, 1973.**[18]**C. W. Ueberhuber,*Implementation of defect correction methods for stiff differential equations*, Computing**23**(1979), no. 3, 205–232 (English, with German summary). MR**620073**, https://doi.org/10.1007/BF02252129

Retrieve articles in *Mathematics of Computation*
with MSC:
65L05

Retrieve articles in all journals with MSC: 65L05

Additional Information

DOI:
https://doi.org/10.1090/S0025-5718-81-99841-0

Keywords:
ODE codes,
stiffness,
*A*-stable

Article copyright:
© Copyright 1981
American Mathematical Society