Runge-Kutta Characteristic Methods for First-Order Linear Hyperbolic Equations

Numerical Methods for Partial Differential Equations

Volumn 13, Issue 6, 1997, Pages 617-661

  Wang, Hong ^a   Al Lawatia, Mohamed ^a   Telyakovskiy, Aleksey S ^b  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

Characteristic methods; Eulerian Lagrangian methods; Numerical solution of first order hyperbolic equations; Rung Kutta methods

Indexed keywords

EID: 0001417548     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199711)13:6<617::AID-NUM3>3.0.CO;2-U     Document Type: Article

References (63)

1. M. B. Allen, III, G. A. I. Behie, and J. A. Trangenstein, "Multi-phase flow in porous media," Lecture Notes in Engineering, Springer-Verlag, New York 1988.
2. R. E. Ewing, Ed., The Mathematics of Reservoir Simulation. Frontiers in Applied Mathematics, Vol. 1, SIAM, Philadelphia, 1984.
3. J. W. Barrett and K. W. Morton, "Approximate symmetrization and Petrov-Galerkin methods for diffusion-convection problems," Comp. Meth. Appl. Mech. Engrg. 45, 97-122 (1984).
4. M. A. Celia, I. Herrera, E. T. Bouloutas, and J. S. Kindred, "A new numerical approach for the advective-diffusive transport equation," Numerical Methods for PDE's 5, 203-226 (1989).
5. I. Christie, D. F. Griffiths, and A. R. Mitchell, "Finite element methods for second order differential equations with significant first derivatives," Int. J. Num. Engrg. 10, 1389-1396 (1976).
6. E. T. Bouloutas and M. A. Celia, "An improved cubic Petrov-Galerkin method for simulation of transient advection-diffusion processes in rectangularly decomposable domains," Comp. Meth. Appl. Mech. Engrg. 91, 289-308 (1991).
7. R. A. Cox and T. Nishikawa, "A new total variation diminishing scheme for the solution of advective-dominant solute transport," Water Resour. Res. 27, 2645-2654 (1991).
8. J. J. Westerink and D. Shea, "Consider higher degree Petrov-Galerkin methods for the solution of the transient convection-diffusion equation," Int. J. Numer. Meth. Engrg. 28, 1077-1101 (1989).
9. T. J. R. Hughes and A. N. Brooks, "A multidimensional upwinding scheme with no cross-wind diffusion," Finite Element Meth. Convect. Dominated flows 34, Hughes, Ed., ASME, New York, 1979.
10. 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," Computer Meth. Applied Mech. Eng. 58, 305-328 (1986).
11. 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, 107-129 (1990).
12. C. Johnson, "A new approach to algorithm for convection problems which are based on exact transport + projection," Comput. Methods Appl. Mech. Engrg. 100, 45-62 (1992).
13. R. Falk and G. R. Richter, "Local error estimates for a finite element method for hyperbolic and convection-diffusion equations," SIAM J. Numer. Anal. 29, 730-754 (1992).
14. C. Johnson and J. Pitkäranta, "An analysis of discontinuous Galerkin methods for a scalar hyperbolic equation," Math. Comp. 46, 1-26 (1986).
15. G. R. Richter, "An optimal-order error estimate for the discontinuous Galerkin method," Math. Comp. 50, 75-88 (1988).
16. P. Colella, "A direct Eulerian MUSCL scheme for gas dynamics," SIAM J. Sci. Stat. Comput. 6, 104-117 (1985).
17. B. Einfeldt, "On Godunov-type methods for gas dynamics," SIAM J. Numer. Anal. 25, 294-318 (1988).
18. B. A. Finlayson, Numerical Methods for Problems with Moving Fronts, Ravenna Park, Seattle, 1992.
19. A. Harten, B. Engquist, S. Osher, and S. Chakravarthy, "Uniformly high order accurate essentially non-oscillatory schemes, III," J. Comput. Phys. 71, 231-241 (1987).
20. R. J. LeVeque, Numerical Methods for Conservation Laws, Birkhäser Verlag, Basel, 1992.
21. B. J. Lucier, "Error bounds for the methods of Glimm, Godunov, and LeVeque," SIAM J. Numer. Anal. 22, 1074-1081 (1985).
22. C. Shu and S. Osher, "Efficient implementation of essentially non-oscillatory shock capturing schemes," J. Comput. Phys. 77, 439-471 (1988).
23. P. K. Sweby, "High resolution schemes using flux limiters for hyperbolic conservation laws," SIAM J. Numer. Anal. 21, 995-1011 (1984).
24. E. Tadmor, "Numerical viscosity and the entropy condition for conservative difference schemes," Math. Comp. 43, 369-381 (1984).
25. B. van Leer, "On the relation between the upwind-differencing schemes of Godunov, Engquist-Osher, and Roe," SIAM J. Sci. Stat. Comput. 5, 1-20 (1984).
26. J. P. Benque and J. Ronat, "Quelques difficulties des modeles numeriques en hydraulique," in Computing Methods in Applied Sciences and Engineering, Glowinski and Lions, Eds., North-Holland, Amsterdam, 1982, pp. 471-494.
27. G. F. Pinder and H. H. Cooper, "A numerical technique for calculating the transient position of the saltwater front," Water Resour. Res. 6, 875-882 (1970).
28. E. Varoglu and W. D. L. Finn, "Finite elements incorporating characteristics for one-dimensional diffusion-convection equation," J. Comp. Phys. 34, 371-389 (1980).
29. S. P. Neuman, "An Eulerian-Lagrangian numerical scheme for the dispersion-convection equation using conjugate space-time grids," J. Comput. Phys. 41, 270-294 (1981).
30. O. Pironneau, "On the transport-diffusion algorithm and its application to the Navier-Stokes equations," Numer. Math. 38, 309-332 (1982).
31. 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, 871-885 (1982).
32. H. K. Dahle, M. S. Espedal, R. E. Ewing, and O. Sævareid, "Characteristic adaptive subdomain methods for reservoir flow problems," Numerical Methods for PDE's, 6, 279-309 (1990).
33. M. S. Espedal and R. E. Ewing, "Characteristic Petrov-Galerkin sub-domain methods for two-phase immiscible flow," Comp. Meth. Appl. Mech. Engrg. 64, 113-135 (1987).
34. 2 AN 22, 123-151 (1988).
35. M. A. Celia, T. F. Russell, I. Herrera, and R. E. Ewing, "An Eulerian-Lagrangian localized adjoint method for the advection-diffusion equation," Advances in Water Resources 13, 187-206 (1990).
36. H. K. Dahle, R. E. Ewing, and T. F. Russell, "Eulerian-Lagrangian localized adjoint methods for a nonlinear convection-diffusion equation," Comp. Meth. Appl. Mech. Engrg. Vol. 122, Nos. 3-4, 1995, pp. 223-250.
37. R. E. Ewing, "Operator splitting and Eulerian-Lagrangian localized adjoint methods for multi-phase flow," in The Mathematics of Finite Elements and Applications VII, Whiteman, Ed., Academic Press, San Diego, 1991, pp. 215-232.
38. R. W. Healy and T. F. Russell, "A finite-volume Eulerian-Lagrangian localized adjoint method for solution of the advection-dispersion equation," Water Resour. Res. 29, 2399-2413 (1993).
39. I. Herrera, R. E. Ewing, M. A. Celia, and T. F. Russell, "Eulerian-Lagrangian localized adjoint methods: the theoretical framework," Numerical Methods for PDE's 9, 431-458 (1993).
40. T. F. Russell, "Eulerian-Lagrangian localized adjoint methods for advection-dominated problems," in Proceedings of the 13th Dundee Conference on Numerical Analysis, Griffiths and Watson, Eds., Pitmann Research Notes in Mathematics Series, Vol. 228, Longman Scientific & Technical, Harlow, U.K., 1990, pp. 206-228.
41. H. Wang, R. E. Ewing, and T. F. Russell, "ELLAM for variable-coefficient convection-diffusion problems arising in groundwater applications," Computational Methods in Water Resources IX. Vol. I: Numerical Methods in Water Resources, Computational Mechanics Publications and Elsevier Applied Science, London and New York, 1992, pp. 25-31.
42. H. Wang, R. E. Ewing, and T. F. Russell, "Eulerian-Lagrangian localized adjoint methods for convection-diffusion equations and their convergence analysis," IMA J. Num. Anal. 15, 405-459 (1995).
43. R. E. Ewing and H. Wang, "Eulerian-Lagrangian localized adjoint methods for linear advection equations," Computational Mechanics '91, Springer International, New York 1991, pp. 245-250.
44. R. E. Ewing and H. Wang, "Eulerian-Lagrangian localized adjoint methods for linear advection or advection-reaction equations and their convergence analysis," Computational Mechanics 12, 97-121 (1993).
45. R. E. Ewing and H. Wang, "An Eulerian-Lagrangian localized adjoint method for variable-coefficient advection-reaction problems," Advances in Hydro-Science and Engineering 1(B), Wang, Ed., University of Mississippi Press, 1993, pp. 2010-2015.
46. R. E. Ewing and H. Wang, "An optimal-order error estimate to Eulerian-Lagrangian localized adjoint method for variable-coefficient advection-reaction problems," SIAM Numer. Anal. 33, 318-348 (1996).
47. H. Wang, "Eulerian-Lagrangian localized adjoint methods: analyses, numerical implementations and their applications," Ph. D. Thesis, Department of Mathematics, University of Wyoming, 1992.
48. T. F. Russell and R. V. Trujillo, "Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions," Computational Methods in Surface Hydrology, Gambolati, et al., eds., Springer-Verlag, Berlin, 1990, pp. 357-363.
49. 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, 1994.
50. 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 Resour. Res. 32, 103-114 (1996).
51. H. Wang, R. C. Sharpley, and S. Man, "An ELLAM scheme for advection-diffusion equations in multi-dimensions," Aldama et al., Eds., Computational Methods in Water Resources XI. Vol. II: Computational Methods in Surface flow and Transport Problems, Computational Mechanics Publications, Southampton and Boston, 1996, pp. 99-106.
52. H. Wang, H. K. Dahle, R. E. Ewing, M. S. Espedal, R. C. Sharpley, and S. Man, "An Eulerian-Lagrangian localized adjoint method for advection-dispersion equations in two dimensions and its comparison to other schemes," to appear.
53. T. Arbogast and M. F. Wheeler, "A characteristic-mixed finite element method for advection-dominated transport problems," SIAM J. Numer. Anal. 32, 404-424 (1995).
54. 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, 1987.
55. 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.
56. C. N. Dawson, "Godunov-mixed methods for advective flow problems in one space dimension," SIAM J. Numer. Anal. 28, 1282-1309 (1991).
57. J. Douglas, Jr., R. E. Ewing, and M. F. Wheeler, "A time-discretization procedure for a mixed finite element approximation of miscible displacement in porous media," R.A.I.R.O. Analyze Numerique 17, 249-265 (1983).
58. N. Lu, "A semianalytical method of path line computation for transient finite-difference groundwater flow models," Water Resou. Res. 30, 2449-2459 (1994).
59. D. W. Pollock, "Semianalytical computation of path lines for finite-difference models," Ground Water 26, 743-750 (1988).
60. A. L. Schafer-Perini and J. L. Wilson, "Efficient and accurate front tracking for two-dimensional groundwater flow models," Water Resou. Res. 27, 1471-1485 (1991).
61. C. N. Dawson, T. F. Russell, and M. F. Wheeler, "Some improved error estimates for the modified method of characteristics," SIAM J. Numer. Anal. 26, 1487-1512 (1989).
62. 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," Comp. Meth. Appl. Mech. Engrg. 55, 63-87 (1986).
63. 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, 71-81 (1983).