Convergence of linear multistep methods with multiple roots (Q1069276)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Convergence of linear multistep methods with multiple roots |
scientific article; zbMATH DE number 3934333
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Convergence of linear multistep methods with multiple roots |
scientific article; zbMATH DE number 3934333 |
Statements
Convergence of linear multistep methods with multiple roots (English)
0 references
1986
0 references
It is generally believed that the first associated polynomial \(\rho\) (\(\xi)\) of a convergent linear multistep method cannot have multiple roots on the unit circle. This is true generally, but the authors indicate that there does exist a class of linear multistep methods which are convergent but have multiple roots on the unit circle. However, their global convergence rate is \(h^{p-q+1}\) if there are q roots of modulus one, which is less than their local consistence error \(h^ p\). Furthermore, they are absolutely unstable, although relatively stable.
0 references
convergent linear multistep method
0 references
multiple roots
0 references
global convergence rate
0 references
local consistence error
0 references
0 references
0.7572600245475769
0 references
0.7525483965873718
0 references