LOCAL ERROR ESTIMATES FOR METHODS OF CHARACTERISTICS INCORPORATING STREAMLINE DIFFUSION

Abstract

Abstract:

Allen and Liu (1995) introduced a new method for a time-dependent convec-tion dominated diffusion problem, which combines the modified method of characteristics and method of streamline diffusion. But they ignored the fact that the accuracy of time discretization decays at half an order when the characteristic line goes out of the domain. In present paper, the author shows that, as a remedy, a simple lumped scheme yields a full
accuracy approximation. Forthermore, some local error bounds independent of the small viscosity are derived for this scheme outside the boundary layers.

Key words: Convection dominated, method of characteristics, streamline diffusion, local error estimates

CLC Number:

65N30

YUE Xin-Ye. LOCAL ERROR ESTIMATES FOR METHODS OF CHARACTERISTICS INCORPORATING STREAMLINE DIFFUSION[J].Acta mathematica scientia,Series B, 2002, 22(4): 464-576.

Trendmd

References

[1]Allen M, Liu B. A modified methods of characteristics incorporating streamline diffusion. Numer Methods for PDE, 1995,11:255-274

[2]Chen Z M. Numerical solutions of two phase continuous casting problem. In: International Series of Numerical Mathematics, 99, 1991. 103-121

[3]Ciarlet P G. The finite element method for elliptic problems. North-Holland Publishing Company, 1978

[4]Douglas Jr J, Russell T. Numerical methods for convection-dominated diffusion problems based on com-bining the method of characteristics with finite element or finite difference procedures. SIAM J Numer Anal, 1982,19: 871-885

[5]Ewing R, Russell T, Wheeler M. Convergence analysis of approximation of miscible displacement in porous media by mixed finite elements and a modified method of characteristics. Comput Methods Appl Mech Eng, 1984,47: 73-92

[6]Ewing R, Yuan Y R, Li G. Timestepping along characteristics for a mixed finite-element approxima- tion for compressible flow of contamination from nuclear waste in porous media. SIAM J Numer Anal, 1989,26:1513-1524

[7]Hughes T, Brooks A. A multidimensional upwind scheme with no crosswind diffusion. In: Hughes T, ed. Finite element methods for convection dominated flows. AMD 34. New York: ASME, 1979

[8]Johnson C. Numerical solution of partial differential equations by the finite element method. Cambridge:Cambridge University Press, 1987

[9]Johnson C, Schatz A H,Wahlbin L B. Crosswind smear and pointwise errors in streamline diffusion finite element methods. Math Comp, 1987,49:25-38

[10]Nochetto R H, Verdi C. Approximation of degenerate parabolic problems using numerical integration. SIAM J Numer Anal, 1988, 25:784-814

[11]Pironneau O. On the transport-diffusion algorithm and its applications to the Navier-Stokes equations. Numer Math, 1982,38: 309-332