An optimal-order error estimate for an ellam scheme for two-dimensional linear advection-diffusion equations

SIAM Journal on Numerical Analysis

Volumn 37, Issue 4, 2000, Pages 1338-1368

  Wang, Hong ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Characteristic methods; Convergence analysis; Error estimates; Eulerian Lagrangian methods; Numerical solutions of advection diffusion equations

Indexed keywords

EID: 0001256782     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142998335686     Document Type: Article

References (35)

1. T. ARBOGAST AND M. F. WHEELER, A characteristic-mixed finite element method for advection-dominated transport problems, SIAM J. Numer. Anal., 32 (1995), pp. 404-424.
2. J. W. BARRETT AND K. W. MORTON, Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems, Comput. Methods Appl. Mech. Engrg., 45 (1984), pp. 97-122.
3. J. BEAR, Hydraulics of Groundwater, McGraw-Hill, New York, 1979.
4. E. T. BOULOUTAS AND M. A. CELIA, An improved cubic Petrov-Galerkin method for simulation of transient advection-diffusion processes in rectangularly decomposable domains, Comput. Methods Appl. Mech. Engrg., 91 (1991), pp. 289-308.
5. A. BROOKS AND T. J. R. HUGHES, Streamline upwind Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 32 (1982), pp. 199-259.
6. M. A. CELIA, T. F. RUSSELL, I. HERRERA, AND R. E. EWING, An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation, Adv. in Water Res., 13 (1990), pp. 187-206.
7. I. CHRISTIE, D. F. GRIFFITHS, A. R. MITCHELL, AND O. C. ZIENKIEWICZ, Finite element methods for second order differential equations with significant first derivatives, Internat. J. Numer. Engrg., 10 (1976), pp. 1389-1396.
8. P. G. CIARLET AND J. L. LIONS, EDS., Handbook of Numerical Analysis, Vol. 2, Finite Element Methods (Part 1), North-Holland, Amsterdam, 1991.
9. P. COLELLA, A direct Eulerian MUSCL scheme for gas dynamics, SIAM J. Sci. Stat. Comput., 6 (1985), pp. 104-117.
10. M. G. CRANDALL AND A. MAJDA, Monotone difference approximations for scalar conservation laws, Math. Comp., 34 (1980), pp. 1-21.
11. J. DOUGLAS, JR. AND T. F. RUSSELL, Numerical methods for convection-dominated diffusion problems based on combining the method of characteristics with finite element or finite difference procedures, SIAM J. Numer. Anal., 19 (1982), pp. 871-885.
12. B. EINFELDT, On Godunov-type methods for gas dynamics, SIAM J. Numer. Anal., 25 (1988), pp. 294-318.
13. R. E. EWING, ED., The Mathematics of Reservoir Simulation, Frontiers Appl. Math. 1, SIAM, Philadelphia, 1984.
14. B. A. FINLAYSON, Numerical Methods for Problems with Moving Fronts, Ravenna Park Publishing, Seattle, 1992.
15. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order accurate essentially nonoscillatory schemes, III, J. Comput. Phys., 71 (1987), pp. 231-303.
16. I. HERRERA, R. E. EWING, M. A. CELIA, AND T. F. RUSSELL, Eulerian-Lagrangian localized adjoint methods: The theoretical framework, Numer. Methods Partial Differential Equations, 9 (1993), pp. 431-458.
17. T. J. R. HUGHES AND M. MALLET, A new finite element formulation for computational fluid dynamics: III. The general streamline operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg., 58 (1986), pp. 305-328.
18. C. JOHNSON, A. SZEPESSY, AND P. HANSBO, On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws, Math. Comp., 54 (1990), pp. 107-129.
19. K. W. MORTON, A. PRIESTLEY, AND E. SÜLI, Stability of the Lagrangian-Galerkin method with nonexact integration, RAIRO Modél. Math. Anal. Numer., 22 (1988), pp. 625-653.
20. O. PIRONNEAU, On the transport-diffusion algorithm and its application to the Navier-Stokes equations, Numer. Math., 38 (1982), pp. 309-332.
21. J. PUDYKIEWICZ AND A. STANIFORTH, Some properties and comparative performance of the semi-Lagrangian method of robert in the solution of the advection-diffusion equation, Atmosphere-Ocean, 22 (1984), pp. 283-308.
22. M. REEVES AND R. M. CRANWELL, User's Manual for the Sandia Waste-Isolation Flow and Transport Model (SWIFT) Release 4.81, Sandia Report Nureg/CR-2324, SAND 81-2516, GR, Albuquerque, NM, 1981.
23. T. F. RUSSELL AND R. V. TRUJILLO, Eulerian-Lagrangian localized adjoint methods with lvariable coefficients in multiple dimensions, Computational Methods in Surface Hydrology, G. Gambolati, A. Rinaldo, C. A. Brebbia, W. G. Gray, and G. F. Pinder, eds., Springer-Verlag, Berlin, 1990, pp. 357-363.
24. C. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
25. P. K. SWEBY, High resolution schemes using flux limiters for hyperbolic conservation laws, SIAM J. Numer. Anal., 21 (1984), pp. 995-1011.
26. V. THOMÉE, Galerkin Finite Element Methods for Parabolic Problems, Lecture Notes in Math. 1054, Springer-Verlag, New York, 1984.
27. B. VAN LEER, On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher, and Roe, SIAM J. Sci. Stat. Comput., 5 (1984), pp. 1-20.
28. E. VAROGLU AND W. D. L. FINN, Finite elements incorporating characteristics for one-dimensional diffusion-convection equations, J. Comput. Phys., 34 (1980), pp. 371-389.
29. H. WANG, A family of ELLAM schemes for advection-diffusion-reaction equations and their convergence analyses, Numer. Methods Partial Differential Equations, 14 (1998), pp. 739-780.
30. H. WANG, M. AL-LAWATIA, AND S. A. TELYAKOVSKIY, A Runge-Kutta characteristic method for first-order linear hyperbolic equations, Numer. Methods Partial Differential Equations, 13 (1997), pp. 617-661.
31. H. WANG, H. K. DAHLE, R. E. EWING, M. S. ESPEDAL, R. C. SHARPLEY, AND S. MAN, An ELLAM scheme for advection-diffusion equations in two dimensions, SIAM J. Sci. Comput., 20 (1999), pp. 2160-2194.
32. H. WANG, R. E. EWING, AND T. F. RUSSELL, Eulerian-Lagrangian localized methods for convection-diffusion equations and their convergence analysis, IMA J. Numer. Anal., 15 (1995), pp. 405-459.
33. J. J. WESTERINK AND D. SHEA, Consider higher degree Petrov-Galerkin methods for the solution of the transient convection-diffusion equation, Internat. J. Numer. Methods Engrg., 28 (1989), pp. 1077-1101.
34. D. YANG, A characteristic-mixed method with dynamic finite element space for convection-dominated diffusion problems, J. Comput. Appl. Math., 43 (1992), pp. 343-353.
35. Q. ZHU AND Q. LIN, Superconvergence Theory of FEM, Hunan Science Press, Changsha, China, 1989.