Analysis of a symmetric extrapolated iterative method for solving linear systems (Q1105979): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q5604166 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Convergence of Some Generalized Preconditioned Iterative Methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The extrapolated gauss-seidel methods and generally consistently ordered matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the accelerated SSOR method for solving large linear systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetric accelerated overrelaxation (saor) method / rank | |||
Normal rank |
Latest revision as of 18:11, 18 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of a symmetric extrapolated iterative method for solving linear systems |
scientific article |
Statements
Analysis of a symmetric extrapolated iterative method for solving linear systems (English)
0 references
1988
0 references
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\).
0 references
convergence
0 references
Sisler method
0 references
successive overrelaxation
0 references
symmetric extrapolated Gauss-Seidel method
0 references
semi-iterative method
0 references
SOR method
0 references
property A
0 references