On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices
From MaRDI portal
Publication:4924930
DOI10.1002/nla.806zbMath1274.65084OpenAlexW2313796823MaRDI QIDQ4924930
Publication date: 10 June 2013
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.806
Schur complementnumerical experimentsiterative methodsaddle point problemeigenvalue boundsconsolidation problem in porous mediainexact constraint preconditioners
Flows in porous media; filtration; seepage (76S05) Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)
Related Items (26)
A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics ⋮ Spectral analysis, properties and nonsingular preconditioners for singular saddle point problems ⋮ Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints ⋮ On the update of constraint preconditioners for regularized KKT systems ⋮ An inexact relaxed DPSS preconditioner for saddle point problem ⋮ A modified generalized shift-splitting method for nonsymmetric saddle point problems ⋮ On the eigenvalues of the saddle point matrices discretized from Navier-Stokes equations ⋮ Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections ⋮ Unified analysis of preconditioning methods for saddle point matrices ⋮ Spectral analysis of the preconditioned system for the \(3 \times 3\) block saddle point problem ⋮ Parameterized approximate block LU preconditioners for generalized saddle point problems ⋮ Two block preconditioners for a class of double saddle point linear systems ⋮ A low-rank approach to the solution of weak constraint variational data assimilation problems ⋮ New lower bounds on the minimum singular value of a matrix ⋮ A Block Diagonal Preconditioner for Generalised Saddle Point Problems ⋮ Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives ⋮ Generalized AOR method for solving a class of generalized saddle point problems ⋮ FSAI-based parallel mixed constraint preconditioners for saddle point problems arising in geomechanics ⋮ Eigenvalue analysis of a generalized indefinite block triangular preconditioner for generalized saddle point problems ⋮ A modified shift-splitting method for nonsymmetric saddle point problems ⋮ RMCP: relaxed mixed constraint preconditioners for saddle point linear systems arising in geomechanics ⋮ Eigenvalue estimates of an indefinite block triangular preconditioner for saddle point problems ⋮ A note on eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices ⋮ A new block-diagonal preconditioner for a class of \(3\times 3\) block saddle point problems ⋮ Block preconditioners for linear systems in interior point methods for convex constrained optimization ⋮ On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices
Uses Software
Cites Work
- Unnamed Item
- Mixed constraint preconditioners for the iterative solution of FE coupled consolidation equations
- Novel preconditioners for the iterative solution to FE-discretized coupled consolidation equations
- A comparative study of sparse approximate inverse preconditioners
- Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations
- Block triangular preconditioners for symmetric saddle-point problems
- Preconditioning indefinite systems in interior point methods for optimization
- On nonsymmetric saddle point matrices that allow conjugate gradient iterations
- On the eigenvalues of a class of saddle point matrices
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
- Numerical solution of saddle point problems
- Eigenvalue estimates for preconditioned saddle point matrices
- A Preconditioned Iterative Method for Saddlepoint Problems
- Fast Iterative Solution of Stabilised Stokes Systems Part II: Using General Block Preconditioners
- Constraint Preconditioning for Indefinite Linear Systems
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- ILUT: A dual threshold incomplete LU factorization
- Efficient preconditioning of the linearized Navier-Stokes equations for incompressible flow
This page was built for publication: On eigenvalue distribution of constraint‐preconditioned symmetric saddle point matrices
