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 & H. A. Watts, "A systemized collection of codes for solving two-point boundary-value problems," in*Numerical Methods for Differential Systems*(L. Lapidus and W. Schiesser, Eds.), Academic Press, New York, 1976, pp. 197-227. MR**0501956 (58:19167)****[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. Stat. Comput.*, v. 1, 1980, pp. 103-118. MR**572543 (81e:65041)****[4]**C. W. Gear,*Numerical Initial Value Problems in Ordinary Differential Equations*, Prentice-Hall, Englewood Cliffs, N. J., 1971. MR**0315898 (47:4447)****[5]**J. M. Ortega & W. C. Rheinboldt,*Iterative Solution of Nonlinear Equations in Several Variables*, Academic Press, New York, 1970. MR**0273810 (42:8686)****[6]**L. F. Shampine, M. K. Gordon & J. A. Wisniewski, "Variable order Runge-Kutta codes," in*Computational Techniques for Ordinary Differential Equations*(I. Gladwell and D. K. Sayers, Eds.), Academic Press, London, 1980. MR**582973 (84e:65075)****[7]**L. F. Shampine, "Lipschitz constants and robust ODE codes," in*Computational Methods in Nonlinear Mechanics*(J. T. Oden, Ed.), North-Holland, Amsterdam, 1980. MR**576918 (82d:65057)****[8]**L. F. Shampine, "Stiffness and non-stiff differential equation solvers, II: Detecting stiffness with Runge-Kutta methods,"*ACM Trans. Math. Software*, v. 3, 1977, pp. 44-53. MR**0445841 (56:4175)****[9]**L. F. Shampine & K. L. Hiebert, "Detecting stiffness with the Fehlberg (4, 5) formulas,"*Comp. & Maths. with Appls.*, v. 3, 1977, pp. 41-46. MR**0445841 (56:4175)****[10]**L. F. Shampine & M. K. Gordon,*Computer Solution of Ordinary Differential Equations*:*The Initial Value Problem*, Freeman, San Francisco, 1975. MR**0478627 (57:18104)****[11]**L. F. Shampine, "Evaluation of implicit formulas for the solution of ODEs,"*BIT*, v. 19, 1979, pp. 495-502. MR**559959 (81h:65079)****[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.*, v. 32, 1971, pp. 447-462. MR**0293854 (45:2930)****[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]**R. Alexander, "Diagonally implicit Runge-Kutta methods for stiff O.D.E.'s,"*SIAM J. Numer. Anal.*, v. 6, 1977, pp. 1006-1021. MR**0458890 (56:17089)****[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*, v. 23, 1979, pp. 205-232. MR**620073 (82f:65076)**

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