A Lyapunov and Sacker–Sell spectral stability theory for one-step methods

Steyer, Andrew J.; Van Vleck, Erik S.

doi:10.1007/s10543-018-0704-2

A Lyapunov and Sacker–Sell spectral stability theory for one-step methods

Journal Article · Fri Apr 13 00:00:00 EDT 2018 · BIT Numerical Mathematics

DOI:https://doi.org/10.1007/s10543-018-0704-2· OSTI ID:1441387

Steyer, Andrew J. ^[1]; Van Vleck, Erik S. ^[2]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Univ. of Kansas, Lawrence, KS (United States)

Approximation theory for Lyapunov and Sacker–Sell spectra based upon QR techniques is used to analyze the stability of a one-step method solving a time-dependent (nonautonomous) linear ordinary differential equation (ODE) initial value problem in terms of the local error. Integral separation is used to characterize the conditioning of stability spectra calculations. The stability of the numerical solution by a one-step method of a nonautonomous linear ODE using real-valued, scalar, nonautonomous linear test equations is justified. This analysis is used to approximate exponential growth/decay rates on finite and infinite time intervals and establish global error bounds for one-step methods approximating uniformly, exponentially stable trajectories of nonautonomous and nonlinear ODEs. A time-dependent stiffness indicator and a one-step method that switches between explicit and implicit Runge–Kutta methods based upon time-dependent stiffness are developed based upon the theoretical results.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE National Nuclear Security Administration (NNSA); National Science Foundation (NSF)

Grant/Contract Number:: AC04-94AL85000

OSTI ID:: 1441387

Report Number(s):: SAND--2018-3923J; 662324

Journal Information:: BIT Numerical Mathematics, Journal Name: BIT Numerical Mathematics Vol. 58; ISSN 0006-3835

Publisher:: Springer NatureCopyright Statement

Country of Publication:: United States

Language:: English

References (35)

