A characteristic domain decomposition and space-time local refinement method for first-order linear hyperbolic equations with interfaces

Numerical Methods for Partial Differential Equations

Volumn 15, Issue 1, 1999, Pages 1-28

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

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

^b SULTAN QABOOS UNIVERSITY   (Oman)

Author keywords

Adaptive refinement; advection; Lagrangian methods; linear hyperbolic problems; local refinement techniques; Reaction equations; characteristic methods; domain decomposition methods; Eulerian

Indexed keywords

EID: 0012030331     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199901)15:1<1::AID-NUM1>3.0.CO;2-3     Document Type: Article

References (57)

1. R. E. Ewing, Ed., "The mathematics of reservoir simulation," in Research Frontiers in Applied Mathematics, Vol. 1, SIAM, Philadelphia, 1984.
2. B. A. Finlayson, Numerical Methods for Problems with Moving Fronts, Ravenna Park Publishing, Seattle, 1992.
3. C. E. Leith, "Numerical simulation of the earth's atmosphere," Methods in Computational Physics, 4, 1-28 (1965).
4. R. J. LeVeque, Numerical Methods for Conservation Laws, Birkhäser Verlag, Basel, 1992.
5. P. K. Smolarkiewicz, "The multidimensional crowley advection scheme," Monthly Weather Review 110, 1968-1983 (1982).
6. R. Glowinski, J. Périaux, Z-C. Shi, and O. Widlund, Eds., "Domain decomposition methods in science and engineering," Proceedings of Eighth International Conference on Domain Decomposition Methods, John Wiley, New York, 1997.
7. D. Keyes and J. Xu, Eds., "Domain decomposition methods in scientific and engineering computing," Proceedings of the Seventh International Conference on Domain Decomposition Methods, Contemporary Mathematics, Vol. 180, American Mathematical Society, Providence, Rhode Island, 1994.
8. B. F. Smith, P. E. Bjørstad, and W. D. Gropp, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, 1996.
9. 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 Resource Research 32, 103-114 (1996).
10. 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).
11. R. E. Ewing and H. Wang, "An optimal-order error estimate to Eulerian-Lagrangian localized adjoint method for variable-coefficient advection-reaction problems," SIAM Num. Anal. 33, 318-348 (1996).
12. T. F. Russell and R. V. Trujillo, "Eulerian-Lagrangian localized adjoint methods with variable coefficients in multiple dimensions," in Computational Methods in Surface Hydrology, Gambolati et al. Eds., Springer-Verlag, Berlin, 1990. pp. 357-363.
13. 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," SIAM J. Sci. Comp., to appear.
14. R. Rannacher and G. Zhou, "Analysis of a domain-splitting method for nonstationary convectiondiffusion problems," East-West J. Num. Math. 2, 151-172 (1994).
15. X. Tai, T. Johansen, H. Dahle, and M. Espedal, "A characteristic domain splitting method," in Domain Decomposition Methods in Science and Engineering, Proceedings of Eighth International Conference on Domain Decomposition Methods, Glowinski et al., Eds. John Wiley, New York, 1997, pp. 317-323.
16. 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).
17. 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).
18. I. Christie, D. F. Griffiths, A. R. Mitchell, and O. C. Zienkiewicz, "Finite element methods for second-order differential equations with significant first derivatives," Int. J. Num. Engrg. 10, 1389 1396 (1976).
19. R. Falk and G. R. Richter, "Local error estimates for a finite element method for hyperbolic and convection-diffusion equations," SIAM J. Num. Anal. 29, 730-754 (1992).
20. T. J. R. Hughes and A. N. Brooks, "A multi-dimensional upwind scheme with no crosswind diffusion," in Finite Element Methods for Convection Dominated Flows, Hughes, Ed. ASME, New York, 1985, pp. 19-35.
21. C. Johnson and J. Pitkäranta, "An analysis of discontinuous Galerkin methods for a scalar hyperbolic equation," Math. Comp. 46, 1-26 (1986).
22. 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).
23. M. G. Crandall and A. Majda, "Monotone difference approximations for scalar conservation laws," Math. Comp. 34, 1-21 (1980).
24. C. N. Dawson, "Godunov-mixed methods for advective flow problems in one space dimension," SIAM J. Num. Anal. 28, 1282-1309 (1991).
25. A. Harten, B. Engquist, S. Osher, and S. Chakravarthy, "Uniformly high order accurate essentially nonoscillatory schemes, III," J. Comp. Phys. 71, 231-241 (1987).
26. C. Shu and S. Osher, "Efficient implementation of essentially non-oscillatory shock capturing schemes," J. Comp. Phys. 77, 439-471 (1988).
27. R. Babarsky, R. E. Ewing, R. C. Sharpley, and J. Sochacki, "Report on grid refinements schemes for RAMS," SRS Technical Report (1994).
28. 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.
29. H. K. Dahle, M. S. Espedal, R. E. Ewing, and O. Saevareid, "Characteristic adaptive sub-domain methods for reservoir flow problems," Num. Meth. PDEs 6, 279-309 (1990).
30. 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. Num. Anal. 19, 871-885 (1982).
31. M. S. Espedal and R. E. Ewing, "Characteristic Petrov-Galerkin subdomain methods for two-phase immiscible flow," Comp. Meth. Appl. Mech. Engrg. 64, 113-135 (1987).
32. K. W. Morton, A. Priestley, and E. Süli, "Stability of the Lagrangian-Galerkin method with nonexact integration," RAIRO Model. Math. Anal. Num. 22, 123-151 (1988).
33. S. P. Neuman, "An Eulerian-Lagrangian numerical scheme for the dispersion-convection equation using conjugate space-time grids," J. Comp. Phys. 41, 270-294 (1981).
34. O. Pironneau, "On the transport-diffusion algorithm and its application to the Navier-Stokes equations," Num. Math. 38, 309-332 (1982).
35. E. Varoglu and W. D. L. Finn, "Finite elements incorporating characteristics for one-dimensional diffusion-convection equation," J. Comp. Phys. 34, 371-389 (1980).
36. H. Wang, M. Al-Lawatia, and S. A. Telyakovskiy, "A Runge-Kutta characteristic method for first-order linear hyperbolic equations," Num. Meth. PDEs 13, 617-661 (1997).
37. D. Brown, "A note on the numerical solution of the wave equation with piecewise smooth coefficients," Math. Comp. 42, 369-391 (1984).
38. T. Gimse and N. H. Risebro, "A note on reservoir simulation for heterogeneous porous media," Trans port in Porous Media 10, 257-270 (1993).
39. L. Trefethen, "Stability of finite-difference models containing two boundaries or interfaces," Math. Comp. 45, 279-300 (1985).
40. W. Lick, K. Ziegler, and J. Lick, "Interior and boundary difference equations for hyperbolic differential equations," Num. Meth. PDEs, 2, 157-172 (1986).
41. J. Sochacki, "An analysis of the continuous and finite difference equations for acoustic and elastic wave phenomena," Ph.D. Thesis, University of Wyoming, Wyoming, 1985.
42. M. Berger, "Stability of interfaces with mesh refinement," Math. Comp. 45, 301-318 (1985).
43. T. Lin, J. Sochacki, R. Ewing, and J. George, "Some grid refinement schemes for hyperbolic equations with piecewise constant coefficients," Math. Comp. 56, 61-86 (1991).
44. M. Ainsworth and A. Craig, "A posteriori error estimator in the finite element method," Num. Math. 60, 429-463 (1992).
45. I. Babuška and W. C. Rheinboldt, "A posteriori error analysis of finite element solutions for one dimensional problems," SIAM J. Num. Anal. 18, 556-589 (1981).
46. I. Babuška et al., Eds., Accuracy Estimates and Adaptive Refinements in Finite Element Computations, John Wiley, New York, 1986.
47. T. Lin and H. Wang, "A class of error estimators based on interpolating the finite element solutions for reaction-diffusion equations," in Modeling, Mesh Generation, and Adaptive Numerical Methods for Partial Differential Equations, Babuska et al., Eds., IMA Volume in Mathematics and Its Applications, Vol. 75, Springer-Verlag, New York, 1995, pp. 129-152.
48. O. C. Zienkiewicz and J. Z. Zhu, "The superconvergent patch recovery and a posteriori error estimates, Part I: the recovery technique," Int. J. Num. Meth. Engrg. 33, 1331-1364 (1992).
49. E. Süli and P. Houston, "Finite element methods for hyperbolic problems: a posteriori error analysis and adaptivity," Oxford University Computing Lab. Research Reports. Numerical Analysis Group, NA-96-09, 1996.
50. R. DeVore and V. Popov, "Interpolation spaces and nonlinear approximation," in Lecture Notes in Mathematics, Vol. 1302, Cwikel et al., Eds., Springer-Verlag, New York. 1988, pp. 191-205.
51. P. Petrushev, "Direct and converse theorems for spline and rational approximation and Besov spaces," in Lecture Notes in Mathematics, Vol. 1302, Cwikel et al., Eds., Springer Verlag, New York, 1988, pp. 363-377.
52. C. Bennett and R. C. Sharpley, Interpolation of Operators, Pure and Applied Mathematics, Vol. 129, Academic Press, New York, 1988.
53. R. DeVore and G. G. Lorentz, Constructive Approximation, Springer Verlag, New York, 1993.
54. R. DeVore and B. Lucier, "High order regularity for the solution of the inviscid Burger's equation," in Lecture Notes in Mathematics, Vol. 1402, Carrasso et al., Eds., Springer-Verlag, New York, 1989, pp. 406-413.
55. R. DeVore and B. Lucier, "High order regularity for conservation laws," Indiana Math. J. 39, 413-430 (1990).
56. T. L. Clark and R. D. Farley, "Severe downslope windstorm calculations in two and three spatial dimensions using anelastic interactive grid nesting: A possible mechanism for gustiness," J. Atmospheric Sciences 41, 329-350 (1984).
57. T. Lin, "Numerical interfaces in finite difference methods for hyperbolic equations with discontinuous coefficients," J. Comp. Acoust. 1, 151-184 (1993).