Restrictively preconditioned conjugate gradient methods for systems of linear equations
From MaRDI portal
Publication:4460569
DOI10.1093/imanum/23.4.561zbMath1046.65018OpenAlexW2129625121MaRDI QIDQ4460569
Publication date: 18 May 2004
Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1093/imanum/23.4.561
numerical examplespreconditioningconjugate gradient methodlarge sparse systemnonsymmetric linear systemKrylov subspace iteration methods
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (85)
A class of modified GSS preconditioners for complex symmetric linear systems ⋮ 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 ⋮ On HSS-based sequential two-stage method for non-Hermitian saddle point problems ⋮ Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems ⋮ A class of accelerated Uzawa algorithms for saddle point problems ⋮ A generalization of the inexact parameterized Uzawa methods 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 ⋮ 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 ⋮ Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular 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 ⋮ Structured backward errors for two kinds of generalized saddle point systems ⋮ A new generalized parameterized inexact Uzawa method for solving saddle point problems ⋮ 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 ⋮ Condition numbers of generalized saddle point systems ⋮ Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling ⋮ A fast null-space method for the unsteady Stokes equations ⋮ Rotated block diagonal preconditioners for Navier-Stokes control problems ⋮ 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 ⋮ On hybrid preconditioning methods for large sparse saddle-point problems ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ A generalization of the local Hermitian and skew-Hermitian splitting iteration methods for the non-Hermitian saddle point problems ⋮ Some Refined Eigenvalue Perturbation Bounds for Two-by-Two Block Hermitian Matrices ⋮ New preconditioners based on symmetric-triangular decomposition for saddle point problems ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ 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 sharp error bound of the approximate solutions for saddle point linear systems ⋮ The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian 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 ⋮ New local generalized shift-splitting preconditioners for 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 ⋮ On the GTSOR-like Method for the Augmented systems ⋮ A generalization of the HSS-based sequential two-stage method for solving non-Hermitian saddle point problems ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ Convergence analysis of the splitting-based iterative method for solving generalized saddle point problems ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ 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 ⋮ Semi-convergence analysis of Uzawa methods for singular saddle point problems ⋮ A HIGH PERFORMANCE LARGE SPARSE SYMMETRIC SOLVER FOR THE MESHFREE GALERKIN METHOD ⋮ Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ Derivative-free restrictively preconditioned conjugate gradient path method without line search technique for solving linear equality constrained optimization ⋮ On structure-oriented hybrid two-stage iteration methods for the large and sparse blocked system of linear equations ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ On local Hermitian and skew-Hermitian splitting iteration methods for generalized saddle point problems ⋮ Pre-symmetric approach and applications to indefinite non-symmetric 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 ⋮ Optimal parameters of the generalized symmetric SOR method for augmented systems ⋮ Generalized ASOR and modified ASOR methods for saddle point problems ⋮ A generalization of parameterized inexact Uzawa method for generalized 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 ⋮ An Accelerated SOR-Like Method for Generalised 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 ⋮ Restrictively Preconditioned Conjugate Gradient Method for a Series of Constantly Augmented Least Squares Problems ⋮ On generalized successive overrelaxation methods for augmented linear systems ⋮ Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems
This page was built for publication: Restrictively preconditioned conjugate gradient methods for systems of linear equations