Three-dimensional front tracking

SIAM Journal on Scientific Computing

Volumn 19, Issue 3, 1998, Pages 703-727

  Glimm, James ^a   Grove, John W ^a   Li, Xiao Lin ^b   Shyue, Keh Ming ^c   Zeng, Yanni ^a   Zhang, Qiang ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Front tracking; Nonmanifold geometry; Riemann problems

Indexed keywords

EID: 0000693278     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595293600     Document Type: Article

References (61)

1. A. V. AHO, J. E. HOPCROFT, AND J. D. ULLMAN, Data Structure and Algorithms, Addison-Wesley, Reading, MA, 1983.
2. J. B. BELL, P. COLELLA, AND M. L. WELCOME, Conservative Front-Tracking for Inviscid Compressible Flow, in UCRL-JC-105251, preprint, 1991. Presented at AIAA 10th Computational Fluid Dynamics Conference, Honolulu, HA, 1991.
3. B. BOSTON, Front Tracking of Complex Wave Interactions, Ph.D. thesis, State Univ. of New York at Stony Brook, Stony Brook, NY, 1995.
4. B. BOSTON, J. GLIMM, J. W. GROVE, R. HOLMES, AND Q. ZHANG, Multiscale structure for hyperbolic waves, Stud. Adv. Math., 3 (1997), pp. 1-9.
5. B. BOSTON, J. W. GROVE, L. F. HENDERSON, R. HOLMES, D. H. SHARP, Y. YANG, AND Q. ZHANG, Shock induced surface instabilities and nonlinear wave interactions, in Proceedings of the Eleventh Army Conference on Applied Mathematics and Computing, 1993, U.S. Army Res. Office, Research Triangle Park, NC.
6. B. BOSTON, J. W. GROVE, AND R. HOLMES, Front tracking simulations of shock refractions and shock induced mixing, in Shock Waves @ Marseille IV, Proceedings of the 19th International Symposium on Shock Waves, Marseille, France, 1993, R. Brun and L. Z. Dumitrescu, eds., Springer-Verlag, Berlin, Heidelberg, New York, 1995, pp. 217-222.
7. B. BOSTON, J. W. GROVE, AND R. L. HOLMES, Shock induced surface instabilities and nonlinear wave interactions, Mat. Contemp., 8 (1995), pp. 39-62.
8. B. BUKIET AND J. JONES, The competition between curvature and chemistry in a spherically expanding detonation, Appl. Phys. Lett., 52 (1988), pp. 1921-1923.
9. P. CHARRIER AND B. TESSIERAS, On front-tracking methods applied to hyperbolic systems of nonlinear conservation laws, SIAM J. Numer. Anal., 23 (1986), pp. 461-472.
10. Y. CHEN, Y. DENG, J. GLIMM, G. LI, D. H. SHARP, AND Q. ZHANG, A renormalization group scaling analysis for compressible two-phase flow, Phys. Fluids A, 5 (1993), pp. 2929-2937.
11. I.-L. CHERN AND P. COLELLA, A Conservative Front Tracking Method for Hyperbolic Conservation Laws, LLNL Rep. No. UCRL-97200, Lawrence Livermore National Laboratory, Livermore, CA, 1987.
12. I.-L. CHERN, J. GLIMM, O. MCBRYAN, B. PLOHR, AND S. YANIV, Front tracking for gas dynamics, J. Comput. Phys., 62 (1985), pp. 83-110.
13. L. COULTER AND J. W. GROVE, The Application of Piecewise Smooth Bivariate Interpolation to Multiphase Tabular Equation of States, Report No. SUNYSB-AMS-92-11, State Univ. of New York at Stony Brook, Stony Brook, NY, 1992.
14. L. O. COULTER, Piecewise Smooth Interpolation and the Efficient Solution of Riemann Problems with Phase Transitions, Ph.D. thesis, New York Univ., NY, 1991.
15. H. EDELSBRUNNER, F. P. PREPARATA, AND D. B. WEST, Tetrahedrizing Point Sets in Three Dimensions, Report UIUCDCS-R-86-1310, Dept. of Computer Science, Univ. of Illinois, Urbana, IL, 1986.
16. S. EILENBERG AND N. STEENROD, Foundations of Algebraic Topology, Princeton University Press, Princeton, NJ, 1952.
17. C. L. GARDNER, J. GLIMM, O. MCBRYAN, R. MENIKOFF, D. SHARP, AND Q. ZHANG, The dynamics of bubble growth for Rayleigh-Taylor unstable interfaces, Phys. Fluids, 31 (1988), pp. 447-465.
18. J. GLIMM, Nonlinear waves: Overview and problems, in Multidimensional Hyperbolic Problems and Computations, J. Glimm and A. Majda, eds., IMA Volumes in Mathematics and Its Applications 29, Springer-Verlag, New York, Heidelberg, Berlin, 1991, pp. 89-106.
19. J. GLIMM, J. GROVE, W. B. LINDQUIST, O. MCBRYAN, AND G. TRYGGVASON, The bifurcation of tracked scalar waves, SIAM J. Comput., 9 (1988), pp. 61-79.
20. J. GLIMM, E. ISAACSON, D. MARCHESIN, AND O. MCBRYAN, Front tracking for hyperbolic systems, Adv. Appl. Math., 2 (1981), pp. 91-119.
21. J. GLIMM, C. KLINGENBERG, O. MCBRYAN, B. PLOHR, D. SHARP, AND S. YANIV, Front tracking and two-dimensional Riemann problems, Adv. Appl. Math., 6 (1985), pp. 259-290.
22. J. GLIMM, W. B. LINDQUIST, O. MCBRYAN, AND L. PADMANABHAN, A front tracking reservoir simulator, five-spot validation studies and the water coning problem, in Frontiers in Applied Mathematics 1, SIAM, Philadelphia, PA, 1983, pp. 107-136.
23. J. GLIMM AND O. McBRYAN, A computational model for interfaces, Adv. Appl. Math., 6 (1985), pp. 422-435.
24. J. GROVE, The interaction of shock waves with fluid interfaces, Adv. Appl. Math., 10 (1989), pp. 201-227.
25. J. GROVE, Irregular shock refractions at a material interface, in Shock Compression of Condensed Matter 1991, S. Schmidt, R. Dick, J. Forbes, and D, Tasker, eds., North-Holland, Amsterdam, 1992, pp. 241-244.
26. J. GROVE, R. HOLMES, D. H. SHARP, Y. YANG, AND Q. ZHANG, Quantitative theory of Richtmyer-Meshkov instability, Phys. Rev. Lett., 71 (1993), pp. 3473-3476.
27. J. GROVE AND R. MENIKOFF, The anomalous reflection of a shock wave at a material interface, J. Fluid Mech., 219 (1990), pp. 313-336.
28. J. W. GROVE, A survey of the analysis of irregular shock refractions and its application to front tracking methods, Mat. Contemp., 3 (1992), pp. 53-66.
29. J. W. GROVE, Applications affront tracking to the simulation of shock refractions and unstable mixing, J. Appl. Numer. Math., 14 (1994), pp. 213-237.
30. J. W. GROVE, Y. YANG, Q. ZHANG, D. H. SHARP, J. GLIMM, B. BOSTON, AND R. HOLMES, The application affront tracking to the simulation of shock refractions and shock accelerated interface mixing, in Proceedings of the 4th International Workshop on the Physics of Compressible Turbulent Mixing, Cambridge Univ., Cambridge, UK, 1993.
31. S. HAMAGUCHI, M. DALVIE, R. T. FAROUKI, AND S. SETHURAMAN, A shock-tracking algorithm for surface evolution under reactive-ion etching, J. Appl. Phys, 74 (1993), pp. 5172-5184.
32. F. HARLOW AND A. AMSDEN, Fluid Dynamics, LANL Monograph LA-4700, National Technical Information Service, Springfield, VA, 1971.
33. L. F. HENDERSON, Regions and boundaries for diffracting shock wave systems, Z. Angew. Math. Mech., 67 (1987), pp. 73-86.
34. J. HILDITCH AND P. COLELLA, A front tracking method for compressible flames in one dimension, SIAM J. Comput., 16 (1995), pp. 755-772.
35. R. L. HOLMES, A Numerical Investigation of the Richtmyer-Meshkov Instability Using Front Tracking, Ph.D. thesis, State Univ. of New York at Stony Brook, Stony Brook, NY, 1994.
36. R. L. HOLMES, J. W. GROVE, AND D. H. SHARP, Numerical investigation of RichtmyerMeshkov instability using front tracking, J. Fluid Mech., 301 (1995), pp. 51-64.
37. J. M. HYMAN, Numerical methods for tracking interfaces, Phys. D, 12 (1984), pp. 396-407.
38. B. X. JIN, An artificial compression method for the computation of contact discontinuity, Comp. Math., 1 (1993), p. 121. (In Chinese.)
39. J. JONES, The spherical detonation, Adv. Appl. Math., 12 (1991), pp. 147-186.
40. Y. L. ZHU AND B.-M. CHEN, A numerical method with high accuracy for calculating the interactions between discontinuities in three independent variables, Scientia Sinica, 23 (1980), pp. 1491-1501.
41. R. J. LEVEQUE AND K.-M. SHYUE, One-dimensional front tracking based on high resolution wave propagation methods, SIAM J. Comput., 16 (1995), pp. 348-377.
42. R. J. LEVEQUE AND K.-M. SHYUE, 2-dimensional front tracking based on high resolution wave propagation methods, J. Comput. Phys., 123 (1996), pp. 354-368.
43. X.-L. LI, Study of three dimensional Rayleigh-Taylor instability in compressible fluids through level set method and parallel computation, Phys. Fluids A, 5 (1993), pp. 1904-1913.
44. X.-L. LI, B. X. JIN, AND J. GLIMM, Numerical study for the three dimensional RayleighTaylor instability using the TVD/AC scheme and parallel computation, J. Comput. Phys., 126 (1996), pp. 343-355.
45. D.-K. MAO, A treatment of discontinuities in shock-capturing finite difference methods, J. Comput. Phys., 92 (1991), pp. 422-455.
46. D.-K. MAO, A treatment of discontinuities for finite difference methods in the two-dimensional case, J. Comput. Phys., 104 (1993), pp. 377-397.
47. R. MENIKOFF, Curvature effect on steady detonation wave, Appl. Math. Lett., 2 (1989), pp. 147-150.
48. R. MENIKOFF, Determining curvature effect on detonation velocity from rate stick experiment, Impact Comput. Sci. Engrg., 1 (1989), pp. 168-179.
49. R. MENIKOFF, Errors when shock waves interact due to numerical shock width, SIAM J. Comput., 15 (1994), pp. 1227-1242.
50. G. MORETTI, Thoughts and Afterthoughts about Shock Computations, Rep. No. PIBAL-72-37, Polytechnic Institute of Brooklyn, Brooklyn, NY, 1972.
51. G. MORETTI, Computations of flows with shocks, Ann. Rev. Fluid Mech., 19 (1987), pp. 313-337.
52. G. MORETTI, B. GROSSMAN, AND F. MARCONI, A Complete Numerical Technique for the Calculation of Three Dimensional Inviscid Supersonic Flow, Rep. No. 72-192, American Institute for Aeronautics and Astronautics, New York, 1972.
53. R. MULDER, S. OSHER, AND J. A. SETHIAN, Computing interface motion in compressible gas dynamics, J. Comput. Phys., 100 (1992), pp. 209-228.
54. F. P. PREPARATA AND M. L. SHAMOS, Computational Geometry, Springer-Verlag, New York, 1988.
55. R. RICHTMYER AND K. MORTON, Difference Methods for Initial Value Problems, Interscience, New York, 1967.
56. N. H. RISEBRO AND A. TVEITO, A front tracking method for conservation laws in one dimension, J. Comput. Phys., 101 (1992), pp. 130-139.
57. J. RUPPERT AND R. SEIDEL, On the difficulty of tetrahedralizing 3-dimensional non-convex polyhedra, in Proceedings of the 5th Ann. ACM Symposium on Comput. Geom., ACM, New York, 1989, pp. 380-392.
58. J. SCHEUERMANN, Efficient Solution of the Riemann Problem Using a Tabular Equation of State, Ph.D. thesis, New York Univ., New York, 1989.
59. D. H. SHARP, An overview of Rayleigh-Taylor instability, Phys. D, 12 (1984), pp. 3-18.
60. B. SWARTZ AND B. WENDROFF, Aztec: A front tracking code based on Godunov's method, Appl. Numer. Math., 2 (1986), pp. 385-397.
61. Y.-L. ZHU, B.-M. CHEN, X.-H. Wu, AND Q.-S. Xu, Some New Developments of the Singularity-Separating Difference Method, Lecture Notes in Physics 170, Springer-Verlag, Heidelberg, 1982.