Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Type-insensitive ODE codes based on implicit $ A$-stable formulas

Author: L. F. Shampine
Journal: Math. Comp. 36 (1981), 499-510
MSC: Primary 65L05
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.

References [Enhancements On Off] (What's this?)

  • [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,
  • [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,
  • [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,
  • [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,
  • [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,
  • [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,

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L05

Retrieve articles in all journals with MSC: 65L05

Additional Information

Keywords: ODE codes, stiffness, A-stable
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society