Fast and Slow Waves in the FitzHugh–Nagumo Equation Krupa, Martin; Sandstede, Björn; Szmolyan, Peter Journal of Differential Equations, Vol. 133, Issue 1 https://doi.org/10.1006/jdeq.1996.3198	journal	January 1997
Die Stabilit�tsfrage bei Differentialgleichungen Perron, Oskar Mathematische Zeitschrift, Vol. 32, Issue 1 https://doi.org/10.1007/BF01194662	journal	December 1930
On invariant closed curves for one-step methods Beyn, Wolf-J�rgen Numerische Mathematik, Vol. 51, Issue 1 https://doi.org/10.1007/BF01399697	journal	January 1987
A stability property of implicit Runge-Kutta methods Butcher, J. C. BIT, Vol. 15, Issue 4 https://doi.org/10.1007/BF01931672	journal	December 1975
Invariant curves of one-step methods Eirola, timo BIT, Vol. 28, Issue 1 https://doi.org/10.1007/BF01934699	journal	March 1988
Embeddedsdirk-methods of basic order three Nørsett, Syvert P.; Thomsen, Per G. BIT, Vol. 24, Issue 4 https://doi.org/10.1007/BF01934920	journal	December 1984
The equivalence of algebraic stability andAN-stability Butcher, J. C. BIT, Vol. 27, Issue 4 https://doi.org/10.1007/BF01937275	journal	December 1987
A special stability problem for linear multistep methods Dahlquist, Germund G. BIT, Vol. 3, Issue 1 https://doi.org/10.1007/BF01963532	journal	March 1963
Fine Structure of the Dichotomy Spectrum Pötzsche, Christian Integral Equations and Operator Theory, Vol. 73, Issue 1 https://doi.org/10.1007/s00020-012-1959-7	journal	March 2012
On the error in computing Lyapunov exponents by QR Methods Dieci, Luca; Vleck, Erik S. Van Numerische Mathematik, Vol. 101, Issue 4 https://doi.org/10.1007/s00211-005-0644-z	journal	September 2005
Approximating Lyapunov exponents and Sacker–Sell spectrum for retarded functional differential equations Breda, Dimitri; Van Vleck, Erik Numerische Mathematik, Vol. 126, Issue 2 https://doi.org/10.1007/s00211-013-0565-1	journal	May 2013
Computation of orthonormal factors for fundamental solution matrices Dieci, Luca; Van Vleck, Erik S. Numerische Mathematik, Vol. 83, Issue 4 https://doi.org/10.1007/s002119900083	journal	October 1999
Detecting exponential dichotomy on the real line: SVD and QR algorithms Dieci, Luca; Elia, Cinzia; Van Vleck, Erik BIT Numerical Mathematics, Vol. 51, Issue 3 https://doi.org/10.1007/s10543-010-0306-0	journal	January 2011
Stiffness 1952–2012: Sixty years in search of a definition Söderlind, Gustaf; Jay, Laurent; Calvo, Manuel BIT Numerical Mathematics, Vol. 55, Issue 2 https://doi.org/10.1007/s10543-014-0503-3	journal	June 2014
Lyapunov and Sacker–Sell Spectral Intervals Dieci, Luca; Van Vleck, Erik S. Journal of Dynamics and Differential Equations, Vol. 19, Issue 2 https://doi.org/10.1007/s10884-006-9030-5	journal	July 2006
A spectral theory for linear differential systems Sacker, Robert J.; Sell, George R. Journal of Differential Equations, Vol. 27, Issue 3 https://doi.org/10.1016/0022-0396(78)90057-8	journal	March 1978
The structurally stable linear systems on the half-line are those with exponential dichotomies Palmer, Kenneth J. Journal of Differential Equations, Vol. 33, Issue 1 https://doi.org/10.1016/0022-0396(79)90076-7	journal	July 1979
Computation of a few Lyapunov exponents for continuous and discrete dynamical systems Dieci, Luca; Van Vleck, Erik S. Applied Numerical Mathematics, Vol. 17, Issue 3 https://doi.org/10.1016/0168-9274(95)00033-Q	journal	July 1995
A 3(2) pair of Runge - Kutta formulas Bogacki, P.; Shampine, L. F. Applied Mathematics Letters, Vol. 2, Issue 4 https://doi.org/10.1016/0893-9659(89)90079-7	journal	January 1989
Impulses and Physiological States in Theoretical Models of Nerve Membrane FitzHugh, Richard Biophysical Journal, Vol. 1, Issue 6 https://doi.org/10.1016/S0006-3495(61)86902-6	journal	July 1961
Quasi stage order conditions for SDIRK methods Cameron, Frank; Palmroth, Mikko; Piché, Robert Applied Numerical Mathematics, Vol. 42, Issue 1-3 https://doi.org/10.1016/S0168-9274(01)00142-8	journal	August 2002
Additive Runge–Kutta schemes for convection–diffusion–reaction equations Kennedy, Christopher A.; Carpenter, Mark H. Applied Numerical Mathematics, Vol. 44, Issue 1-2 https://doi.org/10.1016/S0168-9274(02)00138-1	journal	January 2003
Perturbation theory for the approximation of stability spectra by QR methods for sequences of linear operators on a Hilbert space Badawy, M.; Van Vleck, E. Linear Algebra and its Applications, Vol. 437, Issue 1 https://doi.org/10.1016/j.laa.2012.01.036	journal	July 2012
The general problem of the stability of motion Lyapunov, A. M. International Journal of Control, Vol. 55, Issue 3 https://doi.org/10.1080/00207179208934253	journal	March 1992
Difference Methods for Stiff Ordinary Differential Equations Kreiss, Heinz-Otto SIAM Journal on Numerical Analysis, Vol. 15, Issue 1 https://doi.org/10.1137/0715003	journal	February 1978
Stability Criteria for Implicit Runge–Kutta Methods Burrage, Kevin; Butcher, J. C. SIAM Journal on Numerical Analysis, Vol. 16, Issue 1 https://doi.org/10.1137/0716004	journal	February 1979
Stable Attracting Sets in Dynamical Systems and in Their One-Step Discretizations Kloeden, P. E.; Lorenz, J. SIAM Journal on Numerical Analysis, Vol. 23, Issue 5 https://doi.org/10.1137/0723066	journal	October 1986
Unitary Integrators and Applications to Continuous Orthonormalization Techniques Dieci, Luca; Russell, Robert D.; Van Vleck, Erik S. SIAM Journal on Numerical Analysis, Vol. 31, Issue 1 https://doi.org/10.1137/0731014	journal	February 1994
On the Error in the Product QR Decomposition Van Vleck, Erik S. SIAM Journal on Matrix Analysis and Applications, Vol. 31, Issue 4 https://doi.org/10.1137/090761562	journal	January 2010
Lyapunov Spectral Intervals: Theory and Computation Dieci, Luca; Van Vleck, Erik S. SIAM Journal on Numerical Analysis, Vol. 40, Issue 2 https://doi.org/10.1137/S0036142901392304	journal	January 2002
On the Compuation of Lyapunov Exponents for Continuous Dynamical Systems Dieci, Luca; Russell, Robert D.; Van Vleck, Erik S. SIAM Journal on Numerical Analysis, Vol. 34, Issue 1 https://doi.org/10.1137/S0036142993247311	journal	February 1997
Time-Varying Linearization and the Perron Effects Leonov, G. A.; Kuznetsov, N. V. International Journal of Bifurcation and Chaos, Vol. 17, Issue 04 https://doi.org/10.1142/S0218127407017732	journal	April 2007
Dichotomy spectra of triangular equations Pötzsche, Christian Discrete and Continuous Dynamical Systems, Vol. 36, Issue 1 https://doi.org/10.3934/dcds.2016.36.423	journal	June 2015
Underlying one-step methods and nonautonomous stability of general linear methods J. Steyer, Andrew; S. Van Vleck, Erik Discrete & Continuous Dynamical Systems - B, Vol. 23, Issue 7 https://doi.org/10.3934/dcdsb.2018108	journal	January 2018
Convergence and stability in the numerical integration of ordinary differential equations Dahlquist, Germund MATHEMATICA SCANDINAVICA, Vol. 4 https://doi.org/10.7146/math.scand.a-10454	journal	December 1956

Similar Records

Underlying one-step methods and nonautonomous stability of general linear methods

Journal Article · Sat Sep 01 00:00:00 EDT 2018 · Discrete & Continuous Dynamical Systems - B · OSTI ID:1467393

Strong Stability Preserving Integrating Factor Two-Step Runge-Kutta Methods

Journal Article · Fri Sep 13 00:00:00 EDT 2019 · Journal of Scientific Computing · OSTI ID:1844913

Additive semi-implicit Runge-Kutta methods for computing high-speed nonequilibrium reactive flows

Journal Article · Tue Oct 01 00:00:00 EDT 1996 · Journal of Computational Physics · OSTI ID:508264

Related Subjects

97 MATHEMATICS AND COMPUTING
Lyapunov exponents
Nonautonomous differential equations
One-step methods
Sacker–Sell spectrum
Stiffness

A Lyapunov and Sacker–Sell spectral stability theory for one-step methods

Citation Formats

References (35)

Similar Records

Related Subjects