Optimal parameters for 2-cyclic AOR

DOI10.1016/J.AMC.2010.02.046MaRDI QIDQ972916zbMATH OpenOpenAlexFDO

Authors Xueyuan Tan, Yongzhong Song

Publication date 21 May 2010

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

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

zbMATH Keywords

2-cyclic accelerated overrelaxation (AOR) method2-cyclic consistently ordered matrixasymptotical convergence factorblock Jacobi iteration matrixconvergence conditionoptimal parametersspectral radius

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

The authors consider the 2-cyclic accelerated overrelaxation (AOR) method for solving the consistent linear system \(Ax=b\). In the case that the spectrum \(\sigma(J)\), where \(J\) is the block Jacobi iteration matrix, is either nonnegative or nonpositive they give a detailed discussion and derive a definite expression on the optimal parameters and the spectral radius by efficient methods.

Recommendations

• scientific article; zbMATH DE number 2219542
• A selected method for the optimal parameters of the AOR iteration
• The optimum parameters of the convergence of the symmetric MSOR for 2-cyclic coefficient matrices
• Convergence region for the AOR iteration matrix of a 2-cyclic consistently ordered matrix
• The analysis of the convergence of the AOR method and the comparison with the SOR method

Cites work

• A convergence theorem on an extrapolated iterative method and its applications
• A note on the convergence of the AOR method
• A survey of the iterative methods for the solution of linear systems by extrapolation, relaxation and other techniques
• Accelerated Overrelaxation Method
• Convergence of AOR method
• Convergence theory of extrapolated iterative methods for a certain class of non-symmetric linear systems
• Extrapolated Iterative Methods for Linear Systems Approximation
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• 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 the Convergence of Some Generalized Preconditioned Iterative Methods
• On the convergence of the generalized AOR method
• Optimum Accelerated Overrelaxation Method in a Special Case
• Successive overrelaxation (SOR) and related methods
• The optimal solution of the extrapolation problem of a first order scheme

Cited in

(6)

• A selected method for the optimal parameters of the AOR iteration
• Convergence region for the AOR iteration matrix of a 2-cyclic consistently ordered matrix
• scientific article; zbMATH DE number 647847 (Why is no real title available?)
• scientific article; zbMATH DE number 1094030 (Why is no real title available?)
• On the equivalence of extrapolation and Richardson's iteration and its applications
• scientific article; zbMATH DE number 2219542 (Why is no real title available?)

This page was built for publication: Optimal parameters for 2-cyclic AOR

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