Abstract
This paper considers the nonlinear stability of general linear methods. The diagonal matrix of an algebraically stable method is shown to be fixed. Readily testable necessary and sufficient conditions are obtained for algebraic stability and, more generally, for nonlinear stability in closed disk regions of the complex plane. It is shown that the latter criteria are satisfied by some explicit methods. It is also shown that certain methods, including some that are L-stable, suffer from nonautonomous instability along the negative real line near zero. A loose classification of methods is given according to nonlinear stability properties.
Similar content being viewed by others
References
Brune O. (1931). Synthesis of a finite two-terminal network whose driving-point impedence is a prescribed function of frequency. J Math Phys 10:191–236
Burrage K., Butcher J.C. (1979). Stability criteria for implicit Runge-Kutta methods. SIAM J Numer Anal 20:185–203
Burrage K., Butcher J.C. (1980). Non-linear stability of a general class of differential equation methods. BIT 20:185–203
Burrage K., Chipman F.H. (1989). Efficiently implementable multivalue methods for solving stiff ordinary differential equations. Appl Numer Math 5:23–40
Butcher J.C. (1964). On Runge-Kutta processes of high order. J Austral Math Soc 3:179–194
Butcher J.C. (1987). Linear and nonlinear stability for general linear methods. BIT 27:182–189
Butcher J.C. (1987). The equivalence of algebraic stability and AN-stability. BIT 27:510–533
Dahlquist G. (1978). G-stability is equivalent to A-stability BIT 18:384–401
Dekker, K.: Algebraic stability of general linear methods. Auckland Computer Science Report No. 25., (1981)
Dormand J.R., Prince P.J. (1980). A family of embedded Runge-Kutta formulae. J Comp Appl Math 6:19–26
Hairer E., Lubich C. and Wanner G. (2002). Geometric Numerical Integration. Springer, Berlin Heidelberg New York
Hairer E., Nørsett S., and Wanner G. (1987). Solving Ordinary Differential Equations I. Springer, Berlin Heidelberg New York
Hairer E., Wanner G. (1991). Solving Ordinary Differential Equations II. Springer, Berlin Heidelberg New York
Heard, A.: Algebraic stability for general linear methods. manuscript. University of Auckland, (2005)
Hitz L., Anderson B.D.O. (1969). Discrete positive-real functions and their application to system stability. Proc. IEEE 116:153–156
Nyquist H. (1932). The regeneration theory. Bell Syst Tech J 11:126-147
Scherer R. (1979). A necessary condition for B-stability. BIT 19:111–116
Vidyasagar M. (2002). Nonlinear Systems Analysis, 2nd edn. SIAM, Philadelphia
Wilkinson J.H. (1965). Algebraic Eigenvalue Problem. Oxford University Press, Oxford
Wright, W.: General linear methods with inherent Runge-Kutta stability, Ph.D. Thesis, University of Auckland, (2002)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hill, A.T. Nonlinear Stability of General Linear Methods. Numer. Math. 103, 611–629 (2006). https://doi.org/10.1007/s00211-006-0011-8
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-006-0011-8