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
1987
0 references
convergence rates
0 references
companion matrix
0 references
k-part algorithms
0 references
0.7939951419830322
0 references
0.7865900993347168
0 references
0.785359263420105
0 references
0.7843173146247864
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