On the relation between stability and contractivity (Q761776): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Single step methods for inhomogeneous linear differential equations in Banach space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Rational Approximations of Semigroups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3256529 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A special stability problem for linear multistep methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3254057 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Contractive methods for stiff differential equations part I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Contractivity in the numerical solution of initial value problems / rank | |||
Normal rank |
Revision as of 16:53, 14 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the relation between stability and contractivity |
scientific article |
Statements
On the relation between stability and contractivity (English)
0 references
1984
0 references
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.
0 references
single step methods
0 references
weak stability
0 references
contractivity bound
0 references
order barrier
0 references
0 references