A Lyapunov and Sacker-Sell spectral stability theory for one-step methods
From MaRDI portal
Publication:1783382
DOI10.1007/S10543-018-0704-2zbMATH Open1431.65092arXiv1511.08943OpenAlexW2962710335MaRDI QIDQ1783382FDOQ1783382
Authors: Andrew Steyer, E. Van Vleck 
Publication date: 20 September 2018
Published in: BIT (Search for Journal in Brave)
Abstract: 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, 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. In an approximate sense the stability of the numerical solution by a one-step method of a time-dependent linear ODE using real-valued, scalar, time-dependent, 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 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.
Full work available at URL: https://arxiv.org/abs/1511.08943
Recommendations
- Stiffness of ODEs
- Stepsize Restrictions for Stability of One-Step Methods in the Numerical Solution of Initial Value Problems
- Underlying one-step methods and nonautonomous stability of general linear methods
- scientific article; zbMATH DE number 784619
- Lyapunov, Bohl and Sacker-Sell spectral intervals for differential-algebraic equations
Numerical methods for stiff equations (65L04) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Numerical nonlinear stabilities in dynamical systems (65P40)
Cites Work
- A spectral theory for linear differential systems
- Dichotomies in stability theory
- Approximating Lyapunov exponents and Sacker-Sell spectrum for retarded functional differential equations
- On the Compuation of Lyapunov Exponents for Continuous Dynamical Systems
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- Title not available (Why is that?)
- A special stability problem for linear multistep methods
- Quasi stage order conditions for SDIRK methods
- TIME-VARYING LINEARIZATION AND THE PERRON EFFECTS
- Convergence and stability in the numerical integration of ordinary differential equations
- Computation of orthonormal factors for fundamental solution matrices
- Dichotomy spectra of triangular equations
- Lyapunov and Sacker-Sell spectral intervals
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fine structure of the dichotomy spectrum
- Lyapunov Spectral Intervals: Theory and Computation
- Computation of a few Lyapunov exponents for continuous and discrete dynamical systems
- Fast and slow waves in the FitzHugh-Nagumo equation
- A 3(2) pair of Runge-Kutta formulas
- The equivalence of algebraic stability and AN-stability
- Unitary Integrators and Applications to Continuous Orthonormalization Techniques
- On the error in computing Lyapunov exponents by QR methods
- On the error in the product QR decomposition
- Perturbation theory for the approximation of stability spectra by QR methods for sequences of linear operators on a Hilbert space
- Detecting exponential dichotomy on the real line: SVD and QR algorithms
- Stability Criteria for Implicit Runge–Kutta Methods
- Stable Attracting Sets in Dynamical Systems and in Their One-Step Discretizations
- Title not available (Why is that?)
- A stability property of implicit Runge-Kutta methods
- Difference Methods for Stiff Ordinary Differential Equations
- Invariant curves of one-step methods
- Embedded SDIRK-methods of basic order three
- On invariant closed curves for one-step methods
- Title not available (Why is that?)
- The structurally stable linear systems on the half-line are those with exponential dichotomies
- Underlying one-step methods and nonautonomous stability of general linear methods
- Stiffness 1952--2012: sixty years in search of a definition
Cited In (3)
This page was built for publication: A Lyapunov and Sacker-Sell spectral stability theory for one-step methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1783382)
