Second-order characteristic methods for advection-diffusion equations and comparison to other schemes

Advances in Water Resources

Volumn 22, Issue 7, 1999, Pages 741-768

  Al Lawatia, Mohamed ^a   Sharpley, Robert C ^b   Wang, Hong ^b  

^a SULTAN QABOOS UNIVERSITY   (Oman)

^b UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Characteristics methods; Comparison of numerical methods; Eulerian Lagranigan methods; Numerical solutions of advection diffusion equations; Runge Kutta methods

Indexed keywords

APPROXIMATION THEORY; BOUNDARY CONDITIONS; LINEAR EQUATIONS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; RUNGE KUTTA METHODS;

ADVECTION-DIFFUSION EQUATIONS; EULERIAN-LAGRANGIAN LOCALIZED ADJOINT METHOD; RUNGE-KUTTA APPROXIMATION;

FLOW OF WATER;

ADVECTION; DIFFUSION; EQUATION; EULERIAN-LAGRANGIAN ALGORITHM;

EID: 0033617509     PISSN: 03091708     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0309-1708(98)00035-9     Document Type: Article

References (61)

1. Barrett, J. W. and Morton, K. W. Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems. Comp. Meth. Appl. Mech. Engrg., 1984, 45, 97-122.
2. Benque, J. P. and Ronat, J. Quelques difficulties des modeles numeriques en hydraulique, In Computing Methods in Applied Sciences and Engineering, eds. Glowinski and Lions. North-Holland, 1982, pp. 471-494.
3. Binning, P. J. and Celia, M. A. A finite volume Eulerian-Lagrangian localized adjoint method for solution of the contaminant transport equations in two-dimensional multiphase flow systems. Water Resour. Res., 1996, 32, 103-114.
4. Bouloutas, E. T. and Celia, M. A. An improved cubic Petrov-Galerkin method for simulation of transient advection-diffusion processes in rectangularly decomposable domains. Comp. Meth. Appl. Mech. Engrg., 1991, 91, 289-308.
5. Brooks, A. and Hughes, T. J. R. Streamline upwind Petrov-Galerkin formulations of convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations. Comp. Meth. Appl. Mech. Engrg., 1982, 32, 199-259.
6. Celia, M. A. and Gray, W. G. Numerical methods for differential equations. Fundamental concepts for scientific and engineering applications. Prentice-Hall, Inc., Englewood Cliffs, NJ, 1992.
7. Celia, M. A., Herrera, I., Bouloutas, E. and Kindred, J. S. A new numerical approach for the advective-diffusive transport equation. Numer. Methods Partial Differential Equations, 1989, 5, 203-226.
8. Celia, M. A., Russell, T. F., Herrera, I. and Ewing, R. E. An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation. Advances in Water Resources, 1990, 13, 187-206.
9. Celia, M. A. and Ferrand, I. A. A comparison of ELLAM formulations for simulation of reactive transport in groundwater, In Advances in Hydro-Science and Engineering, ed. Wang, Vol. 1(B), University of Mississippi Press, 1993, pp. 1829-1836.
10. Christie, I., Griffiths, D. F. and Mitchell, A. R. Finite element methods for second order differential equations with significant first derivatives. Int. J. Num. Engrg., 1976, 10, 1389-1396.
11. Colella, P. A direct Eulerian MUSCL scheme for gas dynamics. SIAM J. Sci. Stat. Comput., 1985, 6, 104-117.
12. Cox, R. A. and Nishikawa, T. A new total variation diminishing scheme for the solution of advective-dominant solute transport. Water Resour. Res., 1991, 27, 2645-2654.
13. Crandall, M. G. and Majda, A. Monotone difference approximations for scalar conservation laws. Math. Comp., 1980, 34, 1-21.
14. Dahle, H. K., Espedal, M. S., Ewing, R. E. and Soevareid, O. Characteristic adaptive subdomain methods for reservoir flow problems. Numer. Methods Partial Differential Equations, 1990, 6, 279-309.
15. Dahle, H. K., Ewing, R. E. and Russell, T. F. Eulerian-Lagrangian localized adjoint methods for a nonlinear advection-diffusion equation. Comput. Methods Appl. Mech. Engrg., 1995, 122, 223-250.
16. Dawson, C. N., Russell, T. F. and Wheeler, M. F. Some improved error estimates for the modified method of characteristics. SIAM J. Numer. Anal., 1989, 26, 1487-1512.
17. Dawson, C. N. Godunov-mixed methods for advective flow problems in one space dimension. SIAM J. Numer. Anal., 1991, 28, 1282-1309.
18. Douglas, Jr. J. and Russell, T. F. 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., 1982, 19, 871-885.
19. Engquist, B. and Osher, S. Stable and entropy satisfying approximations for transonic flow calculations. Math. Comp., 1980, 34, 45-75.
20. Eriksson, K. and Johnson, C. Adaptive streamline diffusion finite element methods for stationary convection-diffusion problems. Math. Comp., 1993, 60, 167-188.
21. Espedal, M. S. and Ewing, R. E. Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow, Proceedings of the first world congress on computational mechanics (Austin, Tex., 1986). Comput. Methods Appl. Mech. Engrg., 1987, 64, 113-135.
22. Ewing, R. E., ed., The Mathematics of Reservoir Simulation, Frontiers in Applied Mathematics, Vol. 1. SIAM, Philadelphia, 1983.
23. Ewing, R. E. Operator splitting and Eulerian-Lagrangian localized adjoint methods for multiphase flow, The mathematics of finite elements and applications, VII (Uxbridge, 1990). Academic Press, London, 1991, pp. 215-232.
24. Falk, R. and Richter, G. R. Local error estimates for a finite element method for hyperbolic and convection-diffusion equations. SIAM J. Numer. Anal., 1992, 29, 730-754.
25. Finlayson, B. A. Numerical methods for problems with moving fronts. Ravenna Park Publishing, Seattle, 1992.
26. Garder, A. O., Peaceman, D. W. and Pozzi, A. L. Numerical calculations of multidimensional miscible displacement by the method of characteristics. Soc. Pet. Eng. J., 1964, 4, 26-36.
27. Hansbo, P. and Szepessy, A. A velocity-pressure streamline diffusion finite element method for the incompressible Navier-Stokes equations. Comp. Meth. Appl. Mech. Engrg., 1990, 84, 107-129.
28. Harten, A., Engquist, B., Osher, S. and Chakravarthy, S. Uniformly high order accurate essentially nonoscillatory scheme. III. J. Comput. Phys., 1987, 71, 231-303.
29. Healy, R. W., and Russel, T. F. A finite-volume Eulerian-Lagrangian localized adjoint method for solution of the advection-dispersion equation. Water Resour. Res., 1993, 29, 2399-2413.
30. Herrera, I., Ewing, R. E., Celia, M. A. and Russell, T. F. Eulerian-Lagrangian localized adjoint method: the theoretical framework. Numer. Methods Partial Differential Equations, 1993, 9, 431-457.
31. Hervouet, J. M. Applications of the method of characteristics in their weak formulation to solve two-dimensional advection-equations on mesh grids, In Computational Techniques for Fluid Flow, eds. Taylor et al., Recent Advances in Numerical Methods in Fluids. Vol. 5. Pineidge Press, 1986, pp. 149-185.
32. Hughes, T. J. R. and Brooks, A. N. A multidimensional upwinding scheme with no crosswind diffusion, In Finite Element Methods for Convection Dominated Flows, ed. Hughes, Vol. 34. ASME, New York, 1979.
33. Hughes, T. J. R. and Mallet, M. A new finite element formulation for computational fluid dynamics III. The general Streamline operator for multidimensional advective-diffusive systems. Comp. Meth. Appl. Mech. Engrg., 1986, 58, 305-328.
34. Hughes, T. J. R. Multiscale phenomena: Green functions, the Dirichlet-to-Neumann formulation, subgrid scale models, bubbles, and the origins of stabilized methods. Comp. Meth. Appl. Mech. Engrg., 1995, 127, 387-401.
35. Johnson, C. and Pitkäranta, J. An analysis of discontinuous Galerkin methods for a scalar hyperbolic equation. Math. Comp., 1986, 46, 1-26.
36. Johnson, C. Numerical solution of partial differential equations by the finite element method. Cambridge University Press, Cambridge, 1987.
37. Johnson, C., Szepessy, A. and Hansbo, P. On the convergence of shock-capturing streamline diffusion finite element methods for hyperbolic conservation laws. Math. Comp., 1990, 54, 107-129.
38. Lesaint P. and Raviart, P. A. On a finite element method for solving the neutron transport equation, In Mathematics Aspects of Finite Elements in Partial Differential Equations, ed. C. DeBoor. Academic Press, 1974, pp. 89-123.
39. Lu, N. A semianalytical method of path line computation for transient finite-difference groundwater flow models. Water Resou. Res., 1994, 30, 2449-2459.
40. Morton, K. W., Priestley, A. and Süli, E. Stability of the Lagrangian-Galerkin method with nonexact integration. RAIRO Model. Math. Anal. Numér., 1988, 22, 123-151.
41. Morton, K. W. Numerical solution of convection-diffusion problems. Chapman & Hall, London, UK, 1996.
42. Neuman, S.P. An Eulerian-Lagrangian numerical scheme for the dispersion-convection equation using conjugate space-time grids. J. Comput. Phys., 1981, 41, 270-294.
43. Pinder, G. F. and Cooper, H. H. A numerical technique for calculating the transient position of the saltwater front. Water Resour. Res., 1970, 875-882.
44. Pironneau, O. On the transport-diffusion algorithm and its application to the Navier-Stokes equations. Numer. Math., 1982, 38, 309-332.
45. Pollock, D. W. Semianalytical computation of path lines for finite-difference models. Ground Water, 1988, 26, 743-750.
46. Richter, G. R. A finite element method for time dependent convection-diffusion equations. Math. Comp., 1990, 54, 81-106.
47. Richter, G. R. The discontinuous Galerkin method with diffusion. Math, of Comp., 1992, 58, 631-643.
48. Russell, T. F. Eulerian-Lagrangian localized adjoint methods for advection-dominated problems, In Numerical analysis, ed. Dundee, 1989, Pitman Res. Notes Math. Ser., Vol. 228, Longman Sci. Tech., Harlow, 1990, pp. 206-228.
49. Russell T. F. and Trujillo, R. V. Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions, In Computational Methods in Surface Hydrology, ed. Gambolati et al, Springer-Verlag, Berlin, 1990, pp. 357-363.
50. Schafer-Perini, A. L. and Wilson, J. L. Efficient and accurate front tracking for two-dimensional groundwater flow models. Water Resou. Res., 1991, 27, 1471-1485.
51. Shu C. and Osher, S. Efficient implementation of essentially non-oscillatory shock capturing schemes. J. Comput. Phys., 1988, 77, 439-471.
52. Sweby, P. K. High resolution schemes using flux limiters for hyperbolic conservation laws. SIAM J. Numer. Anal., 1991, 28, 891-906.
53. Tadmor, E. Numerical viscosity and the entropy condition for conservative difference schemes. Math. Comp., 1984, 43, 369-381.
54. van Leer, B. On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher and Roe. SIAM J. Sci. Statist. Comput. 1984, 5, 1-20.
55. Varoglu E. and Finn, W. D. L. Finite elements incorporating characteristics for one-dimensional diffusion-convection equation. J. Comp. Phys., 1980, 34, 371-389.
56. Wang, H., Ewing, R. E. and Russell, T. F. ELLAM for variable-coefficient convection-diffusion problems arising in groundwater applications, In Computational Methods in Water Resources IX, eds. Russell et al., Vol. I. Computational Mechanics Publications and Elsevier Applied Science, London and New York, 1992, pp. 25-31.
57. Wang, H., Ewing, R. E. and Russel, T. F. Eulerian-Lagrangian localized adjoint methods for convection-diffusion equations and their convergence analysis. IMA Journal of Numerical Analysis, 1995, 15, 405-459.
58. Wang, H., Al-Lawatia, M. A. and Telyakovskiy, A. S. A Runge-Kutta characteristic method for first-order linear hyperbolic equations. Numerical Methods for PDEs, 1997, 13, 617-661.
59. Wang, H., Dahle, H. K., Ewing, R. E., Espedal, M. S. Sharpley, R. C. and Man, S. An Eulerian-Lagrangian localized adjoint method for advection-dispersion equations in two dimensions and its comparison to other schemes. SIAM J. Scientific Computing.
60. Westerink, J. J. and Shea, D. Consider higher degree Petrov-Galerkin methods for the solution of the transient convection-diffusion equation. Int. J. Numer. Meth. Engrg., 1989, 28, 1077-1101.
61. Wheeler M. F. and Dawson, C. N. An operator-splitting method for advection-diffusion-reaction problems, The mathematics of finite elements and applications, VI (Uxbridge, 1987). Academic Press, London-New York, 1988, pp. 463-482.