Refining the lower bound on the positive eigenvalues of saddle point matrices with insights on the interactions between the blocks

DOI10.1137/16M108152XMaRDI QIDQ4643327zbMATH OpenOpenAlexWikidataFDO

Authors Annick Sartenaer, Charlotte Tannier, Daniel Ruiz

Publication date 24 May 2018

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/16m108152x

zbMATH Keywords

ill-conditioningminimum residual methodsaddle point systemspectral analysis

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Iterative numerical methods for linear systems (65F10)

Recommendations

• Using partial spectral information for block diagonal preconditioning of saddle-point systems
• Bounds on Eigenvalues of Matrices Arising from Interior-Point Methods
• Using constraint preconditioners with regularized saddle-point problems
• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
• Spectral analysis of saddle point matrices with indefinite leading blocks

Cites work

• A Preconditioned Iterative Method for Saddlepoint Problems
• An Algebraic Analysis of a Block Diagonal Preconditioner for Saddle Point Systems
• Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations
• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• scientific article; zbMATH DE number 5060482 (Why is no real title available?)
• scientific article; zbMATH DE number 960796 (Why is no real title available?)
• scientific article; zbMATH DE number 2221749 (Why is no real title available?)
• Numerical solution of saddle point problems
• Spectral analysis of saddle point matrices with indefinite leading blocks
• Towards a Generalized Singular Value Decomposition

Cited in

(6)

• Using partial spectral information for block diagonal preconditioning of saddle-point systems
• A reverse augmented constraint preconditioner for Lagrange multiplier methods in contact mechanics
• On some properties of saddle point matrices with vector blocks
• Eigenvalue bounds for saddle-point systems with singular leading blocks
• Eigenvalues estimation of saddle point matrix from the legalization problem of integrated circuit layout design
• Eigenvalue bounds of saddle point matrix from mixed-cell-height integrated circuit legalization problem

This page was built for publication: Refining the lower bound on the positive eigenvalues of saddle point matrices with insights on the interactions between the blocks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4643327)