On the zero-stability of variable stepsize multistep methods: The spectral radius approach

DOI10.1007/s002110000229zbMath0991.65068MaRDI QIDQ5943706

Nicola Guglielmi, Marino Zennaro

Publication date: 1 September 2002

Published in: Numerische Mathematik (Search for Journal in Brave)

zbMATH Keywords

stabilityasymptotic behaviourbackward differentiation formula methodlinear difference equationsvariable stepsize linear multistep methods

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Stability and convergence of numerical methods for ordinary differential equations (65L20) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50)

Related Items

Linearly Implicit Multistep Methods for Time Integration ⋮ On the zero-stability of multistep methods on smooth nonuniform grids ⋮ The generalized spectral radius and extremal norms ⋮ Scale and modify for the second and third order BDF methods ⋮ A new variable step size algorithm for Cauchy problem ⋮ Construction of highly stable two-step W-methods for ordinary differential equations ⋮ Efficient A-stable peer two-step methods ⋮ A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory ⋮ Stability of Variable-Step BDF2 and BDF3 Methods ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one ⋮ Local error estimation and step size control in adaptive linear multistep methods ⋮ The generalised Berger-Wang formula and the spectral radius of linear cocycles ⋮ A Gel'fand-type spectral radius formula and stability of linear constrained switching systems ⋮ Error propagation of general linear methods for ordinary differential equations ⋮ An algorithm for finding extremal polytope norms of matrix families ⋮ Optimal norms and the computation of joint spectral radius of matrices ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ A characterization of the generalized spectral radius with Kronecker powers ⋮ Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms ⋮ Variable stepsize SDIMSIMs for ordinary differential equations ⋮ A Variable Stepsize, Variable Order Family of Low Complexity ⋮ Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms ⋮ On the asymptotic properties of a family of matrices ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices ⋮ Boundedness and stability of solutions to difference equations