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
| CREATOR | Luca Bergamaschi and Ángeles Martínez and John W. Pearson and Andreas Potschka |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 69 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-02816