On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices

被引：31

作者：

Bergamaschi, Luca ^{[1
]}

机构：

[1] Univ Padua, Dept Math Methods & Models Sci Applicat, I-35121 Padua, Italy

来源：

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS | 2012年 / 19卷 / 04期

关键词：

saddle Point problems; iterative methods; inexact constraint preconditioners; eigenvalues; ITERATIVE SOLUTION; SYSTEMS;

D O I：

10.1002/nla.806

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

This paper is devoted to the analysis of the eigenvalue distribution of two classes of block preconditioners for the generalized saddle point problem. Most of the bounds developed improve those appeared in previously published works. Numerical results onto a realistic test problem give evidence of the effectiveness of the estimates on the spectrum of preconditioned matrices. Copyright (c) 2011 John Wiley & Sons, Ltd.

引用

页码：754 / 772

页数：19

共 22 条

[11] Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations [J].

Elman, HC ;

Silvester, DJ ;

Wathen, AJ .

NUMERISCHE MATHEMATIK, 2002, 90 (04) :665-688

[12] Constraint preconditioning for indefinite linear systems [J].

Keller, C ;

Gould, NIM ;

Wathen, AJ .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2000, 21 (04) :1300-1317

[13] On nonsymmetric saddle point matrices that allow conjugate gradient iterations [J].

Liesen, Joerg ;

Parlett, Beresford N. .

NUMERISCHE MATHEMATIK, 2008, 108 (04) :605-624

[14]

Luksan L, 1998, NUMER LINEAR ALGEBR, V5, P219, DOI 10.1002/(SICI)1099-1506(199805/06)5:3<219::AID-NLA134>3.0.CO

[15]

2-7

[16]

Perugia I, 2000, NUMER LINEAR ALGEBR, V7, P585, DOI 10.1002/1099-1506(200010/12)7:7/8<585::AID-NLA214>3.3.CO

[17]

2-6

[18] A PRECONDITIONED ITERATIVE METHOD FOR SADDLEPOINT PROBLEMS [J].

RUSTEN, T ;

WINTHER, R .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :887-904

[19] ILUT: a Dual Threshold Incomplete LU Factorization [J].

Saad, Yousef .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1994, 1 (04) :387-402

[20] FAST ITERATIVE SOLUTION OF STABILIZED STOKES SYSTEMS PART .2. USING GENERAL BLOCK PRECONDITIONERS [J].

SILVESTER, D ;

WATHEN, A .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (05) :1352-1367

← 1 2 3 →