Back to Search Start Over

Some preconditioning techniques for a class of double saddle point problems.

Authors :
Balani Bakrani, Fariba
Bergamaschi, Luca
Martínez, Ángeles
Hajarian, Masoud
Source :
Numerical Linear Algebra with Applications. Aug2024, Vol. 31 Issue 4, p1-22. 22p.
Publication Year :
2024

Abstract

Summary: In this paper, we describe and analyze the spectral properties of several exact block preconditioners for a class of double saddle point problems. Among all these, we consider an inexact version of a block triangular preconditioner providing extremely fast convergence of the (F)GMRES method. We develop a spectral analysis of the preconditioned matrix showing that the complex eigenvalues lie in a circle of center (1,0)$$ \left(1,0\right) $$ and radius 1, while the real eigenvalues are described in terms of the roots of a third order polynomial with real coefficients. Numerical examples are reported to illustrate the efficiency of inexact versions of the proposed preconditioners, and to verify the theoretical bounds. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10705325
Volume :
31
Issue :
4
Database :
Academic Search Index
Journal :
Numerical Linear Algebra with Applications
Publication Type :
Academic Journal
Accession number :
178441656
Full Text :
https://doi.org/10.1002/nla.2551