Preconditioning for the steady-state Navier-Stokes equations with low viscosity

被引:173
作者
Elman, HC [1 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] Univ Maryland, Inst Adv Comp Studies, College Pk, MD 20742 USA
关键词
Navier-Stokes; Oseen; preconditioning; iterative methods;
D O I
10.1137/S1064827596312547
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce a preconditioner for the linearized Navier-Stokes equations that is effective when either the discretization mesh size or the viscosity approaches zero. For constant coefficient problems with periodic boundary conditions, we show that the preconditioning yields a system with a single eigenvalue equal to 1, so that performance is independent of both viscosity and mesh size. For other boundary conditions, we demonstrate empirically that convergence depends only mildly on these parameters and we give a partial analysis of this phenomenon. We also show that some expensive subsidiary computations required by the new method can be replaced by inexpensive approximate versions of these tasks based on iteration, with virtually no degradation of performance.
引用
收藏
页码:1299 / 1316
页数:18
相关论文
共 32 条
[1]  
BRAMBLE JH, 1988, MATH COMPUT, V50, P1, DOI 10.1090/S0025-5718-1988-0917816-8
[2]   A DOMAIN DECOMPOSITION TECHNIQUE FOR STOKES PROBLEMS [J].
BRAMBLE, JH ;
PASCIAK, JE .
APPLIED NUMERICAL MATHEMATICS, 1990, 6 (04) :251-261
[3]  
Brandt A., 1979, NUMER METH PART D E, P53
[4]   FOURIER-ANALYSIS OF ITERATIVE METHODS FOR ELLIPTIC PROBLEMS [J].
CHAN, TF ;
ELMAN, HC .
SIAM REVIEW, 1989, 31 (01) :20-49
[5]   Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations [J].
Elman, H ;
Silvester, D .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (01) :33-46
[6]   ORDERING EFFECTS ON RELAXATION METHODS APPLIED TO THE DISCRETE ONE-DIMENSIONAL CONVECTION-DIFFUSION EQUATION [J].
ELMAN, HC ;
CHERNESKY, MP .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (05) :1268-1290
[7]   Perturbation of eigenvalues of preconditioned Navier-Stokes operators [J].
Elman, HC .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1997, 18 (03) :733-751
[8]   ITERATIVE METHODS FOR CYCLICALLY REDUCED NON-SELF-ADJOINT LINEAR-SYSTEMS [J].
ELMAN, HC ;
GOLUB, GH .
MATHEMATICS OF COMPUTATION, 1990, 54 (190) :671-700
[9]  
Fortin M, 1992, NUMER METH PART D E, V3, P303, DOI 10.1002/num.1690080402
[10]   QMR - A QUASI-MINIMAL RESIDUAL METHOD FOR NON-HERMITIAN LINEAR-SYSTEMS [J].
FREUND, RW ;
NACHTIGAL, NM .
NUMERISCHE MATHEMATIK, 1991, 60 (03) :315-339