Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices
From MaRDI portal
Publication:1938586
DOI10.1016/j.laa.2012.11.022zbMath1263.65029MaRDI QIDQ1938586
Debora Sesana, Valeria Simoncini
Publication date: 21 February 2013
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2012.11.022
convergence; numerical examples; preconditioning; iterative method; nonlinear perturbation; saddle point matrices; Jordan blocks; symmetric linear systems; Weyr canonical form
65F50: Computational methods for sparse matrices
65F10: Iterative numerical methods for linear systems
65F08: Preconditioners for iterative methods
Related Items
Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints, Symbol based convergence analysis in block multigrid methods with applications for Stokes problems, A modified shift-splitting method for nonsymmetric saddle point problems, Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints, Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, On the update of constraint preconditioners for regularized KKT systems, A modified generalized shift-splitting method for nonsymmetric saddle point problems, Constraint Preconditioning for the Coupled Stokes--Darcy System, Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections, Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Krylov sequences of maximal length and convergence of GMRES
- On the eigenvalues of a class of saddle point matrices
- Inexact constraint preconditioners for linear systems arising in interior point methods
- Using constraint preconditioners with regularized saddle-point problems
- The Weyr Characteristic
- Preconditioning discretizations of systems of partial differential equations
- Recent computational developments in Krylov subspace methods for linear systems
- Numerical solution of saddle point problems
- Symmetric Indefinite Preconditioners for Saddle Point Problems with Applications to PDE-Constrained Optimization Problems
- Constraint Preconditioners for Symmetric Indefinite Matrices
- On the Lidskii--Vishik--Lyusternik Perturbation Theory for Eigenvalues of Matrices with Arbitrary Jordan Structure
- Constraint Preconditioning for Indefinite Linear Systems
- Krylov Subspace Methods for Saddle Point Problems with Indefinite Preconditioning
- Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
- Constraint-Style Preconditioners for Regularized Saddle Point Problems
- HSL_MI20 : An efficient AMG preconditioner for finite element problems in 3D
- Indefinitely preconditioned conjugate gradient method for large sparse equality and inequality constrained quadratic problems
- Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems