Skip to main content
SpringerLink
Log in

A Conservative Front Tracking Method in N-Dimensions

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

We propose a fully conservative Front Tracking algorithm for systems of nonlinear conservation laws. The algorithm can be applied uniformly in one, two, three and N dimensions. Implementation details for this algorithm and tests of fully conservative simulations are reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bhaniramka, P., Wenge, R., and Crawfis, R. (2000). Isosurfacing in Higher Dimensions, In Ertl, T., Hamann, B., and Varshney, A. (eds.), Proceedings Visualization 2000, pp. 267–273.

  2. Bhaniramka P., Wenge R., Crawfis R. (2004) Isosurface constrction in any dimension using convex hulls. IEEE Trans. Vis. Comput. Graph. 10: 130–141

    Article  Google Scholar 

  3. Chern, I-L., and Colella, P. (1987). A Conservative Front Tracking Method for Hyperbolic Conservation Laws, LLNL Report No. UCRL-97200, Lawrence Livermore National Laboratory.

  4. Clarkson K.L., Mehlhorn K., Seidel R. (1993) Four results on randomized incremental constructions. Comput. Geom. Theory Appl. 3: 185–212

    MATH  MathSciNet  Google Scholar 

  5. Colella P. (1985) A direct Eulerian MUSCL scheme for gas dynamics. SIAM J. Comput. 6(1): 104–117

    Article  MATH  MathSciNet  Google Scholar 

  6. Colella P. (1990) Multidimensional upwind methods for hyperbolic conservation laws. J. Comp. Phys. 87: 171–200

    Article  MATH  MathSciNet  Google Scholar 

  7. Du J., Fix B., Glimm J., Jia X., Li X., Li Y., Wu L. (2006) A simple package for front tracking. J. Comp. Phys. 213: 613–628. Stony Brook University preprint SUNYSB-AMS-05-02.

    Article  MATH  MathSciNet  Google Scholar 

  8. Fedkiw R.P., Aslam T., Merriman B., Osher S. (1999) A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comp. Phys. 152: 457–492

    Article  MATH  MathSciNet  Google Scholar 

  9. Fedkiw, R. P., and Liu, X. D. (1998). The ghost fluid method for viscous flows. In Progress in Numerical Solutions of Partial Differential Equations, France, Arachon, France.

  10. Glimm J., Graham M.J., Grove J.W., Li X.-L., Smith T.M., Tan D., Tangerman F., Zhang Q. (1998) Front tracking in two and three dimensions. Comput. Math. Appl. 35(7): 1–11

    Article  MATH  Google Scholar 

  11. Glimm J., Grove J.W., Li X.L., Oh W., Sharp D.H. (2001) A critical analysis of Rayleigh–Taylor growth rates. J. Comp. Phys. 169: 652–6770

    Article  MATH  MathSciNet  Google Scholar 

  12. Glimm J., Grove J.W., Li X.-L., Shyue K.-M., Zhang Q., Zeng Y. (1998) Three dimensional front tracking. SIAM J. Sci. Comp. 19: 703–727

    Article  MATH  MathSciNet  Google Scholar 

  13. Glimm J., Grove J.W., Li X.-L., Tan D.C. (2000) Robust computational algorithms for dynamic interface tracking in three dimensions. SIAM J. Sci. Compub. 21: 2240–2256

    Article  MATH  MathSciNet  Google Scholar 

  14. Glimm, J., Grove, J. W., Li, X.-L., and Zhao, N. (1999). Simple front tracking. In Chen, G.-Q., and DiBenedetto, E. (eds.), Contemporary Mathematics, Vol. 238, Amer. Math. Soc., Providence, RI, p 133–149.

  15. Glimm J., Isaacson E., Marchesin D., McBryan O. (1981) Front tracking for hyperbolic systems. Adv. Appl. Math. 2: 91–119

    Article  MATH  MathSciNet  Google Scholar 

  16. . Glimm, J., Li, X.-L., and Liu, Y.-J. (2001). Conservative front tracking in higher space dimensions. Trans. Nanjing Univ. Aeron. Astron. 18 (Suppl.) 1–15. (Proceedings of International Workshop on Computational Methods for Continuum Physics and Their Applications (IWCCPA), Nanjing, China).

  17. Glimm, J., Li, X.-L., and Liu, Y.-J. (2002). Conservative front tracking in one space dimension. Contemp. Math. 295, 253–264. (Proceedings of the Joint Summer Research Conference on Fluid Flow and Transport in Porous Media: Mathematical and Numerical Treatment, Report SUNYSB-AMS-01-16).

    Google Scholar 

  18. Glimm J., Li X.-L., Liu Y.-J., Xu Z.L., Zhao N. (2003) Conservative front tracking with improved accuracy. SIAM J. Numer. Anal. 41: 1926–1947

    Article  MATH  MathSciNet  Google Scholar 

  19. Glimm J., Li X.-L., Liu Y.-J., Zhao N. (2001) Conservative front tracking and level set algorithms. Proc. Natl. Acad. Sci. 98: 14198–14201

    Article  MATH  MathSciNet  Google Scholar 

  20. Glimm J., Marchesin D., McBryan O. (1980) Subgrid resolution of fluid discontinuities II. J. Comp. Phys. 37: 336–354

    Article  MATH  MathSciNet  Google Scholar 

  21. Glimm J., Marchesin D., McBryan O. (1981) A numerical method for two phase flow with an unstable interface. J. Comp. Phys. 39: 179–200

    Article  MATH  MathSciNet  Google Scholar 

  22. Glimm J., McBryan O. (1985) A computational model for interfaces. Adv. Appl. Math. 6: 422–435

    Article  MathSciNet  Google Scholar 

  23. Harten, A., and Hyman, J. (1981). Self-Adjusting Grid Methods for One-Dimensional Hyperbolic Conservation Laws, Report No. LA-9105, Los Alamos National Laboratory, Los Alamos, NM.

  24. Lorensen W.E., Cline H.E. (1987) Marching cubes: a high resolution 3D surface construction algorithm. Comput. Graph. 21(4): 163–169

    Article  Google Scholar 

  25. Pember R., Bell J., Colella P., Cruchfield W., Welcome M. (1995) An adaptive cartesian grid method for unsteady compressible flow in irregular regions. J. Comput. Phys. 120: 278–304

    Article  MATH  MathSciNet  Google Scholar 

  26. Swartz B., Wendroff B. (1986) Aztec: a front tracking code based on Godunov’s method. Appl. Numer. Math. 2: 385–397

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Statistics, University at Stony Brook, Stony Brook, NY, 11794–3600, USA

    Jinjie Liu, Hyun-Kyung Lim, James Glimm & Xiaolin Li

  2. Computational Science Center, Brookhaven National Laboratory, Upton, NY, 11793, USA

    James Glimm

Authors
  1. Jinjie Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyun-Kyung Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. James Glimm
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaolin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaolin Li.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, J., Lim, HK., Glimm, J. et al. A Conservative Front Tracking Method in N-Dimensions. J Sci Comput 31, 213–236 (2007). https://doi.org/10.1007/s10915-006-9117-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-006-9117-5

Keywords

Search

Navigation