Dimensional Splitting with Front Tracking and Adaptive Grid Refinement

Numerical Methods for Partial Differential Equations

Volumn 14, Issue 5, 1998, Pages 627-648

  Lie, K A ^a   Haugse, V ^a   Karlsen, K Hvistendahl ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b UNIVERSITY OF BERGEN   (Norway)

Author keywords

Adaptive grid refinement; Dimensional splitting; Error bounds; Front tracking; Scalar conservation laws

Indexed keywords

EID: 0000937440     PISSN: 0749159X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2426(199809)14:5<627::AID-NUM6>3.0.CO;2-K     Document Type: Article

References (27)

1. S. K. Godunov, "Finite difference methods for numerical computation of discontinuous solutions of the equations of fluid dynamics." Mat. Sbornik 47, 271-295 (1959) (in Russian).
2. G. Strang, "On the construction and comparison of difference schemes." SIAM J. Numer. Anal. 5, 506-517 (1968).
3. M. G. Crandall and A. Majda, "The method of fractional steps for conservation laws." Numer. Math. 34, 285-314 (1980).
4. Z.-H. Teng, "On the accuracy of fractional step methods for conservation laws in two dimensions," SIAM J. Numer. Anal. 31, 43-63 (1994).
5. H. Holden, L. Holden, and R. Høegh-Krohn, "A numerical method for first order nonlinear scalar conservation laws in one-dimensional." Comput. Math. Applic. 15, 595-602 (1988).
6. H. Holden and N. H. Risebro, "A method of fractional steps for scalar conservation laws without the CFL condition." Math. Comp. 60, 221-232 (1993).
7. P. L. Roe, "Discontinuous solutions to hyperbolic systems under operator splitting." Numer. Meth. for PDEs 7, 277-297 (1991).
8. R. J. LeVeque, "Large time step shock-capturing techniques for scalar conservation laws." SIAM J. Numer. Anal. 19, 1091-1109 (1982).
9. C. M. Dafermos, "Polygonal approximation of solutions of the initial value problem for a conservation law." J. Math. Anal. Appl. 38, 33-41 (1972).
10. J. O. Langseth, "On an implementation of a front tracking method for hyperbolic conservation laws." Advances in Engineering Software, 26, 45-63 (1996).
11. N. N. Kuznetsov, "Accuracy of some approximative methods for computing the weak solutions of a first-order quasi-linear equation." USSR Comput. Math. and Math. Phys. Dokl. 16, 105-119 (1976).
12. B. J. Lucier, "Error bounds for the methods of Glimm, Godunov and LeVeque." SIAM J. Numer. Anal. 22, 1074-1081 (1985).
13. B. J. Lucier, "A moving mesh numerical method for hyperbolic conservation laws." Math. Comp. 46, 59-69 (1986).
14. B. Cockburn and R-A. Gremaud, "A priori error estimates for numerical methods for scalar conservation laws. Part I: The general approach." Math. Comp. 65, 533-573 (1996).
15. S. N. Kružkov, "First order quasi-linear equations in several independent variables." Math. USSR Sbornik 10, 217-243 (1970).
16. F. Bratvedt, K. Bratvedt, C. F. Buchholz, T. Gimse, H. Holden, L. Holden, and N. H. Risebro, "Frontline and Frontsim, two full scale, two-phase, black oil reservoir simulators based on front tracking." Surv. Math. Indu. 3, 185-215 (1993).
17. N. H. Risebro and A. Tveito, "Front tracking applied to a nonstrictly hyperbolic system of conservation laws." SIAM J. Sci. Stat. Comput. 12, 1401-1419 (1991).
18. N. H. Risebro and A. Tveito, "A front tracking method for conservation laws in one dimension." J. Comp. Phys. 101, 130-139 (1992).
19. R. J. LeVeque, CLAWPACK User Notes, Applied Mathematics, Box 352420, University of Washington, Seattle, WA 98195-2420, Nov. 1995. Available from netlib.att.com in netlib/pdes/claw/doc/or at the URL http://www.amath.washington.edu/~rjl/clawpack.html.
20. A. Harten and J. M. Hyman, "Self adjusting grid methods for one-dimensional hyperbolic conservation laws." J. Comp. Phys. 50, 235-269 (1983).
21. K. H. Karlsen, K. Brusdal, H. K. Dahle, S. Evje, and K.-A. Lie, "The corrected operator splitting approach applied to a nonlinear advection-diffusion problem." Comput. Methods Appl. Mech. Engrg., to appear.
22. K. H. Karlsen, K.-A. Lie, N. H. Risebro, and J. Frøyen, "A front-tracking approach to a two-phase-fluid-flow model with capillary forces." In Situ, 22, 59-89 (1998).
23. W. D. Gropp, "Local uniform mesh refinement with moving grids." SIAM J. Sci. Stat. Comput. 8, 292-304 (1987).
24. J. O. Langseth, N. H. Risebro, and A. Tveito, "A conservative front tracking scheme for 1D hyperbolic conservation laws." In Proc. 4th Internat. Conf. Hyperbolic Problems, Taormina-Italy, 1992, pp. 385-392.
25. N. H. Risebro, "A front-tracking alternative to the random choice method." Proc. Amer. Math. Soc. 117, 1125-1129 (1993).
26. P. Woodward and P. Colella, "The numerical simulation of two-dimensional fluid flow with strong shocks." J. Comp. Phys. 54, 115-173 (1984).
27. H. Holden, K.-A. Lie, and N. H. Risebro, "An unconditionally stable method for the Euler equations," to appear.