On Solving Block-Structured Indefinite Linear Systems
From MaRDI portal
The authors discuss indefinite linear systems with a \(2 \times 2\) block structure, possibly having a singular \((1,1)\) block. They are focusing theirs attention on how to modify the linear system in a way that may make it easier to solve it. Mainly some aspects of a technique called `augmented Lagrangian' are investigated, consisting in modifying the \((1,1)\) block of the system without changing the system size. The choice of the parameter involved and the spectrum of the linear system are discussed. The condition number of the \((1,1)\) block, the indefinite matrix and Schur complement depend on the parameter in different ways. There seems to be a range of values of the parameter where at least two, and possibly all three, are close to their minimal value. Numerical experiments are performed that confirm the theoretical analysis.
Recommendations
- Using constraint preconditioners with regularized saddle-point problems
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- Constraint Preconditioning for Indefinite Linear Systems
- A preconditioning technique for indefinite linear systems
- Two augmentation preconditioners for nonsymmetric and indefinite saddle point linear systems with singular (1, 1) blocks
Cited in
(90)- A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity
- Parameterized approximate block LU preconditioners for generalized saddle point problems
- Modified PHSS iterative methods for solving nonsingular and singular saddle point problems
- Threshold incomplete factorization constraint preconditioners for saddle-point matrices
- Representations of the Drazin inverse for a class of block matrices
- A shift-splitting preconditioner for asymmetric saddle point problems
- The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations
- Variants of the deteriorated PSS preconditioner for saddle point problems
- Parallel block preconditioners for three-dimensional virtual element discretizations of saddle-point problems
- The INTERNODES method for applications in contact mechanics and dedicated preconditioning techniques
- Preconditioning techniques for the coupled Stokes-Darcy problem: spectral and field-of-values analysis
- A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics
- Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems
- Parallel solvers for virtual element discretizations of elliptic equations in mixed form
- New preconditioners for nonsymmetric saddle point systems with singular \((1,1)\) block
- Some simple criteria for the solvability of block \(2 \times 2\) linear systems
- 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
- Discrete least-squares finite element methods
- A class of modified DPSS preconditioners for generalized saddle-point linear systems
- Modified SIMPLE preconditioners for saddle point problems from steady incompressible Navier-Stokes equations
- Group inverse for a class 2 2 block matrices over skew fields
- A practical solution for KKT systems
- Symmetric-triangular decomposition and its applications. II: Preconditioners for indefinite systems
- On the eigenvalues of a class of saddle point matrices
- A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation
- Group inverse for two classes of \(2\times 2\) block matrices over rings
- Augmented block splitting preconditioner for singular saddle point problems
- UTV Expansin pack: Special-purpose rank-revealing algorithms
- Inner solvers for interior point methods for large scale nonlinear programming
- Robust and scalable adaptive BDDC preconditioners for virtual element discretizations of elliptic partial differential equations in mixed form
- SIMPLE-like preconditioners for saddle point problems from the steady Navier-Stokes equations
- Natural preconditioning and iterative methods for saddle point systems
- Sparse block factorization of saddle point matrices
- Solving Parametric Sparse Linear Systems by Local Blocking
- On block preconditioners for saddle point problems with singular or indefinite (1,1) block.
- A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
- A simplified HSS preconditioner for generalized saddle point problems
- 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.
- 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
- On conditioning of saddle-point matrices with Lagrangian augmentation
- Optimal parameters in the HSS-like methods for saddle-point problems
- 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
- Preconditioning of matrices partitioned in 2 2 block form: eigenvalue estimates and Schwarz DD for mixed FEM
- Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
- Augmentation block preconditioners for saddle point-type matrices with singular (1,1) blocks
- Mixed block elimination for linear systems with wider borders
- Solving Homogeneous Linear Equations Over GF(2) via Block Wiedemann Algorithm
- GMRES-accelerated ADMM for quadratic objectives
- 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
- On the convergence of right transforming iterations for the numerical solution of PDE-constrained optimization problems.
- PU-STS method for non-Hermitian saddle-point problems
- On a splitting preconditioner for saddle point problems
- Numerical solution of 2 × 2 block linear systems by block Gram–Schmidt methods
- Efficient Preconditioners for Interior Point Methods via a New Schur Complement-Based Strategy
- A new block preconditioner for complex symmetric indefinite linear systems
- An EM-based iterative method for solving large sparse linear systems
- Two new variants of the HSS preconditioner for regularized saddle point problems
- Iterative Solution of Saddle-Point Systems from Radial Basis Function (RBF) Interpolation
- On nonsingular saddle-point systems with a maximally rank deficient leading block
- Block preconditioning for saddle point systems with indefinite (1, 1) block
- Preconditioning and convergence in the right norm
- On HSS-based constraint preconditioners for generalized saddle-point problems
- A note on the group inverse of some \(2 \times 2\) block matrices over skew fields
- HyKKT: a hybrid direct-iterative method for solving KKT linear systems
- On semi-convergence of Hermitian and skew-Hermitian splitting methods for singular linear systems
- Preconditioners for Krylov subspace methods: An overview
- Eigenvalue bounds for saddle-point systems with singular leading blocks
- A new block preconditioner for weighted Toeplitz regularized least-squares problems
- Representation of the Drazin inverse for special block matrix
- An augmentation preconditioner for a class of complex symmetric linear systems
- Evaluation of ST preconditioners for saddle point problems
- Two-parameter modified matrix splitting iteration method for Helmholtz equation
- Optimized five-by-five block preconditioning for efficient GMRES convergence in curvature-based image deblurring
- Two block triangular preconditioners for asymmetric saddle point problems
- An improved block splitting preconditioner for complex symmetric indefinite linear systems
- Preconditioning of the generalized Stokes problem arising from the approximation of the time-dependent Navier-Stokes equations
- Optimizing convergence: GMRES preconditioner for Darcy flow problem in a fracture network
- Fast linear solvers for incompressible CFD simulations with compatible discrete operator schemes
- Augmented Lagrangian shift-splitting preconditioner for saddle point problems and its applications to the discretized time-harmonic Maxwell equations in mixed form
- A block-acoustic preconditioner for the elastic Helmholtz equation
- Spectral analysis of the generalized shift-splitting preconditioned saddle point problem
- Further results on the group inverse of some anti-triangular block matrices
- The generalized HSS method for solving singular linear systems
- Primal-dual interior-point method for an optimization problem related to the modeling of atmospheric organic aerosols
This page was built for publication: On Solving Block-Structured Indefinite Linear Systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4442451)
