Symmetric modified AOR method to solve systems of linear equations

DOI10.1007/S12190-010-0387-6MaRDI QIDQ545566zbMATH OpenOpenAlexFDO

Authors F. Khani, A. M. Godarzi, M. T. Darvishi, Hongjiong Tian

Publication date 22 June 2011

Published in Journal of Applied Mathematics and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12190-010-0387-6

zbMATH Keywords

convergencelinear systemsnonsingular linear systemsSMAOR methodsymmetric modified accelerated overrelaxation method

Mathematics Subject Classification ID

Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06)

Review text

The paper deals with the symmetric modified accelerated overrelaxation (SMAOR) method for the solution of nonsingular linear systems with the 2-by-2 block matrix of a special form. Namely, the diagonal blocks are the diagonal matrices with nonzero diagonal elements. One iterative step of the SMAOR method is given by the successive solution of two linear systems with a lower and upper triangular matrix, respectively. Moreover, the method uses four nonzero relaxation parameters. The authors prove necessary and sufficient conditions in terms of the parameter values under which the SMAOR method converges. In the numerical experiments the spectral radius of the iterative matrix is computed and the method is tested by solving linear systems arising from the discretization of the Laplace problem. It demonstrates the better performance with respect to similar methods. Reviewer's remark: The paper is technically correct, but it deals with a relatively simple problem. The numerical experiments are performed by very small matrices so that it is an open question how it will work for more realistic linear systems.

Recommendations

• Preconditioned modified AOR method for systems of linear equations
• Improving AOR method for consistent linear systems
• A modified symmetric successive overrelaxation method for augmented systems
• A new modified SSOR iteration method for solving augmented linear systems
• On the modified symmetric successive over-relaxation method for augmented systems

Cites work

• A note on the convergence of the MSOR method
• A sufficient and necessary condition of the convergence of the SAOR iterative method for consistently ordered matrices
• Determination of the optimal value of relaxation parameter in symmetric SOR method for rectangular coefficient matrices
• Extended convergence area for the (MSOR) method
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• Modified AOR methods for linear complementarity problem
• Modified successive overrelaxation (MSOR) and equivalent 2-step iterative methods for collocation matrices
• On convergence of the symmetric modified successive overrelaxation method for 2-cyclic coefficient matrices
• On the convergence of the MAOR method
• On the convergence of the modified accelerated overrelaxation (MAOR) method
• On the convergence of the modified overrelaxation method
• On the Convergence of the MSOR Method for Some Classes of Matrices
• Solution of the poisson equation: Comparison of the Galerkin and control-volume methods
• Symmetric accelerated overrelaxation (saor) method
• Symmetric block-SOR methods for rank-deficient least squares problems
• Symmetric SOR method for augmented systems
• Symmetric successive overrelaxation methods for rank deficient linear systems

Cited in

(4)

• The accelerated SAOR method for large linear systems
• A symmetric linear system solver
• A new modified SSOR iteration method for solving augmented linear systems
• A modified symmetric successive overrelaxation method for augmented systems

This page was built for publication: Symmetric modified AOR method to solve systems of linear equations

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