Two-Grid Method for Characteristics Finite-Element Solution of 2D Nonlinear Convection-Dominated Diffusion Problem

QIN Xin-qiang; MA Yi-chen; ZHANG Yin

Article Contents

Article Navigation > Applied Mathematics and Mechanics > 2005 > 26(11): 1365-1372

QIN Xin-qiang, MA Yi-chen, ZHANG Yin. Two-Grid Method for Characteristics Finite-Element Solution of 2D Nonlinear Convection-Dominated Diffusion Problem[J]. Applied Mathematics and Mechanics, 2005, 26(11): 1365-1372.

Citation:

PDF( 335 KB)

Two-Grid Method for Characteristics Finite-Element Solution of 2D Nonlinear Convection-Dominated Diffusion Problem

1.
School of Sciences, Xi'an Jiaotong University, Xi'an 710049, P. R. China;

Received Date: 2003-07-08
Rev Recd Date: 2005-07-19
Publish Date: 2005-11-15

Abstract

Abstract

For two dimension nonlinear convection diffusion equation,a two-grid method of characteristics finite-element solution was constructed.In this method the nonlinear iterations is only to execute on the coarse grid and the fine-grid solution can be obtained in a single linear step.For the nonlinear convection-dominated diffusion equation,this method can not only stabilize the numerical oscillation but also accelerate the convergence and improve the computational efficiency.The error analysis demonstrates if the mesh sizes between coarse-grid and fine-grid satisfy the certain relationship the two-grid solution and the characteristics finite-element solution have the same order of accuracy.The numerical example confirms that the two-grid method is more efficient than that of characteristics finite-element method.
- convection-diffusion equation,
- characteristics finite-element,
- two-grid method,
- convergence

FullText(HTML)

References(8)

References

[1]	Douglas J Jr, Russell T F. Numerical method for convection-dominated diffusion problem based on combining the method of characteristics with finite element or finite difference procedures[J].SIAM Journal on Numerical Analysis,1982,19(5):871—885. doi: 10.1137/0719063
[2]	Russell T F.Time stepping along characteristcs with incomplete iteration for a Galerkin approximation of miscible displacement in porous media[J].SIAM Journal on Numerical Analysis,1985,22(5):970—1013. doi: 10.1137/0722059
[3]	XU Jin-chao.A novel two-grid method for semilinear elliptic equations[J].SIAM Journal on scientific Computing,1994,15(1):231—237. doi: 10.1137/0915016
[4]	XU Jin-chao.Two grid finite element discretization techniques for linear and nonlinear PDEs[J].SIAM Journal on Numerical Analysis,1996,33(5):1759—1777. doi: 10.1137/S0036142992232949
[5]	Dawson C N, Wheeler M F.Two-grid methods for mixed finite element approximations of nonlinear parabolic equations[J].Contemporary Mathematics,1994,180:191—203. doi: 10.1090/conm/180/01971
[6]	LI Wu, Myron B Allen III.Two-grid methods for mixed finite-element solutions of reaction-diffusion equations[J].Numerical Methods for Partial Differential Equations,1999，15(5)：589—604. doi: 10.1002/(SICI)1098-2426(199909)15:5<589::AID-NUM6>3.0.CO;2-W
[7]	Layton W,Tobiska L.A two-level method with backtracking for the Navier-Stokes equations[J].SIAM Journal on Numerical Analysis,1998,35(5):2035—2051. doi: 10.1137/S003614299630230X
[8]	Mheeleer M F.A prori L２ error estimates for Galerkin approximations to parabolic partial differential equations[J].SIAM Journal on Numerical Analysis,1973,10(4)：723—759. doi: 10.1137/0710062