Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices

Luca Bergamaschi and Ángeles Martínez and John W. Pearson and Andreas Potschka · 2025

Read Eigenvalue bounds for preconditioned symmetric multiple saddle-point matrices by Luca Bergamaschi and Ángeles Martínez and John W. Pearson and Andreas Potschka (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-02816.txt.

Description

Luca Bergamaschi and co-authors derive eigenvalue bounds for a broad family of structured linear systems, in a 2025 paper. Multiple saddle-point systems arise in fluid flow and optimization. Solvers for them rely on preconditioners that reshape the system. Good bounds on the reshaped spectrum tell how fast solvers will run.

Earlier results covered three-by-three and four-by-four block layouts. The new work extends bounds to any number of blocks. It also generalizes older results that assumed empty diagonal blocks. When the key blocks are approximated, perturbation arguments adjust the bounds. A double saddle-point case gets practical bounds too. Computer tests confirm the theory, giving solver designers firmer ground.

Catalog record

CREATORLuca Bergamaschi and Ángeles Martínez and John W. Pearson and Andreas Potschka
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-02816

Browse the full library · About the Tower of Babel