On the solution of convection-diffusion boundary value problems using equidistributed grids

被引:8
作者
Budd, CJ
Koomullil, GP
Stuart, AM
机构
[1] Univ Bath, Dept Math, Bath BA2 7AY, Avon, England
[2] NASA, Fluid Dynam Div, Ames Res Ctr, Moffett Field, CA 94035 USA
[3] Stanford Univ, Div Appl Mech, Stanford, CA 94305 USA
关键词
convection-diffusion equations; mesh adaptation; equidistribution; continuation;
D O I
10.1137/S1064827595280454
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The effect of using grid adaptation on the numerical solution of model convection-diffusion equations with a conservation form is studied. The grid adaptation technique studied is based on moving a fixed number of mesh points to equidistribute a generalization of the arc-length of the solution. In particular, a parameter-dependent monitor function is introduced which incorporates fixed meshes, approximate arc-length equidistribution, and equidistribution of the absolute value of the solution, in a single framework. Thus the resulting numerical method is a coupled nonlinear system of equations for the mesh spacings and the nodal values. A class of singularly perturbed problems, including Burgers's equation in the limit of small viscosity, is studied. Singular perturbation and bifurcation techniques are used to analyze the solution of the discretized equations, and numerical results are compared with the results from the analysis. Computation of the bifurcation diagram of the system is performed numerically using a continuation method and the results are used to illustrate the theory. It is shown that equidistribution does not remove spurious solutions present on a fixed mesh and that, furthermore, the spurious solutions can be stable for an appropriate moving mesh method.
引用
收藏
页码:591 / 618
页数:28
相关论文
共 20 条
[1]  
BUDD C, 1995, 9504 U BRIST
[2]   Moving mesh methods for problems with blow-up [J].
Budd, CJ ;
Huang, WH ;
Russell, RD .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1996, 17 (02) :305-327
[3]   GRADING FUNCTIONS AND MESH REDISTRIBUTION [J].
CAREY, GF ;
DINH, HT .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1985, 22 (05) :1028-1040
[4]   INVARIANT-MANIFOLDS FOR METASTABLE PATTERNS IN UT=EPSILON-2UXX-F(U) [J].
CARR, J ;
PEGO, R .
PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 1990, 116 :133-160
[5]  
DOEDEL E, 1986, AUTO SOFTWARE CONTIN
[6]   THE GLOBAL DYNAMICS OF DISCRETE SEMILINEAR PARABOLIC EQUATIONS [J].
ELLIOTT, CM ;
STUART, AM .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (06) :1622-1663
[7]  
Golubitsky M, 1988, SINGULARITIES GROUPS, V2
[8]   MOVING MESH PARTIAL-DIFFERENTIAL EQUATIONS (MMPDES) BASED ON THE EQUIDISTRIBUTION PRINCIPLE [J].
HUANG, WZ ;
REN, YH ;
RUSSELL, RD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (03) :709-730
[9]   SHOCK LAYER MOVEMENT FOR BURGERS-EQUATION [J].
LAFORGUE, JGL ;
OMALLEY, RE .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1995, 55 (02) :332-347
[10]  
LAFORGUE JGL, 1995, STUD APPL MATH, V95, P147