Convergence of GAOR method for doubly diagonally dominant matrices

DOI10.1016/J.AMC.2011.02.058MaRDI QIDQ535444zbMATH OpenOpenAlexFDO

Authors Guangbin Wang, Hao Wen, Liangliang Li, Xue Li

Publication date 11 May 2011

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2011.02.058

zbMATH Keywords

convergencegeneralized accelerated overrelaxation method (GAOR)iterative methodnumerical examplesspectral radiusstrictly doubly diagonally dominant matrix

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

For linear systems \(Hy = f\) with \(H\) doubly diagonally dominant the generalized accelerated overrelaxation method (GAOR) is a two parameter iterative solver. This paper finds bounds for the spectral radius of its iteration matrix \(L_{\omega,r}\) and applies these to find regions for the two parameters \(\omega\) and \(r\) in which GAOR converges. Computed examples are included.

Recommendations

• On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices
• Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices
• scientific article; zbMATH DE number 567671
• scientific article; zbMATH DE number 66957
• Convergence of the GAOR method for one subclass of \(H\)-matrix

Cites work

• Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices
• Convergence of the generalized AOR method
• Doubly diagonally dominant matrices
• Generalized AOR methods for linear complementarity problem
• scientific article; zbMATH DE number 837912 (Why is no real title available?)
• Numerical methods for generalized least squares problems
• On convergence of the generalized accelerated overrelaxation method
• On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices

Cited in

(13)

• Some new preconditioned generalized AOR methods for solving weighted linear least squares problems
• Convergence of generalized AOR iterative method for linear systems with strictly diagonally dominant matrices
• On convergence of the generalized AOR method for linear systems with diagonally dominant coefficient matrices
• scientific article; zbMATH DE number 4169962 (Why is no real title available?)
• Some results on preconditioned GAOR methods
• scientific article; zbMATH DE number 66957 (Why is no real title available?)
• Convergence of GAOR iterative method with strictly \(\alpha\) diagonally dominant matrices
• scientific article; zbMATH DE number 567671 (Why is no real title available?)
• scientific article; zbMATH DE number 1094029 (Why is no real title available?)
• Convergence of the GAOR method for one subclass of \(H\)-matrix
• Convergence conditions for some generalized iterative methods
• Some new preconditioned generalized AOR methods for generalized least-squares problems
• The preconditioned GAOR methods for generalized least squares problems

This page was built for publication: Convergence of GAOR method for doubly diagonally dominant matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q535444)