A preconditioner for the steady-state Navier-Stokes equations

被引:159
作者
Kay, D [1 ]
Loghin, D
Wathen, A
机构
[1] Univ Sussex, Sch Math Sci, Brighton BN1 9QH, E Sussex, England
[2] Univ Oxford, Comp Lab, Oxford OX1 3QD, England
关键词
preconditioner; Schur complement; fundamental solution; Oseen; navier-stokes;
D O I
10.1137/S106482759935808X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present a new method for solving the sparse linear system of equations arising from the discretization of the linearized steady-state Navier Stokes equations ( also known as the Oseen equations). The solver is an iterative method of Krylov subspace type for which we devise a preconditioner through a heuristic argument based on the fundamental solution tensor for the Oseen operator. The preconditioner may also be conceived through a weaker heuristic argument involving differential operators. Computations indicate that convergence for the preconditioned discrete Oseen problem is only mildly dependent on the viscosity ( inverse Reynolds number) and, most importantly, that the number of iterations does not grow as the mesh size is reduced. Indeed, since the preconditioner is motivated through analysis of continuous operators, the number of iterations decreases for smaller mesh size which accords with better approximation of these operators.
引用
收藏
页码:237 / 256
页数:20
相关论文
共 47 条
[1]   INCOMPLETE BLOCK-MATRIX FACTORIZATION ITERATIVE METHODS FOR CONVECTION-DIFFUSION PROBLEMS [J].
AXELSSON, O ;
EIJKHOUT, V ;
POLMAN, B ;
VASSILEVSKI, P .
BIT, 1989, 29 (04) :867-889
[2]   Downwind numbering: Robust multigrid for convection-diffusion problems [J].
Bey, J ;
Wittum, G .
APPLIED NUMERICAL MATHEMATICS, 1997, 23 (01) :177-192
[3]  
BRANDEN H, 2001, THESIS UPPSALA U UPP
[4]  
Brezzi F., 2012, MIXED HYBRID FINITE, V15
[5]   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
[6]   Wavelet sparse approximate inverse preconditioners [J].
Chan, TF ;
Tang, WP ;
Wan, WL .
BIT, 1997, 37 (03) :644-660
[7]  
Cuvelier C, 1986, FINITE ELEMENT METHO
[8]  
DEAN EJ, 1993, INCOMPRESSIBLE COMPU
[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]   Preconditioning for the steady-state Navier-Stokes equations with low viscosity [J].
Elman, HC .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (04) :1299-1316