On Solving Block-Structured Indefinite Linear Systems
From MaRDI portal
Publication:4442451
DOI10.1137/S1064827500375096zbMath1036.65033MaRDI QIDQ4442451
Publication date: 20 January 2004
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Schur complementnumerical experimentsspectrumcondition numbersingularityaugmented Lagrangianindefinite linear system
Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)
Related Items (79)
SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations ⋮ HyKKT: a hybrid direct-iterative method for solving KKT linear systems ⋮ On block preconditioners for saddle point problems with singular or indefinite (1, 1) block ⋮ Sparse block factorization of saddle point matrices ⋮ A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems ⋮ A simplified HSS preconditioner for generalized saddle point problems ⋮ On conditioning of saddle-point matrices with Lagrangian augmentation ⋮ A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics ⋮ Group inverse for a class \(2\times 2\) block matrices over skew fields ⋮ Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy ⋮ GMRES-Accelerated ADMM for Quadratic Objectives ⋮ Inner solvers for interior point methods for large scale nonlinear programming ⋮ Block preconditioning for saddle point systems with indefinite (1, 1) block ⋮ Preconditioning and convergence in the right norm ⋮ Unnamed Item ⋮ Primal-dual interior-point method for an optimization problem related to the modeling of atmospheric organic aerosols ⋮ Comment on ‘Preconditioning of matrices partitioned in 2 Œ 2 block form: Eigenvalue estimates and Schwarz DD for mixed FEM’ by Owe Axelsson, Radim Blaheta ⋮ Response to Comment on ‘Preconditioning of matrices partitioned in 2 × 2 block form: Eigenvalue estimates and Schwarz DD for mixed FEM’ ⋮ A general approach to analyse preconditioners for two-by-two block matrices ⋮ On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems ⋮ Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form ⋮ Towards an optimal condition number of certain augmented Lagrangian-type saddle-point matrices ⋮ Spectral estimates for unreduced symmetric KKT systems arising from Interior Point methods ⋮ Limited memory preconditioners for symmetric indefinite problems with application to structural mechanics ⋮ A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Representation of the Drazin inverse for special block matrix ⋮ Eigenvalue bounds for saddle-point systems with singular leading blocks ⋮ 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 ⋮ Parallel solvers for virtual element discretizations of elliptic equations in mixed form ⋮ Modified PHSS iterative methods for solving nonsingular and singular saddle point problems ⋮ Evaluation of ST preconditioners for saddle point problems ⋮ New preconditioning techniques for saddle point problems arising from the time-harmonic Maxwell equations ⋮ Preconditioners for regularized saddle point problems with an application for heterogeneous Darcy flow problems ⋮ Two block triangular preconditioners for asymmetric saddle point problems ⋮ PU-STS method for non-Hermitian saddle-point problems ⋮ A practical solution for KKT systems ⋮ A shift-splitting preconditioner for asymmetric saddle point problems ⋮ Threshold incomplete factorization constraint preconditioners for saddle-point matrices ⋮ Optimal parameters in the HSS-like methods for saddle-point problems ⋮ A new block preconditioner for complex symmetric indefinite linear systems ⋮ An improved block splitting preconditioner for complex symmetric indefinite linear systems ⋮ The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations ⋮ Two new variants of the HSS preconditioner for regularized saddle point problems ⋮ Variants of the deteriorated PSS preconditioner for saddle point problems ⋮ Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems ⋮ New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block ⋮ On HSS-based constraint preconditioners for generalized saddle-point problems ⋮ On the convergence of right transforming iterations for the numerical solution of PDE‐constrained optimization problems ⋮ On the eigenvalues of a class of saddle point matrices ⋮ Augmentation block preconditioners for saddle point-type matrices with singular (1, 1) blocks ⋮ A note on the group inverse of some \(2 \times 2\) block matrices over skew fields ⋮ Some simple criteria for the solvability of block \(2 \times 2\) linear systems ⋮ Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems ⋮ Representations of the Drazin inverse for a class of block matrices ⋮ A modified block preconditioner for complex nonsymmetric indefinite linear systems ⋮ Relaxed block upper-lower triangular preconditioner for generalized saddle point problems from the incompressible Navier-Stokes equations ⋮ Some results on the group inverse of the block matrix with a sub-block of linear combination or product combination of matrices over skew fields ⋮ A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation ⋮ Spectral analysis of the generalized shift-splitting preconditioned saddle point problem ⋮ Group inverse for two classes of \(2\times 2\) block matrices over rings ⋮ An EM-based iterative method for solving large sparse linear systems ⋮ Natural Preconditioning and Iterative Methods for Saddle Point Systems ⋮ Further results on the group inverse of some anti-triangular block matrices ⋮ Preconditioning of matrices partitioned in 2 × 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM ⋮ Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods ⋮ Discrete least-squares finite element methods ⋮ Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation ⋮ The generalized HSS method for solving singular linear systems ⋮ A class of modified DPSS preconditioners for generalized saddle-point linear systems ⋮ Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices ⋮ Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations ⋮ UTV Expansin pack: Special-purpose rank-revealing algorithms ⋮ On Nonsingular Saddle-Point Systems with a Maximally Rank Deficient Leading Block ⋮ The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques ⋮ Augmented block splitting preconditioner for singular saddle point problems ⋮ Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
This page was built for publication: On Solving Block-Structured Indefinite Linear Systems