Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems

DOI10.1016/j.cam.2005.03.044zbMath1083.65045MaRDI QIDQ2576209

Zeng-Qi Wang, Zhong Zhi Bai

Publication date: 27 December 2005

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

Full work available at URL: https://doi.org/10.1016/j.cam.2005.03.044

zbMATH Keywords

convergence; linear system; conjugate gradient method; large sparse systems; block two-by-two matrix; symmetric positive definite matrix; restrictive preconditioner; block diagonal Jacobi splitting; block symmetric Gauss-Seidel splittings

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F10: Iterative numerical methods for linear systems

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

Related Items

A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems, An efficient numerical method for preconditioned saddle point problems, On parameterized block triangular preconditioners for generalized saddle point problems, Optimization of the parameterized Uzawa preconditioners for saddle point matrices, Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems, The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems, On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems, On the iterative algorithm for saddle point problems, On unsymmetric block overrelaxation-type methods for saddle point problems, On hybrid preconditioning methods for large sparse saddle-point problems, Structured preconditioners for nonsingular matrices of block two-by-two structures, Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A survey of multilevel preconditioned iterative methods
• Algebraic multilevel preconditioning methods. I
• A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations
• Algebraic Multilevel Preconditioning Methods, II
• Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
• The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
• Changing the Norm in Conjugate Gradient Type Algorithms
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Iterative Solution Methods
• Restrictively preconditioned conjugate gradient methods for systems of linear equations
• Preconditioning and Two-Level Multigrid Methods of Arbitrary Degree of Approximation
• Methods of conjugate gradients for solving linear systems
• The role of the inner product in stopping criteria for conjugate gradient iterations
• Modified block SSOR preconditioners for symmetric positive definite linear systems