Error Bounds for some overrelaxation methods

DOI10.1080/00207169808804751MaRDI QIDQ4236109zbMATH OpenOpenAlexFDO

Authors Yongzhong Song

Publication date 22 November 1999

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169808804751

zbMATH Keywords

error boundsoverrelaxation methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Review text

For solving a linear system with a symmetric positive definite matrix an error bound for the USMAOR method is proved. As special cases of this method, error bounds for many other overrelaxation methods are obtained.

Recommendations

• A uniform error bound for the overrelaxation methods
• An error bound for the modified successive overrelaxation method
• scientific article; zbMATH DE number 3963078
• Error bounds for Galerkin procedures
• Overestimations in bounding solutions of perturbed linear equations
• scientific article; zbMATH DE number 4195064
• scientific article; zbMATH DE number 1187309
• scientific article; zbMATH DE number 123784
• Error bounds for initial value problems by optimization
• Finitely convergent iterative methods with overrelaxations revisited

Cites work

• A uniform error bound for the overrelaxation methods
• An Error Bound for Certain Successive Overrelaxation Schemes
• An error bound for the modified successive overrelaxation method
• An error bound for the SSOR and USSOR methods
• An error bound on the AOR method for solving linear systems
• Convergent Iterations for Computing Stationary Distributions of Markov Chains
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3366440 (Why is no real title available?)
• On the Convergence of Some Generalized Preconditioned Iterative Methods
• On the convergence of the extrapolated aor method
• On the convergence of the MAOR method
• On the convergence of the modified accelerated overrelaxation (MAOR) method
• Symmetric accelerated overrelaxation (saor) method

Cited in

(9)

• An error bound for the MAOR method
• An error bound for the SSOR and USSOR methods
• An error bound for the USAOR method
• An error bound for the PSD method
• Error bounds for some characteristic methods in an exceptional case
• scientific article; zbMATH DE number 4126576 (Why is no real title available?)
• An error bound for the modified successive overrelaxation method
• Error estimate of AOR iterative method
• A uniform error bound for the overrelaxation methods

This page was built for publication: Error Bounds for some overrelaxation methods

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