On block preconditioners for nonsymmetric saddle point problems

被引:20
作者
Krzyzanowski, P [1 ]
机构
[1] Warsaw Univ, Inst Appl Math, PL-02097 Warsaw, Poland
关键词
saddle point problems; nonsymmetric; block preconditioners;
D O I
10.1137/S1064827599360406
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss a class of preconditioning methods for an iterative solution of algebraic nonsymmetric saddle point problems arising from a mixed finite element discretization of partial differential equations, in particular the Navier Stokes equation. We prove that block diagonal and block triangular preconditioners based on symmetric, positive definite blocks guarantee that the convergence rate of the method is independent of the mesh parameter h.
引用
收藏
页码:157 / 169
页数:13
相关论文
共 34 条
[1]   Analysis of the inexact Uzawa algorithm for saddle point problems [J].
Bramble, JH ;
Pasciak, JE ;
Vassilev, AT .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (03) :1072-1092
[2]   Iterative techniques for time dependent Stokes problems [J].
Bramble, JH ;
Pasciak, JE .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1997, 33 (1-2) :13-30
[3]  
Bramble JH, 2000, MATH COMPUT, V69, P667, DOI 10.1090/S0025-5718-99-01152-7
[4]  
BRAMBLE JH, 1988, MATH COMPUT, V50, P1, DOI 10.1090/S0025-5718-1988-0917816-8
[5]   A DOMAIN DECOMPOSITION TECHNIQUE FOR STOKES PROBLEMS [J].
BRAMBLE, JH ;
PASCIAK, JE .
APPLIED NUMERICAL MATHEMATICS, 1990, 6 (04) :251-261
[6]  
Brezzi F., 2012, MIXED HYBRID FINITE, V15
[7]  
DYAKONOV E, 1987, SOV MATH DOKL, V35, P166
[8]   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
[9]   Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations [J].
Elman, H ;
Silvester, D .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01) :33-46
[10]   INEXACT AND PRECONDITIONED UZAWA ALGORITHMS FOR SADDLE-POINT PROBLEMS [J].
ELMAN, HC ;
GOLUB, GH .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (06) :1645-1661