Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Mobile Device Pairing
Green Open Access
Mathematics of Computation
Mathematics of Computation
ISSN 1088-6842(online) ISSN 0025-5718(print)

 

Stability of sequences generated by nonlinear differential systems


Author: R. Leonard Brown
Journal: Math. Comp. 33 (1979), 637-645
MSC: Primary 65L99; Secondary 34D20
MathSciNet review: 521279
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A local stability analysis is given for both the analytic and numerical solutions of the initial value problem for a system of ordinary differential equations. The standard linear stability analysis is reviewed, then it is shown that, using a proper choice of Liapunov function, a connected region of stable initial values of both the analytic solution and of the one-leg k-step numerical solution can be approximated computationally. Correspondence between the one-leg k-step solution and its associated linear k-step solution is shown, and two examples are given.


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

  • [1] R. L. BROWN, "Graphical stability comparison of analytic and numerical solutions of nonlinear systems," Numerical Methods for Differential Equations and Simultation, A. W. Bennett and R. Vichnevetsky (eds.), North-Holland, Amsterdam, 1978.
  • [2] J. C. Butcher, On the attainable order of Runge-Kutta methods, Math. Comp. 19 (1965), 408–417. MR 0179943 (31 #4180), http://dx.doi.org/10.1090/S0025-5718-1965-0179943-X
  • [3] Germund Dahlquist, Convergence and stability in the numerical integration of ordinary differential equations, Math. Scand. 4 (1956), 33–53. MR 0080998 (18,338d)
  • [4] G. DAHLQUIST, On Stability and Error Analysis for Stiff Non-Linear Problems, Report NA-7508, Dept. of Information Processing, Royal Institute of Technology, Stockholm, 1975.
  • [5] C. W. GEAR, "Algorithm 407: DIFSUB for solution of ordinary differential equations," Comm. ACM, v. 14, 1971, pp. 185-190.
  • [6] C. William Gear, Numerical initial value problems in ordinary differential equations, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1971. MR 0315898 (47 #4447)
  • [7] A. C. HINDMARSH, GEAR: Ordinary Differential Equation System Solver, UCID-300001, Rev. 2, Lawrence Livermore Lab., Livermore, California, 1972.
  • [8] Fred T. Krogh, A variable step, variable order multistep method for the numerical solution of ordinary differential equations, Information Processing 68 (Proc. IFIP Congress, Edinburgh, 1968) North-Holland, Amsterdam, 1969, pp. 194–199. MR 0261790 (41 #6402)
  • [9] W. LINIGER & F. ODEH, On Liapunov Stability of Stiff Non-Linear Multistep Difference Equations, AFOSR-TR-76-1023, IBM Thomas J. Watson Research Center, 1976.
  • [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 (57 #18104)
  • [11] G. G. STEINMETZ, R. V. PARRISH & R. L. BOWLES, Longitudinal Stability and Control Derivatives of a Jet Fighter Airplane Extracted from Flight Test Data by Utilizing Maximum Likelihood Estimation, NASA-TV D-6532, NASA Langley Research Center, Hampton, Va., 1972.
  • [12] K. W. TU, Stability and Convergence of General Multistep and Multivalue Methods with Variable Stepsize, UIUCDCS-R-72-526, Univ. of Illinois, Urbana, Ill., 1972.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC: 65L99, 34D20

Retrieve articles in all journals with MSC: 65L99, 34D20


Additional Information

DOI: http://dx.doi.org/10.1090/S0025-5718-1979-0521279-9
PII: S 0025-5718(1979)0521279-9
Keywords: Initial value problem, numerical integration of ordinary differential equations, discrete Liapunov function, stability of nonlinear sequences
Article copyright: © Copyright 1979 American Mathematical Society