2014
DOI: 10.1137/130911962
|View full text |Cite
|
Sign up to set email alerts
|

A New Analysis of Block Preconditioners for Saddle Point Problems

Abstract: We consider symmetric saddle point matrices. We analyze block preconditioners based on the knowledge of a good approximation for both the top left block and the Schur complement resulting from its elimination. We obtain bounds on the eigenvalues of the preconditioned matrix that depend only of the quality of these approximations, as measured by the related condition numbers. Our analysis applies to indefinite block diagonal preconditioners, block triangular preconditioners, inexact Uzawa preconditioners, block… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
45
0

Year Published

2014
2014
2024
2024

Publication Types

Select...
6
1

Relationship

2
5

Authors

Journals

citations
Cited by 53 publications
(46 citation statements)
references
References 38 publications
1
45
0
Order By: Relevance
“…On the other hand, approximating S by S has less profound effect, compared with that of M . This is confirmed by the rigorous eigenvalue analysis provided in [25] (see in particular Corollary 4.5). For the purpose of this study we compute S using the so-called element-by-element (EBE) approach, see for instance, [16,5,22,21] and the references therein.…”
Section: Numerical Solution Methods and Preconditioningsupporting
confidence: 62%
“…On the other hand, approximating S by S has less profound effect, compared with that of M . This is confirmed by the rigorous eigenvalue analysis provided in [25] (see in particular Corollary 4.5). For the purpose of this study we compute S using the so-called element-by-element (EBE) approach, see for instance, [16,5,22,21] and the references therein.…”
Section: Numerical Solution Methods and Preconditioningsupporting
confidence: 62%
“…The stated results (4.13), (4.14) are straightforward corollaries of Theorem 4.1 of [29] if we can show that the eigenvalues of (4.12) are also that of a matrix…”
Section: Technical Lemmasmentioning
confidence: 63%
“…The first lemma extends, for saddle point matrices in the form (4.10) (i.e., nonsymmetric but positive definite in R n+m ), the eigenvalue analysis developed in [3, Proposition 2.12] and [29,Theorem 4.1] to a form (4.12) of generalized eigenvalue problem where the right hand side matrix is an orthogonal projector. Observe that the matrices (3.3) resulting from the transformation suggested in Section 3 satisfy the assumptions of the lemma.…”
Section: Technical Lemmasmentioning
confidence: 78%
See 1 more Smart Citation
“…The literature on this class of preconditioners is huge. We refer for more details to the articles [2,3,4,18,23], the surveys [5,8,10,30] and the books [12,28], with numerous references therein. In general, the exact factorization of a two-by-two block matrix is…”
Section: Problem Formulation and Linearizationmentioning
confidence: 99%