Block triangular preconditioners for nonsymmetric saddle point problems: field-of-values analysis

被引:54
作者
Klawonn, A
Starke, G
机构
[1] Univ Munster, Inst Numer & Instrumentelle Math, D-48149 Munster, Germany
[2] Univ Essen Gesamthsch, Fachbereich Math, D-45117 Essen, Germany
关键词
D O I
10.1007/s002110050405
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A preconditioned minimal residual method for nonsymmetric saddle point problems is analyzed. The proposed preconditioner is of block triangular form. The aim of this article is to show that a rigorous convergence analysis can be performed by using the field of values of the preconditioned linear system. As an example, a saddle point problem obtained from a mixed finite element discretization of the Oseen equations is considered. The convergence estimates obtained by using a field-of-values analysis are independent of the discretization parameter h. Several computational experiments supplement the theoretical results and illustrate the performance of the method. Mathematics Subject Classification (1991): 65F10, 65N30.
引用
收藏
页码:577 / 594
页数:18
相关论文
共 20 条
[1]  
Brezzi F., 2012, MIXED HYBRID FINITE, V15
[2]   FIELDS OF VALUES AND ITERATIVE METHODS [J].
EIERMANN, M .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 180 :167-197
[3]   VARIATIONAL ITERATIVE METHODS FOR NONSYMMETRIC SYSTEMS OF LINEAR-EQUATIONS [J].
EISENSTAT, SC ;
ELMAN, HC ;
SCHULTZ, MH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (02) :345-357
[4]   Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations [J].
Elman, H ;
Silvester, D .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01) :33-46
[5]  
ELMAN HC, 1996, CSTR3712 U MAR
[6]  
ELMAN HC, 1982, THESIS YALE U
[7]   An iteration for indefinite systems and its application to the Navier-Stokes equations [J].
Golub, GH ;
Wathen, AJ .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (02) :530-539
[8]  
Gunzburger M. D., 1989, FINITE ELEMENT METHO
[9]  
Horn R.A., 1991, TOPICS MATRIX ANAL
[10]   An optimal preconditioner for a class of saddle point problems with a penalty term [J].
Klawonn, A .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (02) :540-552