Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computational Science and Its Applications

ICCSA 2003: Computational Science and Its Applications — ICCSA 2003 pp 782–790Cite as

A Fast Algorithm for Moving Interface Problems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2668))

Abstract

Numerical simulations of a spherical shock refraction have been successfully conducted by a front tracking method. We demonstrate the efficiency of the front tracking algorithm by comparing the L 1-error of spherical simulations by tracked and untracked methods. We find that the tracked algorithm is about 64 (256) times faster than the corresponding method without tracking the interface for a 2d (3d) simulation.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. I-L. Chern, J. Glimm, O. McBryan, B. Plohr, and S. Yaniv. Front tracking for gas dynamics. J. Comp. Phys., 62:83–110, 1986.

    Article  MATH  MathSciNet  Google Scholar 

  2. R. P. Drake, H. F. Robey, O. A. Hurricane, B. A. Remington, J. Knauer, J. Glimm, Y. Zhang, D. Arnett, D. D. Ryutov, J. O. Kane, K. S. Budil, and J. W. Grove. Experiments to produce a hydrodynamically unstable spherically diverging system of relevance to instabilities in supernovae. Astrophysical Journal, 564: 896–906, 2002.

    Article  Google Scholar 

  3. C. L. Gardner, J. Glimm, O. McBryan, R. Meniko., D. Sharp, and Q. Zhang. The dynamics of bubble growth for Rayleigh-Taylor unstable interfaces. Phys. Fluids, 31:447–465, 1988.

    Article  MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  6. J. Glimm, J. W. Grove, X.-L. Li, and N. Zhao. Simple front tracking. In G.-Q. Chen and E. DiBebedetto, editors, Contemporary Mathematics, volume 238, pages 133–149. Amer. Math. Soc., Providence, RI, 1999.

    Google Scholar 

  7. J. Glimm, J. W. Grove, W. B. Lindquist, O. McBryan, and G. Tryggvason. The bifurcation of tracked scalar waves. SIAM Journal on Computing, 9:61–79, 1988.

    Article  MATH  MathSciNet  Google Scholar 

  8. J. Glimm, J. W. Grove, and Y. Zhang. Three dimensional axisymmetric simulations of fluid instabilities in curved geometry. In M. Rahman and C. A. Brebbia, editors, Advances in Fluid Mechanics III, pages 643–652. WIT Press, Southampton, UK, 2000.

    Google Scholar 

  9. J. Glimm, J. W. Grove, and Y. Zhang. Interface tracking for axisymmetric flows. SIAM J. SciComp, 24:208–236, 2002. LANL reportNo. LA-UR-01-448.

    Article  MATH  MathSciNet  Google Scholar 

  10. J. Glimm, J. W. Grove, Y. Zhang, and S. Dutta. Numerical study of axisymmetric richtmyer-meshkov instability and azimuthal effect on spherical mixing. J. Stat. Physics, 107:241–260, 2002.

    Article  MATH  Google Scholar 

  11. J. Glimm, X.-L. Li, R. Menikoff, D. H. Sharp, and Q. Zhang. A numerical study of bubble interactions in Rayleigh-Taylor instability for compressible fluids. Phys. Fluids A, 2(11):2046–2054, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  12. J. Glimm and X.-L. Li On the validation of the Sharp-Wheeler bubble merger model from experimental and computational data. Phys. Fluids, 31:2077–2085, 1988.

    Article  Google Scholar 

  13. J. W. Grove. Anomalous waves in shock wave-fluid interface collisions. In B. Lindquist, editor, Current Progress in Hyperbolic Systems: Riemann Problems and Computations, volume 100 of Contemporary Mathematics, pages 77–90. American Mathematics Society, Providence, RI, 1989.

    Google Scholar 

  14. J. W. Grove. The interaction of shock waves with fluid interfaces. Adv. Appl. Math., 10:201–227, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  15. J. W. Grove. Applications of front tracking to the simulation of shock refractions and unstable mixing. J. Appl. Num. Math., 14:213–237, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  16. J. W. Grove. FronTier: A compressible hydrodynamics front tracking code; A short course in front tracking. LANL Report LA-UR 99-3985, Los Alamos National Laboratory, 1999.

    Google Scholar 

  17. J. W. Grove, R. Holmes, D. H. Sharp, Y. Yang, and Q. Zhang. Quantitative theory of Richtmyer-Meshkov instability. Phys. Rev. Lett., 71(21):3473–3476, 1993.

    Article  Google Scholar 

  18. J. W. Grove and R. Menikoff. The anomalous re.ection of a shock wave at a material interface. J. Fluid Mech., 219:313–336, 1990.

    Article  MathSciNet  Google Scholar 

  19. R. L. Holmes, J.W. Grove, and D. H. Sharp. Numerical investigation of Richtmyer-Meshkov instability using front tracking. J. Fluid Mech., 301:51–64, 1995.

    Article  MathSciNet  Google Scholar 

  20. Q. Zhang and M. J. Graham. A numerical study of Richtmyer-Meshkov instability driven by cylindrical shocks. Phys. Fluids, 10:974–992, 1998.

    Article  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

    S. Dutta, J. Glimm & Y. Zhang

  2. Center for Data Intensive Computing, Brookhaven National Laboratory, Upton, NY, 11793-6000

    J. Glimm

  3. Methods for Advanced Scientific Simulations Group, Computer and Computational Science Division, Los Alamos National Laboratory, Los Alamos, NM, 87545

    J. W. Grove

  4. Complex Systems Group, Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, 87545

    D. H. Sharp

Authors
  1. S. Dutta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Glimm
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. W. Grove
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. D. H. Sharp
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Y. Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Army High Performance Computing Research Center, USA

    Vipin Kumar

  2. Department of Computer Science and Engineering, University of Minessota, MN, 55455, USA

    Vipin Kumar

  3. Department of Computer Science, University of Calgary, Calgary, AB, T2N1N4, Canada

    Marina L. Gavrilova

  4. Heuchera Technologies Inc., 122 9251-8 Yonge Street, Richmond Hill, ON, Canada, L4C 9T3

    Chih Jeng Kenneth Tan

  5. School of Computer Science, The Queen’s University of Belfast, Belfast, BT7 1NN, Northern Ireland, UK

    Chih Jeng Kenneth Tan

  6. Département d’informatique et de recherche opérationelle, Université de Montréal, Montréal, Québec, H3C 3J7, Canada

    Pierre L’Ecuyer

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dutta, S., Glimm, J., Grove, J.W., Sharp, D.H., Zhang, Y. (2003). A Fast Algorithm for Moving Interface Problems. In: Kumar, V., Gavrilova, M.L., Tan, C.J.K., L’Ecuyer, P. (eds) Computational Science and Its Applications — ICCSA 2003. ICCSA 2003. Lecture Notes in Computer Science, vol 2668. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44843-8_85

Download citation

  • DOI: https://doi.org/10.1007/3-540-44843-8_85

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40161-2

  • Online ISBN: 978-3-540-44843-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation