A necessary condition for the convergence of the accelerated overrelaxation (AOR) method
From MaRDI portal
In the application of the AOR method to the system \(Ax=b\) appears the matrix \(L_{r,\omega}=I-\omega (I-rL)^{-1}A,\) (L strictly lower triangular part of A; r,\(\omega\) real parameters). The author obtains, for \(r\neq 0\), the necessary condition of convergence: \(| \omega (1- r)| <| \omega -r| +| r|,\) using the relationship between the eigenvalues of \(L_{r,\omega}\) and of \(L_{r,r}=L_ r(=SOR\) matrix). Two equivalent statements are stated. For \(r=0\) the condition is \(0<\omega <2\).
Recommendations
Cites work
- Accelerated Overrelaxation Method
- Extrapolated Iterative Methods for Linear Systems Approximation
- scientific article; zbMATH DE number 3325215 (Why is no real title available?)
- scientific article; zbMATH DE number 3421825 (Why is no real title available?)
- On an Accelerated Overrelaxation Iterative Method for Linear Systems With Strictly Diagonally Dominant Matrix
- On Different Splittings and the Associated Iteration Methods
- On some extensions of the accelerated overrelaxation (AOR) theory
- Optimum Accelerated Overrelaxation (AOR) Method for Systems with Positive Definite Coefficient Matrix
- Optimum Accelerated Overrelaxation Method in a Special Case
- Symmetric accelerated overrelaxation (saor) method
- The Convergence of Accelerated Overrelaxation Iterations
- The principle of extrapolation in connection with the accelerated overrelaxation method
Cited in
(6)- On the convergence of the modified accelerated overrelaxation (MAOR) method
- Iterative method for solving one-dimensional fractional mathematical physics model via quarter-sweep and PAOR
- A new version of the accelerated overrelaxation iterative method
- scientific article; zbMATH DE number 4205867 (Why is no real title available?)
- scientific article; zbMATH DE number 4143335 (Why is no real title available?)
- scientific article; zbMATH DE number 1131762 (Why is no real title available?)
This page was built for publication: A necessary condition for the convergence of the accelerated overrelaxation (AOR) method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1122937)