The extrapolated successive overrelaxation (ESOR) method for consistently ordered matrices (Q2266567)

Das zur Lösung eines linearen Gleichungssystems \(x=(L+U)x+b\), L untere, U obere Dreiecksmatrix dienende Šisler Verfahren \(x_{n+1}=(I-\omega L)^{-1}[(1-r)I+(r-\omega)L+rU]x_ n+r(I-\omega L)^{-1}b\) wird auf Konvergenz untersucht. Für zweizyklische Matrizen \(I=L-U\) werden im wesentlichen bekannte Ergebnisse von Šisler, Niethammer, Avedelos und Hadjidimos über optimale Parameter und andere Parameter r, \(\omega\), die zu Konvergenz Anlaß geben, mit neuen Methoden hergeleitet. Wir bemerken, daß das Šisler-Verfahren ein Spezialfall eines dreiparametrigen Verfahrens des Referenten ist, das bei gleichem Arbeitsaufwand meist zu rascherer Konvergenz führt.