Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
From MaRDI portal
Publication:5318318
DOI10.1137/S1064827502411006zbMath1078.65027MaRDI QIDQ5318318
Publication date: 22 September 2005
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
convergence; constrained optimization; numerical experiments; preconditioning; scaling; Krylov subspace methods; fixed point iteration; eigenvalue bounds; indefinite systems; saddle point systems; GREMS algorithm; mesh-flattening
65K05: Numerical mathematical programming methods
90C30: Nonlinear programming
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
Related Items
On parameterized matrix splitting preconditioner for the saddle point problems, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, On a New SSOR-Like Method with Four Parameters for the Augmented Systems, A new SOR-like method for the saddle point problems, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems, A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, A class of accelerated Uzawa algorithms for saddle point problems, A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems, A generalized relaxed positive-definite and skew-Hermitian splitting preconditioner for non-Hermitian saddle point problems, Extended shift-splitting preconditioners for saddle point problems, New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations, A new preconditioner for indefinite and asymmetric matrices, A new relaxed HSS preconditioner for saddle point problems, Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems, Fast corrected Uzawa methods for solving symmetric saddle point problems, Corrected Uzawa methods for solving large nonsymmetric saddle point problems, A class of triangular splitting methods for saddle point problems, Constraint Schur complement preconditioners for nonsymmetric saddle point problems, Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations, On parameterized block triangular preconditioners for generalized saddle point problems, FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems, Parameterized approximate block LU preconditioners for generalized saddle point problems, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, Threshold incomplete factorization constraint preconditioners for saddle-point matrices, Further note on constraint preconditioning for nonsymmetric indefinite matrices, A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems, Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems, Preconditioned iterative method for nonsymmetric saddle point linear systems, On parameterized block symmetric positive definite preconditioners for a class of block three-by-three saddle point problems, Efficient block preconditioners for integral constrained elliptic optimal control problems with finite element approximations, Scalable preconditioning for the stabilized contact mechanics problem, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, Efficient HSS-based preconditioners for generalized saddle point problems, On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems, Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, 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, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, A class of upper and lower triangular splitting iteration methods for image restoration, Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape, Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations, On unsymmetric block overrelaxation-type methods for saddle point problems, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, A modified dimensional split preconditioner for generalized saddle point problems, On the modified symmetric successive over-relaxation method for augmented systems, A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems, A new modified SSOR iteration method for solving augmented linear systems, A note on spectrum distribution of constraint preconditioned generalized saddle point matrices, Kronecker product approximation preconditioners for convection-diffusion model problems, A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks
