Metraipolis › archive › dc_3be3ec91397a
Randomized inexact block triangular preconditioners for double saddle-point systems in PDE-constrained optimization — arXiv:2609.01031
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.01031
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-17T07:06:08.701Z
- SHA-256 of the archived text
0912eb92e8e374049de6fdfae836a939b27532e5995f0f9ccf0284d4e3a090f9- Stable URL of this page
https://metraipolis.com/documento/dc_3be3ec91397a
How to cite
Randomized inexact block triangular preconditioners for double saddle-point systems in PDE-constrained optimization — arXiv:2609.01031 — arXiv (en), https://arxiv.org/abs/2609.01031 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_3be3ec91397a (Metraipolis archive dc_3be3ec91397a, sha256 0912eb92e8e374049de6fdfae836a939b27532e5995f0f9ccf0284d4e3a090f9)
BibTeX
@misc{dc3be3ec91397a,
title = {Randomized inexact block triangular preconditioners for double saddle-point systems in PDE-constrained optimization — arXiv:2609.01031},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.01031},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_3be3ec91397a; sha256 0912eb92e8e374049de6fdfae836a939b27532e5995f0f9ccf0284d4e3a090f9},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.01031. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We develop a new class of inexact block triangular preconditioners for double saddle-point systems arising from PDE-constrained optimization. The proposed preconditioners are constructed through matrix factorization techniques while preserving the inherent block structure of the original systems. A comprehensive spectral analysis of the preconditioned matrices is provided, yielding explicit bounds for both real and nonreal eigenvalues. To enable efficient construction of the inexact preconditioners, randomized strategies are introduced to select the required subblocks. We establish high-probability bounds for the expected approximation error, with the error estimates explicitly characterized in terms of the eigenvalues of the associated matrices. Numerical experiments demonstrate the effectiveness, robustness, and scalability of the proposed preconditioners, and validate the efficiency of the randomized construction strategies. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-02 in math.NA). Categorie arXiv: Numerical Analysis (math.NA). Pagina del lavoro: https://arxiv.org/abs/2609.01031 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-17T06:52:44.053Z dalla pagina https://arxiv.org/catchup/math.NA/2026-09-02?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).