Analysis of a symmetric extrapolated iterative method for solving linear systems
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\).
- The extrapolated successive overrelaxation (ESOR) method for consistently ordered matrices
- Extrapolated accelerated gauss-seidel methods
- Extrapolated Iterative Methods for Linear Systems Approximation
- Optimum extrapolated method in a special case with application to sor method
- Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
- Chebyshev semi-iterative methods, successive overrelaxation iterative methods, and second order Richardson iterative methods. I, II
- scientific article; zbMATH DE number 3325215 (Why is no real title available?)
- On the accelerated SSOR method for solving large linear systems
- On the Convergence of Some Generalized Preconditioned Iterative Methods
- Symmetric accelerated overrelaxation (saor) method
- The extrapolated gauss-seidel methods and generally consistently ordered matrices
- Analysis of some vector extrapolation methods for solving systems of linear equations
- Relationship of eigenvalues for USAOR iterative method applied to a class of \(p\)-cyclic matrices
- scientific article; zbMATH DE number 3934302 (Why is no real title available?)
- Extrapolated accelerated gauss-seidel methods
- Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
This page was built for publication: Analysis of a symmetric extrapolated iterative method for solving linear systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105979)
