General <i>k</i>-Part Stationary Iterative Solutions to Linear Systems (Q3757249)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 4007563
Language Label Description Also known as
default for all languages
No label defined
    English
    General <i>k</i>-Part Stationary Iterative Solutions to Linear Systems
    scientific article; zbMATH DE number 4007563

      Statements

      General <i>k</i>-Part Stationary Iterative Solutions to Linear Systems (English)
      0 references
      0 references
      1987
      0 references
      convergence rates
      0 references
      companion matrix
      0 references
      k-part algorithms
      0 references
      Zur iterativen Lösung von \(x=Bx+b\) werden Verfahren der Form \[ y_ m=B(\sum^{k}_{i=1}p_ iy_{m-1})+(\sum^{k}_{i=1}q_ iy_{m- i})+wb \] mit \(\sum^{k}_{i=1}p_ i=1-\sum^{k}_{i=1}q_ i=:w\) studiert. Dies sind Verallgemeinerungen der kürzlich von \textit{W. Niethammer} und \textit{R. S. Varga} [Numer. Math. 41, 177-206 (1983; Zbl 0487.65018)] vorgeschlagenen k-stufigen Iterationsverfahren. Unter Verwendung der rationalen Funktion \(\Omega (z)=Q(z)/P(z)\) mit \(P(z)=\sum^{k}_{i=1}p_ iz^{1-i}\) und \(Q(z)=z- \sum^{k}_{i=1}q_ iz^{1-i}\) werden hinreichende Konvergenzbedingungen hergeleitet. Ferner wird ein Kriterium angegeben, wann ein durch eine Funktion \(\Omega_ 1\) erzeugtes Verfahren eine kleinere asymptotische Konvergenzrate besitzt als ein durch \(\Omega_ 2\) erzeugtes.
      0 references

      Identifiers