On the relation between stability and contractivity
The author treats linear initial value problems \[ \frac{d}{dt}U(t)=A(t)U(t),\quad U(0)=u_ 0, \] where, for an arbitrary fixed norm on \({\mathbb{R}}^ s\), \(\| U(t)\|\) is non-increasing. A general type of method is considered which generates a sequence \(\{u_ n\}\) of approximations to \(\{U(t_ n)\}\) where, with arbitrary steplengths, \(t_ n=h_ 1+h_ 2+...+h_ n\). A method is weakly stable if there is a bound \(\| u_ n\| \leq \gamma n^ q\| u_ 0\|,\) \(n=1,2,3,..\).. It is shown that for single step methods where \(u_ n=\phi (A_ n)u_{n-1},\) \(n=1,2,3,...\), with \(\phi\) a rational function, weak stability implies the stronger contractivity bound \(\| u_ n\| \leq \| u_{n-1}\|\), \(n=1,2,3,..\).. It is known that this implies that the order is at most one. It is proved that this is also the case for more general methods under the assumption of weak stability. The order barrier does not hold if attention is restricted to norms generated by inner products.
- A note on contractivity in the numerical solution of initial value problems
- Contractivity-Preserving Implicit Linear Multistep Methods
- scientific article; zbMATH DE number 3868532
- On a class of multistep methods with strong contractivity properties
- Contractivity preserving explicit linear multistep methods
- A special stability problem for linear multistep methods
- Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques
- Contractive methods for stiff differential equations part I
- Contractivity in the numerical solution of initial value problems
- scientific article; zbMATH DE number 3137662 (Why is no real title available?)
- scientific article; zbMATH DE number 3139999 (Why is no real title available?)
- On Rational Approximations of Semigroups
- Single step methods for inhomogeneous linear differential equations in Banach space
- Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems
- Stepsize restrictions for stability in the numerical solution of ordinary and partial differential equations
- Contractivity of Runge-Kutta methods
- Stability of backward Euler multirate methods and convergence of waveform relaxation
- Runge-Kutta convolution quadrature methods for well-posed equations with memory
- On relaxing the constant of Chatterjea contraction
- scientific article; zbMATH DE number 3980399 (Why is no real title available?)
- Spijker's example and its extension
- A note on contractivity in the numerical solution of initial value problems
- Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space
- Strong stability does not imply similarity to a contraction
This page was built for publication: On the relation between stability and contractivity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q761776)
