Improving Jacobi and Gauss-Seidel iterations (Q1093321)

Transformiert man das System \(x=Bx+b\) mit nichtnegativer Matrix B und \(b_{ii}=0\) durch einen Gauß-Eliminationsschritt in ein System der Form \(x=B'x+b\), so wird \(\rho\) (B')\(\leq \rho (B)\) verbessert zu \(\rho (B')<\rho (B)\) für irreduzible Matrizen B. Für das transformierte System besitzt also das Gesamtschrittverfahren eine günstigere asymptotische Konvergenzrate als das alte. Unter einer Zusatzvoraussetzung wird dies auch für das Einzelschrittverfahren bewiesen.