Constraint Preconditioners for Symmetric Indefinite Matrices

DOI10.1137/080720243zbMath1195.65033MaRDI QIDQ3561165

Zeng-Qi Wang, Michael Kwok-Po Ng, Zhong Zhi Bai

Publication date: 25 May 2010

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/080720243

zbMATH Keywords

numerical examples; eigenvalues; Schur complement; symmetric matrix; constraint preconditioners; symmetric indefinite systems

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

15B57: Hermitian, skew-Hermitian, and related matrices

65F10: Iterative numerical methods for linear systems

65F08: Preconditioners for iterative methods

Related Items

SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations, A new SOR-like method for the saddle point problems, A generalization of parameterized block triangular preconditioners for generalized saddle point problems, A modified positive-definite and skew-Hermitian splitting preconditioner for generalized saddle point problems from the Navier-Stokes equation, Rigorous convergence analysis of alternating variable minimization with multiplier methods for quadratic programming problems with equality constraints, A simplified HSS preconditioner for generalized saddle point problems, A triple-parameter modified SSOR method for solving singular saddle point problems, A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Modified parameterized inexact Uzawa method for singular saddle-point problems, On conditioning of saddle-point matrices with Lagrangian augmentation, 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, A note on the positive stable block triangular preconditioner for generalized saddle point problems, On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations, Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity, On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A new relaxed HSS preconditioner for saddle point problems, Two new variants of the HSS preconditioner for regularized saddle point problems, On HSS-based constraint preconditioners for generalized saddle-point problems, Block preconditioners for elliptic PDE-constrained optimization problems, Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation, A modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, Spectral analysis of the generalized shift-splitting preconditioned saddle point problem, A relaxed splitting preconditioner for generalized saddle point problems, Product-type block preconditioners for electromagnetic cavity problems, On parameterized block triangular preconditioners for generalized saddle point problems, On constraint preconditioners for generalized saddle point matrices, Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems, A new relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, On semi-convergence and inexact iteration of the GSS iteration method for nonsymmetric singular saddle point problems, Two modified block-triangular splitting preconditioners for generalized saddle-point problems, An inexact relaxed DPSS preconditioner for saddle point problem, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, Spectral properties of the matrix splitting preconditioners for generalized saddle point problems, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems, New local generalized shift-splitting preconditioners for saddle point problems, Analysis of the relaxed deteriorated PSS preconditioner for singular saddle point linear systems, A new relaxed PSS preconditioner for nonsymmetric saddle point problems, Generalized ASOR and modified ASOR methods for saddle point problems, Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices, Indefinite block triangular preconditioner for symmetric saddle point problems, New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form, A note on preconditioner for the Ohta-Kawasaki equation, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A parameterized deteriorated PSS preconditioner and its optimization for nonsymmetric saddle point problems, On PSS-based constraint preconditioners for singular nonsymmetric saddle point problems, On augmentation block triangular preconditioners for regularized saddle point problems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, A modified parameterized shift-splitting preconditioner for saddle point problems, Preconditioned iterative method for nonsymmetric saddle point linear systems, A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems, A two-parameter shift-splitting preconditioner for saddle point problems, Improved splitting preconditioner for double saddle point problems arising from liquid crystal director modeling, Algebraic spectral analysis of the DSSR preconditioner, A two-parameter block triangular preconditioner for double saddle point problem arising from liquid crystal directors modeling, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations, A parameterized shift-splitting preconditioner for saddle point problems, Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure, An efficient preconditioned variant of the PSS preconditioner for generalized saddle point problems, An extension of the positive-definite and skew-Hermitian splitting method for preconditioning of generalized saddle point problems, On quasi shift-splitting iteration method for a class of saddle point problems, On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems, Convergence analysis of modified PGSS methods for singular saddle-point problems, Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems, Fast solver of optimal control problems constrained by Ohta-Kawasaki equations, Preconditioned iterative methods for the convective FitzHugh-Nagumo equations, Fast image inpainting strategy based on the space-fractional modified Cahn-Hilliard equations, A new constraint preconditioner based on the PGSS iteration method for non-Hermitian generalized saddle point problems, A generalized preconditioned HSS method for singular saddle point problems, Semi-convergence analysis of Uzawa methods for singular saddle point problems, Shift-splitting preconditioners for saddle point problems, General constraint preconditioning iteration method for singular saddle-point problems, New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block, Block triangular preconditioners based on symmetric-triangular decomposition for generalized saddle point problems, Relaxed block upper-lower triangular preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, A variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations, How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?, Variant of greedy randomized Kaczmarz for ridge regression, The PPS method-based constraint preconditioners for generalized saddle point problems, A class of modified DPSS preconditioners for generalized saddle-point linear systems, Generalized fast shift-splitting preconditioner for nonsymmetric saddle-point problems, On generalized parameterized inexact Uzawa methods for singular saddle-point problems, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, A generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations, 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 class of new extended shift-splitting preconditioners for saddle point problems, On nonsingularity of block two-by-two matrices, A modified dimensional split preconditioner for generalized saddle point problems, A note on parameterized block triangular preconditioners for generalized saddle point problems, On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices, 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, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, On parameterized matrix splitting preconditioner for the saddle point problems, A globally convergent regularized interior point method for constrained optimization, Additive Inexact Block Triangular Preconditioners for Saddle Point Problems Arising in Meshfree Discretization of Piezoelectric Equations, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, Some Refined Eigenvalue Perturbation Bounds for Two-by-Two Block Hermitian Matrices, On a New SSOR-Like Method with Four Parameters for the Augmented Systems, An Efficient Numerical Method for Mean Curvature-Based Image Registration Model, A New Uzawa-Type Iteration Method for Non-Hermitian Saddle-Point Problems, On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods, A dimension expanded preconditioning technique for block two-by-two linear equations, Semi-regularized Hermitian and skew-Hermitian splitting preconditioning for saddle-point linear systems, Multi-parameter dimensional split preconditioner for three-by-three block system of linear equations, Preconditioners for Krylov subspace methods: An overview, A new block preconditioner for weighted Toeplitz regularized least-squares problems, Comparisons of two iteration methods for time-harmonic parabolic optimal control problems, Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems, A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis