Constraint Preconditioners for Symmetric Indefinite Matrices

DOI10.1137/080720243zbMath1195.65033OpenAlexW2077441566MaRDI 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 exampleseigenvaluesSchur complementsymmetric matrixconstraint preconditionerssymmetric indefinite systems

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Hermitian, skew-Hermitian, and related matrices (15B57) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

On parameterized matrix splitting preconditioner for the saddle point problems, On the componentwise boundedness away from zero of iterates generated by stabilized interior point methods, A modified relaxed splitting preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations, 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, Preconditioned global GPBiCG method for solving saddle point problems with multiple right-hand sides and its convergence analysis, 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, Modified restrictive preconditioners for double saddle point problems arising from liquid crystal director modeling, 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, 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, Algebraic Multigrid Block Preconditioning for Multi-Group Radiation Diffusion Equations, Convergence analysis of the two preconditioned iterative methods for \(M\)-matrix linear systems, A relaxed block-triangular splitting preconditioner for generalized saddle-point problems, Block alternating splitting implicit iteration methods for saddle-point problems from time-harmonic eddy current models, 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, A new generalized variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems, Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems, Extended shift-splitting preconditioners for 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, Block symmetric-triangular preconditioners for generalized saddle point linear systems from piezoelectric equations, A parameterized shift-splitting preconditioner for saddle point problems, Two modified block-triangular splitting preconditioners for generalized saddle-point problems, Lopsided shift-splitting preconditioner for saddle point problems with three-by-three structure, An inexact relaxed DPSS preconditioner for saddle point problem, New variant of the HSS iteration method for weighted Toeplitz regularized least-squares problems from image restoration, Analysis on block diagonal and triangular preconditioners for a PML system of an electromagnetic scattering problem, 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, 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, Spectral properties of the matrix splitting preconditioners for generalized saddle point problems, A note on the positive stable block triangular preconditioner for generalized saddle point problems, On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations, On approximated ILU and UGS preconditioning methods for linearized discretized steady incompressible Navier-Stokes equations, Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem, On quasi shift-splitting iteration method for a class of saddle point problems, On convergence and semi-convergence of SSOR-like methods for augmented linear systems, Applications of symmetric and nonsymmetric MSSOR preconditioners to large-scale Biot's consolidation problems with nonassociated plasticity, Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices, A class of new extended shift-splitting preconditioners for saddle point problems, On the regularization matrix of the regularized DPSS preconditioner for non-Hermitian saddle-point problems, Indefinite block triangular preconditioner for symmetric 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, On nonsingularity of block two-by-two matrices, Fast solver of optimal control problems constrained by Ohta-Kawasaki equations, New preconditioners with two variable relaxation parameters for the discretized time-harmonic Maxwell equations in mixed form, Block preconditioners for elliptic PDE-constrained optimization problems, Preconditioned iterative methods for the convective FitzHugh-Nagumo equations, Accelerated GNHSS iterative method for weighted Toeplitz regularized least-squares problems from image restoration, A modified dimensional split preconditioner for generalized saddle point problems, Parameterized preconditioning for generalized saddle point problems arising from the Stokes equation, On preconditioned iterative methods for unsteady incompressible Navier-Stokes equations, A note on parameterized block triangular preconditioners for generalized saddle point problems, On eigenvalue perturbation bounds for Hermitian block tridiagonal matrices, 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 modified product preconditioner for indefinite and asymmetric generalized saddle-point matrices, A new relaxed PSS preconditioner for nonsymmetric saddle point problems, 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, Generalized shift-splitting iteration method for a class of two-by-two linear systems, A new relaxed HSS preconditioner for saddle point problems, A note on preconditioner for the Ohta-Kawasaki equation, The parameterized preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations, Two new variants of the HSS preconditioner for regularized 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, 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, On HSS-based constraint preconditioners for generalized saddle-point problems, A generalized variant of simplified HSS 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, A modified parameterized shift-splitting preconditioner for saddle point problems, 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 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 variant of relaxed triangular splitting preconditioners for generalized saddle point problems from Navier-Stokes equations, Generalized ASOR and modified ASOR methods for saddle point problems, Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems, Spectral analysis of the generalized shift-splitting preconditioned saddle point problem, Preconditioned iterative method for nonsymmetric saddle point linear systems, How to compute the minimum norm least squares solution of singular linear system by using the preconditioned HSS method?, A relaxed splitting preconditioner for generalized saddle point problems, Variant of greedy randomized Kaczmarz for ridge regression, A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems, 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, 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, On generalized parameterized inexact Uzawa methods for singular saddle-point problems