Constraint Preconditioners for Symmetric Indefinite Matrices
From MaRDI portal
Publication:3561165
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
numerical exampleseigenvaluesSchur complementsymmetric matrixconstraint preconditionerssymmetric indefinite systems
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 (only showing first 100 items - show all)
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
This page was built for publication: Constraint Preconditioners for Symmetric Indefinite Matrices
