Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices

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

zbMATH Keywords

convergence; numerical examples; preconditioning; iterative method; nonlinear perturbation; saddle point matrices; Jordan blocks; symmetric linear systems; Weyr canonical form

Mathematics Subject Classification ID

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

• HSL_MI20

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