Spectral analysis of inexact constraint preconditioning for symmetric saddle point matrices

DOI10.1016/j.laa.2012.11.022zbMath1263.65029OpenAlexW1977745351MaRDI 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

convergencenumerical examplespreconditioningiterative methodnonlinear perturbationsaddle point matricesJordan blockssymmetric linear systemsWeyr canonical form

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Related Items

Preconditioning of Active-Set Newton Methods for PDE-constrained Optimal Control Problems, Preconditioning PDE-constrained optimization with \(L^1\)-sparsity and control constraints, Spectral Analysis of Saddle-point Matrices from Optimization problems with Elliptic PDE Constraints, On the update of constraint preconditioners for regularized KKT systems, A modified generalized shift-splitting method for nonsymmetric saddle point problems, Reduced order solution of structured linear systems arising in certain PDE-constrained optimization problems, Updating Constraint Preconditioners for KKT Systems in Quadratic Programming Via Low-Rank Corrections, Symbol based convergence analysis in block multigrid methods with applications for Stokes problems, A modified shift-splitting method for nonsymmetric saddle point problems, A generalized variant of simplified HSS preconditioner for generalized saddle point problems, Constraint Preconditioning for the Coupled Stokes--Darcy System

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