On parameter choice and iterative convergence for stabilised discretisations of advection-diffusion problems

被引:34
作者
Fischer, B
Ramage, A
Silvester, DJ
Wathen, AJ
机构
[1] Univ Strathclyde, Dept Math, Glasgow G1 1XH, Lanark, Scotland
[2] Univ Lubeck, Math Inst, D-2400 Lubeck, Germany
[3] Univ Manchester, Inst Sci & Technol, Dept Math, Manchester M60 1QD, Lancs, England
[4] Univ Oxford, Comp Lab, Oxford OX1 3QD, England
关键词
advection-diffusion; stabilisation; streamline upwinding;
D O I
10.1016/S0045-7825(99)00037-7
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this work we consider the design of robust and efficient finite element approximation methods for solving advection-diffusion equations. Specifically, we consider the stabilisation of discrete approximations using uniform grids which do not resolve boundary layers, as might arise using a multi-level (or multigrid) iteration strategy to solve the discrete problem. Our analysis shows that when using SUPG (streamline-upwind) finite element methodology, there is a symbiotic relationship between 'best' solution approximation and fast convergence of smoothers based on the standard GMRES iteration. We also show that stabilisation based on simple artificial diffusion perturbation terms (an approach often advocated by multigrid practitioners) is less appealing. (C) 1999 Elsevier Science S.A. All rights reserved.
引用
收藏
页码:179 / 195
页数:17
相关论文
共 21 条
[1]  
BREZZI F, 1997, STATE ART NUMERICAL, P391
[2]   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
[3]  
ELMAN HC, 1984, LECT NOTES MATH, V1230
[4]  
ELMAN HC, 1994, LARGE SCALE MATRIX P
[5]   ON THE CONSTRAINED CHEBYSHEV-APPROXIMATION PROBLEM ON ELLIPSES [J].
FISCHER, B ;
FREUND, R .
JOURNAL OF APPROXIMATION THEORY, 1990, 62 (03) :297-315
[6]   STABILIZED FINITE-ELEMENT METHODS .1. APPLICATION TO THE ADVECTIVE-DIFFUSIVE MODEL [J].
FRANCA, LP ;
FREY, SL ;
HUGHES, TJR .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1992, 95 (02) :253-276
[7]   ANALYSIS OF PETROV-GALERKIN FINITE-ELEMENT METHOD [J].
GRIFFITHS, DF ;
LORENZ, J .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1978, 14 (01) :39-64
[8]   A COMPARISON OF UNIFORMLY CONVERGENT DIFFERENCE-SCHEMES FOR 2-DIMENSIONAL CONVECTION DIFFUSION-PROBLEMS [J].
HEGARTY, AF ;
ORIORDAN, E ;
STYNES, M .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 105 (01) :24-32
[9]   A NEW FINITE-ELEMENT FORMULATION FOR COMPUTATIONAL FLUID-DYNAMICS .8. THE GALERKIN LEAST-SQUARES METHOD FOR ADVECTIVE-DIFFUSIVE EQUATIONS [J].
HUGHES, TJR ;
FRANCA, LP ;
HULBERT, GM .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1989, 73 (02) :173-189
[10]   MULTISCALE PHENOMENA - GREENS-FUNCTIONS, THE DIRICHLET-TO-NEUMANN FORMULATION, SUBGRID SCALE MODELS, BUBBLES AND THE ORIGINS OF STABILIZED METHODS [J].
HUGHES, TJR .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1995, 127 (1-4) :387-401