Iterative techniques for time dependent Stokes problems

被引:57
作者
Bramble, JH [1 ]
Pasciak, JE [1 ]
机构
[1] BROOKHAVEN NATL LAB,DEPT APPL SCI,UPTON,NY 11973
关键词
Stokes problems; preconditioned iteration; mixed approximation; pressure operator;
D O I
10.1016/S0898-1221(96)00216-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we consider solving the coupled systems of discrete equations which arise from implicit time stepping procedures for the time dependent Stokes equations using a mixed finite element spatial discretization. At each time step, a two by two block system corresponding to a perturbed Stokes problem must be solved. Although there are a number of techniques for iteratively solving this type of block system, to be effective, they require a good preconditioner for the resulting pressure operator (Schur complement). In contrast to the time independent Stokes equations where the pressure operator is well conditioned, the pressure operator for the perturbed system becomes more ill conditioned as the time step is reduced (and/or the Reynolds number is increased). In this paper, we shall describe and analyze preconditioners for the resulting pressure systems. These preconditioners give rise to iterative rates of convergence which are independent of both the mesh size h as well as the time step and Reynolds number parameter k.
引用
收藏
页码:13 / 30
页数:18
相关论文
共 22 条
[1]  
AZIZ A, 1972, MATH FDN FINITE ELEM, P1
[2]  
BRAMBLE JH, 1991, MATH COMPUT, V56, P1, DOI 10.1090/S0025-5718-1991-1052086-4
[3]   A BOUNDARY PARAMETRIC APPROXIMATION TO THE LINEARIZED SCALAR POTENTIAL MAGNETOSTATIC FIELD PROBLEM [J].
BRAMBLE, JH ;
PASCIAK, JE .
APPLIED NUMERICAL MATHEMATICS, 1985, 1 (06) :493-514
[4]   THE ANALYSIS OF SMOOTHERS FOR MULTIGRID ALGORITHMS [J].
BRAMBLE, JH ;
PASCIAK, JE .
MATHEMATICS OF COMPUTATION, 1992, 58 (198) :467-488
[5]  
BRAMBLE JH, 1988, MATH COMPUT, V50, P1, DOI 10.1090/S0025-5718-1988-0917816-8
[6]   THE LAGRANGE MULTIPLIER METHOD FOR DIRICHLETS PROBLEM [J].
BRAMBLE, JH .
MATHEMATICS OF COMPUTATION, 1981, 37 (155) :1-11
[7]   A DOMAIN DECOMPOSITION TECHNIQUE FOR STOKES PROBLEMS [J].
BRAMBLE, JH ;
PASCIAK, JE .
APPLIED NUMERICAL MATHEMATICS, 1990, 6 (04) :251-261
[8]   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
[9]  
CIARLET PG, 1991, HDB NUMERICAL ANAL, V2, P18
[10]  
Ciarlet PG., 1978, The Finite Element Method for Elliptic Problems