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

DOI10.1016/j.cam.2005.03.044zbMath1083.65045OpenAlexW1970870428MaRDI 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

convergencelinear systemconjugate gradient methodlarge sparse systemsblock two-by-two matrixsymmetric positive definite matrixrestrictive preconditionerblock diagonal Jacobi splittingblock symmetric Gauss-Seidel splittings

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (62)

A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems ⋮ Modified accelerated parameterized inexact Uzawa method for singular and nonsingular saddle point problems ⋮ A generalized SHSS preconditioner for generalized saddle point problem ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ On the iterative algorithm for saddle point problems ⋮ On unsymmetric block overrelaxation-type methods for saddle point problems ⋮ A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems ⋮ Preconditioning optimal control of the unsteady Burgers equations with \(H_1\) regularized term ⋮ On parameterized generalized skew-Hermitian triangular splitting iteration method for singular and nonsingular saddle point problems ⋮ Restrictive Preconditioning for Convection-Diffusion Distributed Control Problems ⋮ A note on GPIU method for generalized saddle point problems ⋮ Preconditioned AHSS iteration method for singular saddle point problems ⋮ Parameterized preconditioned Hermitian and skew-Hermitian splitting iteration method for saddle-point problems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations ⋮ A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems ⋮ A modified SOR-like method for the augmented systems ⋮ Practical RPCG methods for complex symmetric linear systems ⋮ A fast null-space method for the unsteady Stokes equations ⋮ An efficient numerical method for preconditioned saddle point problems ⋮ On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems ⋮ A modified preconditioner for three-by-three block saddle point problems ⋮ A block upper triangular preconditioner with two parameters for saddle-point problems ⋮ On hybrid preconditioning methods for large sparse saddle-point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ Spectral properties of a class of matrix splitting preconditioners for saddle point problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form ⋮ The modified PAHSS-PU and modified PPHSS-SOR iterative methods for saddle point problems ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ A generalized preconditioned parameterized inexact Uzawa method for singular saddle point problems ⋮ The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A block product preconditioner for saddle point problems ⋮ A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Preconditioned AHSS-PU alternating splitting iterative methods for saddle point problems ⋮ A class of preconditioned generalized local PSS iteration methods for non-Hermitian saddle point problems ⋮ On semi-convergence of ULT iterative method for the singular saddle point problems ⋮ A restrictive preconditioner for the system arising in half-quadratic regularized image restoration ⋮ On preconditioned iteration methods for complex linear systems ⋮ Restrictively preconditioned Chebyshev method for solving systems of linear equations ⋮ On \(m\)-step Hermitian and skew-Hermitian splitting preconditioning methods ⋮ Inexact rotated block triangular preconditioners for a class of block two-by-two matrices ⋮ On generalized parameterized inexact Uzawa method for a block two-by-two linear system ⋮ A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ An accelerated symmetric SOR-like method for augmented systems ⋮ Derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ On the restrictively preconditioned conjugate gradient method for solving saddle point problems ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ Optimization of the parameterized Uzawa preconditioners for saddle point matrices ⋮ Preconditioned GMRES methods with incomplete Givens orthogonalization method for large sparse least-squares problems ⋮ Structured preconditioners for nonsingular matrices of block two-by-two structures ⋮ The spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for generalized saddle point problems ⋮ Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices ⋮ Preconditioned Richardson iteration for augmented linear systems ⋮ A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling

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

This page was built for publication: Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems