Analysis of a symmetric extrapolated iterative method for solving linear systems (Q1105979)

In einer vorangehenden Arbeit haben die Autoren und \textit{Y. Xuë} [The extrapolated Gauss-Seidel methods and generally consistently ordered matrices, Int. J. Comput. Math. 23, 77-97 (1987)] folgenden Spezialfall des Šisler-Verfahrens zur Lösung von \(Ax=b\) mit \(A=I-L-U\) studiert: \(x_{n+1}=L[x_ n+\omega (x_{n+1}-x_ n)]+Ux_ n+b\). Ebenso wie beim SSOR-Verfahren wird dieses Verfahren nun einmal (wie angegeben) von oben nach unten auf \(Ax=b\) und dann umgekehrt durchgeführt. Das gibt einen Schritt einer als symmetrisches EGS2-Verfahren bezeichneten Methode. Konvergenzuntersuchungen für Matrizen A mit ``property A'' werden durchgeführt. Das Verfahren konvergiert genau dann, wenn \(I+(1- \omega)(L+U)\) positive Eigenwerte besitzt. Solche Eigenwerte besitzt dann auch die zugehörige Iterationsmatrix. Deshalb wird die Anwendung eines optimalen semiiterativen Verfahrens mit dem SEGS2-Verfahren als Basismethode empfohlen. Gelegentlich erhält man (auf Kosten von Mehrarbeit) raschere Konvergenz als beim SOR-Verfahren angewandt auf \(Ax=b\).