General k-Part Stationary Iterative Solutions to Linear Systems

From MaRDI portal
Publication:3757249





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.











This page was built for publication: General k-Part Stationary Iterative Solutions to Linear Systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3757249)