An efficient solver for the incompressible Navier-Stokes equations in rotation form

被引:33
作者
Benzi, Michele [1 ]
Liu, Jia
机构
[1] Emory Univ, Dept Math & Comp Sci, Atlanta, GA 30322 USA
[2] Univ W Florida, Dept Math & Stat, Pensacola, FL 32514 USA
关键词
fluid mechanics; Navier-Stokes; Krylov methods; preconditioning; rotation form; Oseen problem; Schur complement; Hermitian and skew-Hermitian splitting; generalized Stokes problem;
D O I
10.1137/060658825
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider preconditioned iterative methods applied to discretizations of the linearized Navier-Stokes equations in two- and three-dimensional bounded domains. Both unsteady and steady flows are considered. The equations are linearized by Picard iteration. We make use of the rotation form of the momentum equations, which has several advantages from the linear algebra point of view. We focus on a preconditioning technique based on the Hermitian/skew-Hermitian splitting of the resulting nonsymmetric saddle point matrix. We show that this technique can be implemented efficiently when the rotation form is used. We study the performance of the solvers as a function of mesh size, Reynolds number, time step, and algorithm parameters. Our results indicate that fast convergence independent of problem parameters is achieved in many cases. The preconditioner appears to be especially attractive in the case of low viscosity and for unsteady problems.
引用
收藏
页码:1959 / 1981
页数:23
相关论文
共 38 条
[1]   An approximate minimum degree ordering algorithm [J].
Amestoy, PR ;
Davis, TA ;
Duff, IS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (04) :886-905
[2]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[3]   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
[4]   Existence and uniqueness of splittings for stationary iterative methods with applications to alternating methods [J].
Benzi, M ;
Szyld, DB .
NUMERISCHE MATHEMATIK, 1997, 76 (03) :309-321
[5]   On the eigenvalues of a class of saddle point matrices [J].
Benzi, M ;
Simoncini, V .
NUMERISCHE MATHEMATIK, 2006, 103 (02) :173-196
[6]  
Benzi M, 2005, ACTA NUMER, V14, P1, DOI 10.1017/S0962492904000212
[7]   A preconditioner for generalized saddle point problems [J].
Benzi, M ;
Golub, GH .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (01) :20-41
[8]   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
[9]   SOME FAST 3D FINITE-ELEMENT SOLVERS FOR THE GENERALIZED STOKES PROBLEM [J].
CAHOUET, J ;
CHABARD, JP .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1988, 8 (08) :869-895
[10]   Analysis of an exact fractional step method [J].
Chang, W ;
Giraldo, F ;
Perot, B .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 180 (01) :183-199