An error bound on the AOR method for solving linear systems

DOI10.1016/0024-3795(91)90050-7MaRDI QIDQ1181833zbMATH OpenOpenAlexFDO

Authors Jiang Feng, Rong-Fu Zhou

Publication date 27 June 1992

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0024-3795(91)90050-7

zbMATH Keywords

accelerated overrelaxationerror bounditerative methodLaplace's equationnumerical stabilitysymmetric positive definite and consistently ordered matrices

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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Review text

This paper deals with the numerical stability of the accelerated overrelaxation (AOR) iterative method for symmetric positive definite and consistently ordered matrices. An interesting error bound is given for the error estimation. The paper concludes with an example for Laplace's equation.

Recommendations

• A note on an error bound for the AOR method
• Improving AOR method for consistent linear systems
• scientific article; zbMATH DE number 440783
• A geometric approach for computing a posteriori error bounds for the solution of a linear system
• The aor method for preconditioned linear systems^†
• scientific article; zbMATH DE number 4143336
• scientific article; zbMATH DE number 166799
• Error Estimates for the Solution of Linear Systems
• On some (AOR) iterative algorithms for solving system of linear equations
• Error bounds for approximate solutions of systems of equations

Cites work

• Accelerated Overrelaxation Method
• An Error Bound for Certain Successive Overrelaxation Schemes
• scientific article; zbMATH DE number 3720254 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• Matrix Analysis

Cited in

(10)

• A note on an error bound for the AOR method
• An error bound for the MAOR method
• An error bound for the SSOR and USSOR methods
• An error bound for the USAOR method
• scientific article; zbMATH DE number 4039122 (Why is no real title available?)
• Error Bounds for some overrelaxation methods
• An error bound for the modified successive overrelaxation method
• Error estimate of AOR iterative method
• scientific article; zbMATH DE number 2221145 (Why is no real title available?)
• A uniform error bound for the overrelaxation methods

This page was built for publication: An error bound on the AOR method for solving linear systems

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