Conjugate gradient method for rank deficient saddle point problems
From MaRDI portal
Publication:596659
DOI10.1023/B:NUMA.0000021758.65113.f5zbMath1054.65032MaRDI QIDQ596659
Publication date: 10 August 2004
Published in: Numerical Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:numa.0000021758.65113.f5
numerical experiments; preconditioning; conjugate gradient method; finite element approximation; Navier-Stokes equation; saddle point problem; direct projection method; ABS method; rank deficient problem; sparse scientific computing
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35Q30: Navier-Stokes equations
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
Class of Uzawa-NPHSS iteration method for solving nonsingular and singular saddle point problems, SSOR-like methods for saddle point problems, A Fast Shift-Splitting Iteration Method for Nonsymmetric Saddle Point Problems, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, PAHSS-PTS ALTERNATING SPLITTING ITERATIVE METHODS FOR NONSINGULAR SADDLE POINT PROBLEMS, ON THE UPSS METHOD FOR NON-HERMITIAN SINGULAR SADDLE POINT PROBLEMS, A note on the generalization of parameterized inexact Uzawa method for singular saddle point problems, A new SOR-like method for the saddle point problems, Modified parameterized inexact Uzawa method for singular saddle-point problems, A class of accelerated Uzawa algorithms for saddle point problems, On semi-convergence of the Uzawa-HSS method for singular saddle-point problems, A preconditioned GLHSS iteration method for non-Hermitian singular saddle point problems, On semi-convergence of generalized skew-Hermitian triangular splitting iteration methods for singular saddle-point problems, Semi-convergence analysis of Uzawa-AOR method for singular saddle point problems, Evaluation of ST preconditioners for saddle point problems, A generalized shift-splitting preconditioner for singular saddle point problems, The saddle point problem and the Manteuffel algorithm, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, On block-diagonally preconditioned accelerated parameterized inexact Uzawa method for singular saddle point problems, A class of triangular splitting methods for saddle point problems, On semi-convergence of parameterized Uzawa methods for singular saddle point problems, A descent hybrid conjugate gradient method based on the memoryless BFGS update, On semi-convergence of a class of relaxation methods for singular saddle point problems, Semi-convergence analysis of preconditioned deteriorated PSS iteration method for singular saddle point problems, A new generalized parameterized inexact Uzawa method for solving saddle point problems, On the semi-convergence of preconditioned GLHSS iteration method for non-Hermitian singular saddle point problem, 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, A new Uzawa-type method for saddle point problems, Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems, A modified generalized shift-splitting preconditioner for nonsymmetric saddle point problems, On semi-convergence of the generalized shift-splitting iteration method for singular nonsymmetric saddle point problems, A general Uzawa-type method for a class of \(2\times 2\) block structure linear system, On Uzawa-SSI method for non-Hermitian saddle point problems, Convergence analysis of modified PGSS methods for singular saddle-point problems, A general fast shift-splitting iteration method for nonsymmetric saddle point problems, A generalized preconditioned HSS method for singular saddle point problems, Semi-convergence analysis of Uzawa methods for singular saddle point problems, General constraint preconditioning iteration method for singular saddle-point problems, How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, Preconditioned AHSS iteration method for singular saddle point problems, Semi-convergence analysis of parameterized ULT splitting iteration methods for singular saddle point problems, A practical solution for KKT systems, Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems, On equivalence of three-parameter iterative methods for singular symmetric saddle-point problem, A note on block-diagonally preconditioned PIU methods for singular saddle point problems, The corrected Uzawa method for solving saddle point problems
