Convergence of linear multistep methods with multiple roots (Q1069276)

From MaRDI portal





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
      0 references
      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

      Identifiers