On the eigenvalues of a class of saddle point matrices

被引:99
作者
Benzi, M
Simoncini, V
机构
[1] Univ Bologna, Dipartmento Matemat, I-40127 Bologna, Italy
[2] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[3] CNR, IMATI, I-27100 Pavia, Italy
关键词
D O I
10.1007/s00211-006-0679-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study spectral properties of a class of block 2 x 2 matrices that arise in the solution of saddle point problems. These matrices are obtained by a sign change in the second block equation of the symmetric saddle point linear system. We give conditions for having a (positive) real spectrum and for ensuring diagonalizability of the matrix. In particular, we show that these properties hold for the discrete Stokes operator, and we discuss the implications of our characterization for augmented Lagrangian formulations, for Krylov subspace solvers and for certain types of preconditioners.
引用
收藏
页码:173 / 196
页数:24
相关论文
共 36 条
[1]  
[Anonymous], 2003, HDB NUMER ANAL
[2]  
[Anonymous], 1983, STUD MATH APPL
[3]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[4]   A TAXONOMY FOR CONJUGATE-GRADIENT METHODS [J].
ASHBY, SF ;
MANTEUFFEL, TA ;
SAYLOR, PE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1990, 27 (06) :1542-1568
[5]   The role of the inner product in stopping criteria for conjugate gradient iterations [J].
Ashby, SF ;
Holst, MJ ;
Manteuffel, TA ;
Saylor, PE .
BIT, 2001, 41 (01) :26-52
[6]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[7]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626
[8]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[9]   A preconditioner for generalized saddle point problems [J].
Benzi, M ;
Golub, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :20-41
[10]   Optimization of the hermitian and skew-Hermitian splitting iteration for saddle-point problems [J].
Benzi, M ;
Gander, MJ ;
Golub, GH .
BIT, 2003, 43 (05) :881-900