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)
convergenceconstrained optimizationnumerical experimentspreconditioningscalingKrylov subspace methodsfixed point iterationeigenvalue boundsindefinite systemssaddle point systemsGREMS algorithmmesh-flattening
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (62)
On parameterized matrix splitting preconditioner for the saddle point problems ⋮ A new SOR-like method for the saddle point problems ⋮ Further note on constraint preconditioning for nonsymmetric indefinite matrices ⋮ 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 ⋮ Scalable preconditioning for the stabilized contact mechanics problem ⋮ Fast corrected Uzawa methods for solving symmetric saddle point problems ⋮ A relaxed positive semi-definite and skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems ⋮ On unsymmetric block overrelaxation-type methods for saddle point problems ⋮ Extended shift-splitting preconditioners for saddle point problems ⋮ Corrected Uzawa methods for solving large nonsymmetric 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 ⋮ 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 ⋮ Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis ⋮ 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 ⋮ Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ A new block preconditioner for weighted Toeplitz regularized least-squares problems ⋮ Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems ⋮ A class of triangular splitting methods for saddle point problems ⋮ On a New SSOR-Like Method with Four Parameters for the Augmented Systems ⋮ Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration ⋮ Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular \((1, 1)\) blocks ⋮ A modified dimensional split preconditioner for generalized 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 modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ A note on spectrum distribution of constraint preconditioned generalized saddle point matrices ⋮ A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems ⋮ A new relaxed HSS preconditioner for saddle point problems ⋮ Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations ⋮ Constraint Schur complement preconditioners for nonsymmetric 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 parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems ⋮ Block triangular Schur complement preconditioners for saddle point problems and application to the Oseen equations ⋮ Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks ⋮ On parameterized block triangular preconditioners for generalized saddle point problems ⋮ The spectral properties of the preconditioned matrix for nonsymmetric saddle point problems ⋮ Nonlinear multigrid based on local spectral coarsening for heterogeneous diffusion problems ⋮ On the modified symmetric successive over-relaxation method for augmented systems ⋮ FGMRES preconditioning by symmetric/skew-symmetric decomposition of generalized Stokes problems ⋮ A class of upper and lower triangular splitting iteration methods for image restoration ⋮ Preconditioned iterative method for nonsymmetric saddle point linear systems ⋮ Hyper-reduced order models for parametrized unsteady Navier-Stokes equations on domains with variable shape ⋮ Kronecker product approximation preconditioners for convection-diffusion model problems ⋮ 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 ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ A note on block diagonal and constraint preconditioners for non-symmetric indefinite linear systems ⋮ A new modified SSOR iteration method for solving augmented linear systems
This page was built for publication: Block-Diagonal and Constraint Preconditioners for Nonsymmetric Indefinite Linear Systems. Part I: Theory
