Multigrid line smoothers for higher order upwind discretizations of convection-dominated problems

被引:44
作者
Oosterlee, CW [1 ]
Gaspar, FJ
Washio, T
Wienands, R
机构
[1] Inst Algorithms & Sci Comp, GMD, D-53754 St Augustin, Germany
[2] Univ Zaragoza, CPS, Zaragoza 50008, Spain
[3] NEC Europe Ltd, D-53757 St Augustin, Germany
关键词
multigrid; line smoothers; higher order discretizations; convection domination;
D O I
10.1006/jcph.1997.5854
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we present new multigrid line smoothers for the solution of higher order discretizations of convection-dominated problems directly. The behavior of the smoothers is analyzed theoretically with Fourier smoothing and two-grid analysis. A parallel tri-line variant is presented and evaluated. The smoothers are applied to scalar convection-diffusion problems, discretized with limiters and systems of incompressible Navier-Stokes and Euler equations. (C) 1998 Academic Press.
引用
收藏
页码:274 / 307
页数:34
相关论文
共 25 条
[1]   A TAYLOR-SERIES APPROACH TO NUMERICAL ACCURACY AND A 3RD-ORDER SCHEME FOR STRONG CONVECTIVE FLOWS [J].
BRADLEY, D ;
MISSAGHI, M ;
CHIN, SB .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1988, 69 (02) :133-151
[2]   ACCELERATED MULTIGRID CONVERGENCE AND HIGH-REYNOLDS RECIRCULATING-FLOWS [J].
BRANDT, A ;
YAVNEH, I .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (03) :607-626
[3]   ON MULTIGRID SOLUTION OF HIGH-REYNOLDS INCOMPRESSIBLE ENTERING FLOWS [J].
BRANDT, A ;
YAVNEH, I .
JOURNAL OF COMPUTATIONAL PHYSICS, 1992, 101 (01) :151-164
[4]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[5]   CONVERGENCE ANALYSIS OF THE DEFECT-CORRECTION ITERATION FOR HYPERBOLIC PROBLEMS [J].
DESIDERI, JA ;
HEMKER, PW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (01) :88-118
[6]   A MULTIGRID METHOD FOR STEADY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS BASED ON FLUX DIFFERENCE SPLITTING [J].
DICK, E ;
LINDEN, J .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1992, 14 (11) :1311-1323
[7]   MULTI-STAGING OF JACOBI RELAXATION TO IMPROVE SMOOTHING PROPERTIES OF MULTIGRID METHODS FOR STEADY EULER EQUATIONS [J].
DICK, E ;
RIEMSLAGH, K .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 50 (1-3) :241-254
[8]   CURVATURE-COMPENSATED CONVECTIVE-TRANSPORT - SMART, A NEW BOUNDEDNESS-PRESERVING TRANSPORT ALGORITHM [J].
GASKELL, PH ;
LAU, AKC .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 1988, 8 (06) :617-641
[9]   HIGH-RE SOLUTIONS FOR INCOMPRESSIBLE-FLOW USING THE NAVIER STOKES EQUATIONS AND A MULTIGRID METHOD [J].
GHIA, U ;
GHIA, KN ;
SHIN, CT .
JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) :387-411
[10]  
Hackbusch W., 1985, MULTIGRID METHODS AP, DOI 10.1007/978-3-662-02427-0