Back to Search Start Over

Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization

Authors :
Bergamaschi, Luca
Martinez, Angeles
Pearson, John
Potschka, Andreas
Publication Year :
2024

Abstract

In this paper, we describe and analyze the spectral properties of a symmetric positive definite inexact block preconditioner for a class of symmetric, double saddle-point linear systems. We develop a spectral analysis of the preconditioned matrix, showing that its eigenvalues can be described in terms of the roots of a cubic polynomial with real coefficients. We illustrate the efficiency of the proposed preconditioners, and verify the theoretical bounds, in solving large-scale PDE-constrained optimization problems.

Subjects

Subjects :
Mathematics - Numerical Analysis

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2405.14605
Document Type :
Working Paper