English

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

Numerical Analysis 2024-05-27 v2 Numerical Analysis

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.

Keywords

Cite

@article{arxiv.2405.14605,
  title  = {Spectral analysis of block preconditioners for double saddle-point linear systems with application to PDE-constrained optimization},
  author = {Luca Bergamaschi and Angeles Martinez and John Pearson and Andreas Potschka},
  journal= {arXiv preprint arXiv:2405.14605},
  year   = {2024}
}