ELLAM scheme for advection-diffusion equations in two dimensions

SIAM Journal of Scientific Computing

Volumn 20, Issue 6, 1999, Pages 2160-2194

  Wang, Hong ^a   Dahle, Helge K ^b   Ewing, Richard E ^c   Espedal, Magne S ^b   Sharpley, Robert C ^a   Man, Shushuang ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITY OF BERGEN   (Norway)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; GALERKIN METHODS; INTEGRAL EQUATIONS; LINEAR EQUATIONS; MATRIX ALGEBRA; PARTIAL DIFFERENTIAL EQUATIONS; TENSORS; VARIATIONAL TECHNIQUES;

ADVECTION DIFFUSION EQUATIONS; CHARACTERISTICS METHODS; EULERIAN-LAGRANGIAN LOCALIZED ADJOINT METHOD;

APPROXIMATION THEORY;

EID: 0033297107     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596309396     Document Type: Article

References (78)

1. T. ARBOGAST, A. CHILAKAPATI, AND M. F. WHEELER, A characteristic-mixed method for contaminant transport and miscible displacement, in Computational Methods in Water Resources IX, Vol. I, Numerical Methods in Water Resources, T. Russell et al., eds., Computational Mechanics Publications and Elsevier Applied Science, London, New York, 1992, pp. 77-84.
2. T. ARBOGAST AND M. F. WHEELER, A characteristics-mixed finite element method for advection-dominated transport problems, SIAM J. Numer. Anal., 32 (1995), pp. 404-424.
3. R. BANK, J. BÜRGER, W. FICHTNER, AND R. SMITH, Some upwinding techniques for finite element approximations of convection diffusion equations, Numer. Math., 58 (1990), pp. 185-202.
4. A. M. BAPTISTA, Solution of Advection-Dominated Transport by Eulerian-Lagrangian Methods Using the Backwards Method of Characteristics, Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA, 1987.
5. 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.
6. J. P. BENQUE AND J. RONAT, Quelques difficulties des modeles numeriques en hydraulique, Comput. Methods Appl. Sci. Engrg., (1982), pp. 471-494.
7. P. J. BINNING, Modeling Unsaturated Zone Flow and Contaminant in the Air and Water Phases, Ph.D. thesis, Department of Civil Engineering and Operational Research, Princeton University, Princeton, NJ, 1994.
8. P. J. BINNING AND M. A. CELIA, A finite volume Eulerian-Lagrangian localized adjoint method for solution of the contaminant transport equations in two-dimensional multi-phase flow systems, Water Resources Res., 32 (1996), pp. 103-114.
9. 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.
10. 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.
11. M. A. CELIA, Eulerian-Lagrangian localized adjoint methods for contaminant transport simulations, in Computational Methods in Water Resources X, Vol. I, Peters et al., eds., Water Science and Technology Library, Vol. 12, Kluwer Academic Publishers, Dordrecht, Netherlands, 1994, pp. 207-216.
12. M. A. CELIA AND L. A. FERRAND, A comparison of ELLAM formulations for simulation of reactive transport in groundwater, Advances in Hydro-Science and Engineering, 1(B), Wang, ed., University of Mississippi Press, Jackson, MS, 1993, pp. 1829-1836.
13. M. A. CELIA, I. HERRERA, E. T. BOULOLITAS, AND J. S. KINDRED, A new numerical approach for the advective-diffusive transport equation, Numer. Methods Partial Differential Equations, 5 (1989), pp. 203-226.
14. M. A. CELIA, T. F. RUSSELL, I. HERRERA, AND R. E. EWING, An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation, Adv. Water Resources, 13 (1990), pp. 187-206.
15. M. A. CELIA AND S. ZISMAN, An Eulerian-Lagrangian localized adjoint method for reactive transport in groundwater, in Conference on Computational Methods in Water Resources VIII, Vol. I., G. Gambolati et al., eds., Springer-Verlag, Berlin, 1990, pp. 383-392.
16. 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.
17. P. COLELLA, A direct Eulerian MUSCL scheme for gas dynamics, SIAM J. Sci. Statist. Comput., 6 (1985), pp. 104-117.
18. R. A. COX AND T. NISHIKAWA, A new total variation diminishing scheme for the solution of advective-dominant solute transport, Water Resources Res., 27 (1991), pp. 2645-2654.
19. H. K. DAHLE, M. S. ESPEDAL, R. E. EWING, AND O. SÆVAREID, Characteristic adaptive subdomain methods for reservoir flow problems, Numer. Methods Partial Differential Equations, (1990), pp. 279-309.
20. H. K. DAHLE, R. E. EWING, AND T. F. RUSSELL, Eulerian-Lagrangian localized adjoint methods for a nonlinear convection-diffusion equation, Comput. Methods Appl. Mech. Engrg., 122 (1995), pp. 223-250.
21. C. N. DAWSON, Godunov-mixed methods for advective flow problems in one space dimension, SIAM J. Numer. Anal., 28 (1991), pp. 1282-1309.
22. L. DEMKOWITZ AND J. T. ODEN, An adaptive characteristic Petrov-Galerkin finite element method for convection-dominated linear and nonlinear parabolic problems in two space variables, Comput. Methods Appl. Mech. Engrg., 55 (1986), pp. 63-87.
23. 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.
24. K. ERIKSSON AND C. JOHNSON, Adaptive streamline diffusion finite element methods for stationary convection-diffusion problems, J. Math. Comp., 60 (1993), pp. 167-188.
25. M. S. ESPEDAL AND R. E. EWING, Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, Comput. Methods Appl. Mech. Engrg., 64 (1987), pp. 113-135.
26. R. E. EWING, ED., The Mathematics of Reservoir Simulation, Frontiers in Appl. Math. 1, SIAM, Philadelphia, PA, 1984.
27. R. E. EWING, Operator splitting and Eulerian-Lagrangian localized adjoint methods for multi-phase flow, in The Mathematics of Finite Elements and Applications VII, Academic Press, London, 1991, pp. 215-232.
28. R. E. EWING, T. F. RUSSELL, AND M. F. WHEELER, Simulation of Miscible Displacement Using Mixed Methods and a Modified Method of Characteristics, SPE 12241, Society of Petroleum Engineers of AIME, Dallas, TX, 1983, pp. 71-81.
29. R. E. EWING AND H. WANG, Eulerian-Lagrangian Localized Adjoint Methods for Linear Advection Equations, Comput. Mech. '91. Springer International, Berlin, 1991, pp. 245-250.
30. R. E. EWING AND H. WANG, Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis, Comput. Mech., 12 (1993), pp. 97-121.
31. R. E. EWING AND H. WANG, An Eulerian-Lagrangian localized adjoint method for variable-coefficient advection-reaction problems, in Advances in Hydro-Science and Engineering, 1(B), Wang, ed., University of Mississippi Press, Jackson, MS, 1993, pp. 2010-2015.
32. R. E. EWING AND H. WANG, An Eulerian-Lagrangian localized adjoint method with exponential-along-characteristic test functions for variable-coefficient advective-diffusive-reactive equations, in Proceedings of KAIST Mathematical Workshop, Analysis and Geometry, U. Choi, D. Kwak, J. Yim, eds., Taejon, Korea, 8 (1993), pp. 77-91.
33. R. E. EWING AND H. WANG, Eulerian-Lagrangian localized adjoint methods for variable-coefficient advective-diffusive-reactive equations in groundwater contaminant transport, in Advances in Optimization and Numerical Analysis, Mathematics and Its Applications, Vol. 275, Gomez and Hennart, eds., Kluwer Academic Publishers, Dordrecht, Netherlands, 1994, pp. 185-205.
34. R. E. EWING AND H. WANG, An optimal-order estimate for Eulerian-Lagrangian localized adjoint methods for variable-coefficient advection-reaction problems, SIAM J. Numer. Anal., 33 (1996), pp. 318-348.
35. R. S. FALK AND G. R. RICHTER, Local error estimates for a finite element method for hyperbolic and convection-diffusion equations, SIAM J. Numer. Anal., 29 (1992), pp. 730-754.
36. A. O. GARDER, D. W. PEACEMAN, AND A. L. POZZI, Numerical calculations of multidimensional miscible displacement by the method of characteristics, Soc. Pet. Engrg. J., 4 (1964), pp. 26-36.
37. P. HANSBO, The characteristic streamline diffusion method for the time-independent incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 99 (1992), pp. 171-186.
38. P. HANSBO AND A. SZEPESSY, A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg., 84 (1990), pp. 107-129.
39. A. HARTEN, B. ENGQUIST, S. OSHER, AND S. CHAKRAVARTHY, Uniformly high order accurate essentially non-oscillatory schemes, III, J. Comput. Phys., 71 (1987), pp. 231-241.
40. R. W. HEALY AND T. F. RUSSELL, A finite-volume Eulerian-Lagrangian localized adjoint method for solution of the advection-dispersion equation, Water Resources Res., 29 (1993), pp. 2399-2413.
41. R. W. HEALY AND T. F. RUSSELL, Solution of the advection-dispersion equation in two dimensions by a finite-volume Eulerian-Lagrangian localized adjoint method, Adv. Water Resources, 21 (1998), pp. 11-26.
42. I. HERRERA, R. E. EWING, M. A. CELLA, AND T. F. RUSSELL, Eulerian-Lagrangian localized adjoint methods: The theoretical framework, Numer. Methods Partial Differential Equations, 9 (1993), pp. 431-458.
43. J. M. HERVOUET, Applications of the method of characteristics in their weak formulation to solving two-dimensional advection-equations on mesh grids, in Computational Techniques for Fluid Flow, Recent Advances in Numerical Methods in Fluids 5, C. Taylor, J. Johnson, W. Smith, eds., Pineridge Press, Swansea, 1986, pp. 149-185.
44. T. J. R. HUGHES AND A. N. BROOKS, A Multidimensional Upwinding Scheme with No Crosswind, Diffusion, Finite Element Methods for Convection Dominated Flows 34, ASME, New York, 1979.
45. 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.
46. T. J. R. HUGHES, Multiscale phenomena: Green functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles, and the origins of stabilized methods, Comput. Methods Appl. Mech. Engrg., 127 (1995), pp. 387-401.
47. C. JOHNSON AND U. NÄVERT, An analysis of some finite element methods for advection-diffusion equations, in Analytical and Numerical Approaches to Asymptotic Problems in Analysis, O. Alexsson, L. Frank, and A. van der Sluis, eds., North-Holland, Amsterdam, 1981.
48. C. JOHNSON AND J. PITKÄRANTA, An analysis of discontinuous Galerkin methods for a scalar hyperbolic equation, J. Math. Comp., 46 (1986), pp. 1-26.
49. C. JOHNSON, Numerical Solutions of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, UK, 1987.
50. C. JOHNSON, A. SZEPESSY, AND P. HANSBO, On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws, J. Math. Comp., 54 (1990), pp. 107-129.
51. C. JOHNSON AND A. SZEPESSY, Adaptive finite element methods for conservation laws based on a posteriori error estimates, Comm. Pure Appl. Math., 98 (1995), pp. 199-234.
52. G. LUBE AND D, WEISS, Stabilized finite element methods for singularly perturbed parabolic problems, Appl. Numer. Math., 17 (1995), pp. 431-459.
53. N. Lu, A semianalytical method of path line computation for transient finite-difference groundwater flow models, Water Resources Res., 30 (1994), pp. 2449-2459.
54. 2AN, 22 (1988), pp. 123-151.
55. S. P. NEUMAN, An Eulerian-Lagrangian numerical scheme for the dispersion-convection equation using conjugate space-time grids, J. Comp. Phys., 41 (1981), pp. 270-294.
56. G. F. PINDER AND H. H. COOPER, A numerical technique for calculating the transient position of the saltwater front, Water Resources Res., (1970), pp. 875-882.
57. O. PIRONNEAU, On the transport-diffusion algorithm and its application to the Navier-Stokes equations, Numer. Math., 38 (1982), pp. 309-332.
58. D. W. POLLOCK, Semianalytical computation of path lines for finite-difference models, Ground Water, 26 (1988), pp. 743-750.
59. G. R. RICHTER, An optimal-order error estimate for the discontinuous Galerkin method, Math. Comp., 50 (1988), pp. 75-88.
60. T. F. RUSSELL, Eulerian-Lagrangian localized adjoint methods for advection-dominated problems, in Proceedings of the 13th Dundee Conference on Numerical Analysis, D. Griffiths and G. Watson, eds., Pitman Res. Notes Math. Ser. 228, Longman Scientific & Technical, Harlow, UK, 1990, pp. 206-228.
61. T. F. RUSSELL AND R. V. TRUJILLO, Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions, in Computational Methods in Surface Hydrology, G. Gambolati, ed., Springer-Verlag, Berlin, 1990, pp. 357-363.
62. A. L. SCHAFER-PERINI AND J. L. WILSON, Efficient and accurate front tracking for two-dimensional groundwater flow models, Water Resources Res., 27 (1991), pp. 1471-148.
63. C. SHU AND S. OSHER, Efficient implementation of essentially non-oscillatory shock capturing schemes, J. Comput. Phys., 77 (1988), pp. 439-471.
64. J. E. VÅG, H. WANG, AND H. K. DAHLE, Eulerian-Lagrangian localized adjoint methods for systems of nonlinear advective-diffusive-reactive equations, Adv. Water Resources, 19 (1996), pp. 297-315.
65. B. VAN LEER, On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher, and Roe, SIAM J. Sci. Statist. Comp., 5 (1984), pp. 1-20.
66. E. VAROGLU AND W. D. L. FINN, Finite elements incorporating characteristics for one-dimensional diffusion-convection equation, J. Comp. Phys., 34 (1980), pp. 371-389.
67. H. WANG, Eulerian-Lagrangian Localized Adjoint Methods: Analyses, Numerical Implementations and Their Applications, Ph.D. thesis, Department of Mathematics, University of Wyoming, Laramie, WY, 1992.
68. H. WANG, R. E. EWING, AND T. F. RUSSELL, ELLAM for variable-coefficient convection-diffusion problems arising in groundwater applications, in Computational Methods in Water Resources IX, Vol. I, Numerical Methods in Water Resources, Computational Mechanics Publications and Elsevier Applied Science, London, New York, 1992, pp. 25-31.
69. H. WANG AND R. E. EWING, Optimal-order convergence rates for ELLAM for reactive transport and contamination in groundwater, Numer. Methods Partial Differential Equations, 11 (1995), pp. 1-31.
70. 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.
71. H. WANG, R. E. EWING, AND M. A. CELIA, Eulerian-Lagrangian localized adjoint method for reactive transport with biodegradation. Numer. Methods Partial Differential Equations, 11 (1995), pp. 229-254.
72. H. WANG, R. C. SHARPLEY, AND S. MAN, An ELLAM scheme for advection-diffusion equations in multi-dimensions, in Computational Methods in Water Resources XI, A. Aldama et al., eds., Computational Mechanics Publications, Southampton, Boston, 1996, pp. 99-106.
73. H. WANG, M. A. AL-LAWATIA, AND A. S. TELYAKOVSKIY, Runge-Kutta characteristic methods for first-order linear hyperbolic equations, Numer. Methods Partial Differential Equations, 13 (1997), pp. 617-661.
74. 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.
75. M. F. WHEELER AND C. N. DAWSON, An operator-splitting method for advection-diffusion-reaction problems, MAFELAP Proceedings 6, J. Whiteman, ed., Academic Press, New York, 1988, pp. 463-482.
76. 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.
77. G. ZHOU, An Adaptive Streamline Diffusion Finite Element Method for Hyperbolic Systems in Gas Dynamics, Ph.D. thesis, Department of Mathematics, University of Heidelberg, Heidelberg, Germany, 1992.
78. 2-error analysis of the streamline diffusion method for nonstationary convection-diffusion systems, Mathematical Modeling and Numerical Analysis, RAIRO, 25 (1995), pp. 577-603.