SOR as a preconditioner

DOI10.1016/0168-9274(95)00080-EzbMath0840.65018MaRDI QIDQ1904021

Yanyan Li

Publication date: 30 June 1996

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

numerical results; convection-diffusion equation; finite differences; GMRES; successive overrelaxation; preconditioner; BiCGSTAB; test example; red-black ordering; multiple SOR preconditioning; nonsymmetric iterative solvers

Mathematics Subject Classification ID

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65N06: Finite difference methods for boundary value problems involving PDEs

15A12: Conditioning of matrices

Related Items

SOR as a preconditioner. II, Explicit approximate inverse preconditioning techniques, Iterative solution of linear systems in the 20th century

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The effect of ordering on preconditioned conjugate gradients
• Iterative Methods for Cyclically Reduced Non-Self-Adjoint Linear Systems
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Orderings for Conjugate Gradient Preconditionings
• A Comparison of Preconditioned Nonsymmetric Krylov Methods on a Large-Scale MIMD Machine