Improving Jacobi and Gauss-Seidel iterations (Q1093321): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
Property / describes a project that uses | |||
Property / describes a project that uses: symrcm / rank | |||
Normal rank |
Revision as of 08:50, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improving Jacobi and Gauss-Seidel iterations |
scientific article |
Statements
Improving Jacobi and Gauss-Seidel iterations (English)
0 references
1987
0 references
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.
0 references
Gauss-Seidel iterations
0 references
convergence rates
0 references
Gaussian elimination
0 references
Jacobian iteration
0 references