Level set methods for fluid interfaces

Annual Review of Fluid Mechanics

Volumn 35, Issue , 2003, Pages 341-372

  Sethian, J A ^a   Smereka, Peter ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Ink jet design; Material interfaces

Indexed keywords

COMPRESSIBLE FLOW; COMPUTATIONAL METHODS; FINITE DIFFERENCE METHOD; HYDRODYNAMICS; PARTIAL DIFFERENTIAL EQUATIONS; TWO PHASE FLOW;

FLUID INTERFACES;

FLUID MECHANICS;

COMPUTATIONAL FLUID DYNAMICS; INDUSTRIAL APPLICATION; INTERFACE; JET; TWO-PHASE FLOW;

EID: 0242276905     PISSN: 00664189     EISSN: None     Source Type: Book Series    
DOI: 10.1146/annurev.fluid.35.101101.161105     Document Type: Article

References (126)

1. Abgrall R, Karni S. 2001a. Computation of compressible multifluids. J. Comput. Phys. 169:594-623
2. Abgrall R, Karni S. 2001b. Ghost fluids for the poor: a single algorithm for multifluids. Int. Conf. Hyperbolic Probl. Theory Numer. Appl., 8th, Magdeburg, 2000, ed. H Freistühler, G Warnecke. Berlin: Birkhäuser
3. Adalsteinsson D, Sethian JA. 1995a. A fast level set method for propagating interfaces. J. Comput. Phys. 118:269-77
4. Adalsteinsson D, Sethian JA. 1995b. A unified level set approach to etching, deposition and lithography I: algorithms and two-dimensional simulation. J. Comput. Phys. 120:128-44
5. Adalsteinsson D, Sethian JA. 1995c. A unified level set approach to etching, deposition and lithography II: three-dimensional simulations. J. Comput. Phys. 122:348-66
6. Adalsteinsson D, Sethian JA. 1997. A unified level set approach to etching, deposition and lithography III: Complex simulations and multiple effects. J. Comput. Phys. 138:193-223
7. Adalsteinsson D, Sethian JA. 1999. The fast construction of extension velocities in level set methods. J. Comput. Phys. 148:2-22
8. Aleinov I, Puckett EG, Sussman M. 1999. Formation of droplets in micro-scale jetting devices. Proc. ASME/JSME Joint Fluids Eng. Conf., 3rd. 1999, San Francisco, CA. New York: ASME
9. Almgren AS, Bell JB, Colella P, Howell L, Welcome M. 1998. A conservative adaptive projection method for the variable density incompressible Navier-Stokes equations. J. Comput. Phys. 142:1-46
10. Almgren AS, Bell JB, Szymczak WB. 1996. A numerical method for the incompressible Navier-Stokes equations based on an approximate projection. SIAM J. Sci. Comput. 17:358-69
11. Batchelor GK. 1967. An Introduction to Fluid Dynamics. Cambridge, UK: Cambridge Univ. Press
12. Baumann FH, Chopp DL, de la Rubia TD, Gilmer GH, Greene JE, et al. 2001. Multiscale modeling of thin-film deposition: applications to Si device processing MRS Bull. 26:182-89
13. Bell JB, Szymczak WG. 1994. A projection method for viscous incompressible flow on quadrilateral grids. AIAA J. 32:1961-69
14. Bell JB, Colella P, Glaz HM. 1989. A second-order projection method for incompressible Navier-Stokes equations. J. Comput. Phys. 85:257-83
15. Bell JB, Marcus DL. 1992. A second-order projection method for variable density flows. J. Comput. Phys. 101:334-48
16. Bertozzi A. 1998. The mathematics of moving contact lines in thin liquid films. Not. Am. Math. Soc. June/July:689
17. Bourlioux A. 1995. A coupled level-set volume-of-fluid for tracking material interfaces. In Proc. Int. Symp. Comput. Fluid Dyn., 6th, Lake Tahoe, pp. 15-25
18. Brackbill JU, Kothe DB, Zemach C. 1992. A continuum method for modeling surface tension. J. Comput. Phys. 100:335-54
19. Burchard P, Cheng LT, Merriman B, Osher S. 2001. Motion of curves in three spatial dimensions using a level-set approach. J. Comput. Phys. 170:720-41
20. Caflisch RE, Gyure MF, Merriman B, Osher SJ, Ratsch C, et al. 1999. Island dynamics and the level set method for epitaxial growth. Appl. Math. Lett. 12:13-22
21. Caiden R, Fedkiw R, Anderson C. 2001. A numerical method for two phase flow consisting of separate compressible and incompressible regions. J. Comput. Phys. 166:1-27
22. Chang YC, Hou TY, Merriman B, Osher SJ. 1996. A level set formulation of Eulerian interface capturing methods for incompressible fluid flows. J. Comput. Phys. 124:449-64
23. Chen S, Merriman B, Kang M, Caflisch RE, Ratsch C, et al. 2000. Level set method for thin film epitaxial growth. J. Comput. Phys. 167:475-500
24. Chen S, Merriman B, Osher S, Smereka P. 1997. A simple level set method for solving Stefan problems. J. Comput. Phys. 135:8-29
25. Chern IL, Colella P. 1987. A conservative front tracking method for hyperbolic conservation laws. LLNL Rep. UCRL-97200, Lawrence Livermore Natl. Lab., Livermore, Calif.
26. Chopp DL. 1993. Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106:77-91
27. Chopp DL. 2000. A level-set method for simulating island coarsening. J. Comput. Phys. 162:104-22
28. Chopp DL. 2001. Some improvements of the fast marching method. SIAM J. Sci. Comput. 23:230-44
29. Chopp DL, Sethian JA. 1999. Motion by intrinsic Laplacian of curvature. Interfaces Free Bound. 1:107-23
30. Chorin AJ. 1968. Numerical solution of the Navier-Stokes equations. Math. Comput. 22: 745-62
31. Chorin AJ. 1969. On convergence of discrete approximations to Navier-Stokes equations. Math. Comput. 23:341-53
32. Colella P. 1985. A direct Eulerian MUSCL scheme for gas dynamics. SIAM J. Sci. Stat. Comput. 6:104-17
33. Colella P. 1990. A multidimensional second-order Godunov scheme for conservation laws. J. Comput. Phys. 87:171-200
34. Crandall MG, Lions PL. 1983. Viscosity solutions of Hamilton-Jacobi equations. Trans. Am. Meteorol. Soc. 277:1-43
35. Crandall MG, Lions PL. 1984. Two approximations of solutions of Hamilton-Jacobi equations. Math. Comput. 167:1-19
36. Enright D, Fedkiw RP, Ferziger J, Mitchell I. 2001. A hybrid particle level-set method for improved interface capturing. J. Comput. Phys. In press
37. Fedkiw R. 2001. The ghost fluid method for discontinuities and interfaces. In Godunov Methods, ed. EF Toro, pp. 309-17. New York: Kluwer
38. Fedkiw RP, Aslam T, Merriman B, Osher SJ. 1999a. A non-oscillatory Eulerian approach to interfaces in multimaterial flows (the ghost fluid method). J. Comput. Phys. 152:457-92
39. Fedkiw RP, Aslam T, Xu SJ. 1999b. The ghost fluid method for deflagration and detonation discontinuities. J. Comput. Phys. 154:393-427
40. Frank FC. 1958. On the kinematic theory of crystal growth and dissolution process. In Growth and Perfection of Crystals, ed. RH Doremus, BW Roberts, D Turnbull. New York: Wiley
41. Gibou F, Fedkiw R, Cheng LT, Kang M. 2002. A second-order accurate symmetric discretization of the Poisson equation onirregular domains. J. Comput. Phys. 176:205-27
42. Glimm J, Grove JW, XL Li, Shyue KM, Zeng Y, Zhang Q. 1998. Three-dimensional front tracking. SIAM J. Sci. Comput. 19:703-27
43. Glimm J, Grove JW, XL Li, Tan DC. 2000. Three-dimensional front tracking. SIAM J. Sci. Comput. 21:2240-56
44. Glimm J, Marchesin D, McBryan O. 1981. A numerical-method for 2 phase flow with an unstable interface J. Comput. Phys. 39:179-200
45. Glimm J, Xiao LL, Liu Y, Zhao N. 2001. Conservative front tracking and level set algorithms. Proc. Natl. Acad. Sci. 98:14198-201
46. Harlow F, Welch J. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluids with free surfaces. Phys. Fluid 8:2182-89
47. Harten A, Engquist B, Osher S, Chakravarthy S. 1987. Uniformly high-order accurate essentially non-oscillatory schemes III. J. Comput. Phys. 71:231-303
48. Harten A, Osher SJ. 1987. Uniformly high-order accurate non-oscillatory schemes I. SIAM J. Numer. Anal. 24:279-303
49. Helmsen J, Puckett EG, Colella P, Dorr M. 1996. Two new methods for simulating photolithography development. SPIE Int. Symp. Microlithogr. 2726:253-61
50. Hou TY, Li ZL, Osher S, Zhao HK. 1997. A hybrid method for moving interface problems with application to the Hele-Shaw flow. J. Comput. Phys. 134:236-52
51. Ji H, Chopp DL, Dolbow JE. 2002. A hybrid extended finite element/level set method for modeling phase transitions. Int. J. Numer. Methods Eng. 54:1209-33
52. Kang M, Fedkiw R, Liu LD. 2000. A boundary condition capturing method for multiphase incompressible flow. J. Sci. Comput. 15:323-60
53. Karma A, Rappel WJ. 1998. Quantitative phase-field modeling of dendritic growth in two and three dimensions. Phys. Rev. E 57:4323-49
54. Karni S. 1994. Multi-component flow calculations by a consistent primitive algorithm. J. Comput. Phys. 112:31-43
55. Karni S. 1996. Hybrid multifluid algorithms. SIAM J. Sci. Comput. 17:1019-39
56. Kim J, Moin P, 1985. Application of a fractional-step method to incompressible Navier-Stokes equations. J. Comput. Phys. 59:308-323
57. Kim YT, Goldenfeld N, Dantzig J. 2000. Computation of dendritic microstructures using a level set method. Phys. Rev. E 62:2471-74
58. Kimmel R, Sethian JA. 1998. Fast marching methods on triangulated domains. Proc. Natl. Acad. Sci. 95:8431-35
59. Lafaurie B, Nardone C, Scardovelli R, Zaleski S, Zanetti G. 1994. Modeling merger and fragmentation in multiphase flows with SURFER. J. Comput. Phys. 113:134-47
60. LeVeque RJ, Shyu KM. 1996. 2-dimensional front tracking based on high-resolution wave propagation methods. SIAM J. Comput. Phys. 128:354-77
61. Lai MF. 1993. A projection method for reacting flow in the zero Mach number limit. PhD thesis. Univ. Calif., Berkeley
62. Liu XD, Fedkiw R, Kang M. 2000. A boundary condition capturing method for Poisson's equation on irregular domains. J. Comput. Phys. 160:151-78
63. Lowengrub J, Truskinovsky L. 1998. Quasi-incompressible Cahn-Hilliard fluids and topological transitions. Proc. R. Soc. London Ser. A 454:2617-54
64. Malladi R, Sethian JA, Vemuri BC. 1995. Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 17:158-75
65. Mayo A. 1992. The rapid evaluation of volume integrals of potential theory on general regions. J. Comput. Phys. 100:236-45
66. Merriman B, Bence J, Osher SJ. 1994. Motion of multiple juntions: a level set approach. J. Comput. Phys. 112:334-63
67. Mulder W, Osher SJ, Sethian JA. 1992. Computing interfaces in compressible gas dynamics. J. Comput. Phys. 100:209-28
68. Osher SJ, Fedkiw Rp. 2001. Level set methods: an overview and some recent results. J. Comput. Phys. 169:463-502
69. Osher SJ, Merriman B.1997. The Wulff shape as the asymptotic limit of a growing crystalline interface. Asian J. Math. 1:560-71
70. Osher SJ, Sethian JA. 1988. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:12-49
71. Osher SJ, Shu CW. 1991. High-rder essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28:907-22
72. Paritosh DJ. Srolovitz DJ. Battaile CC, Li X, Butler JE. 1999. Simulation of faceted film growth in two-dimension: microstructure morphology, and texture. Acta Mater. 47: 2269-81
73. Peng DP, Merriman B, Osher S, Zhao HK, Kang MJ. 1999a. A PDE-based fast local level set method. J. Comput. Phys. 155:410-38
74. Peng D. Osher SJ, Merriman B, Zhao HK. 1999b. The geometry of Wulff crystal shapes and its relations with Riemann problems. Contemp. Math. 238:251-303
75. Peskin CS. 1977. Numerical analysis of blood flow in the heart. J. Comput. Phys. 25:220-52
76. Puckett EG, Almgren AS. Bell JB, Marcus DL, Rider WJ. 1997. A high-order projection method for tracking fluid interfaces in variable density incompressible flows. J. Comput. Phys. 130:269-82
77. Quirk J, Karni S. 1996. On the dynamics of a shock-bubble interaction. J. Fluid Mech. 318:129-63
78. Rhee C, Talbot L, Sethian JA. 1995. Dynamical Study of a premixed V flame. J. Fluid Mech.300:87-115
79. Russo G, Smereka P.2000a. A level set method for the evolution of faceted intefaces. SIAM J. Sci. Comput. 6:2073-95
80. Russo G, Smereka P. 2000b. A remark o computing distance functions. J. Comput. Phys. 163:51-67
81. Scardovelli R, Zaleski S. 1999. Direct numerical simulation of free-surface and interfacial flow. Annu. Rev. Fluid Mech. 31:567-603
82. Sethian JA. 1982. An analysis of flame propagation. Tech. Rep. 14125, Lawrence Berkeley Natl. Lab., Dep. Math., Univ. Califf., Baerkely
83. Sethian JA. 1985. Curvature and the evolution of fronts. Commun. Math. phys. 101:487-99
84. Sethian JA. 1987. Numerical methods of propagating fronts. In Variational Methods for Free Surface Interfaces, ed. P Concus, R Finn. New York: Springer-Verlag
85. Sethian JA. 1994. Curvature flow and entropy conditions applied to grid generation. J. Comput. Phys. 115:440-54
86. Sethian JA.1996a. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. 93:1591-95
87. Sethian JA. 1996b. A review of the theory, algorithms, and applications of level set methods for proagating interfaces. Acta Numer. 309- 95
88. Sethian JA. 1996c. Level Set Methods: Evolving Interfaces in Geometry, FluidMechanics, Computer Vision, and Materials Sciences. Cambridge, MA: Cambridge Univ. Press. 1st ed.
89. Sethian JA. 1999a. Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Visionand Materials Sciences. Cambridge, MA: Cambridge Univ. Press. 2nd ed.
90. Sethian JA. 1999b. Fast marching methods. SIAM Rev. 41:199-235
91. Sethian JA. 2001. Evolution, implementation and application of level set and fast marching methods for advancing fronts. J. Comput. Phys. 169:503-55
92. Sethian JA, Strain J. 1992. Crystal growth and dendrite solidification. J. Comput. Phys. 98: 231-53
93. Sethian JA, Vladimirsky A. 2001. Ordered upwind methods for static Hamilton-Jacobi equations. Proc. Natl. Acad. Sci. 98:11069- 74
94. Sethian JA, Yu JD. 2002. A second-order projection method For two-dimensional/axisymmetric two-fluid flows. Center Pure Appl. Math., Rep., Univ. Califf., Berkeley. Submitted
95. Shu cw< osher SJ. 1988. Efficient implementation of essentially non-oscillatory capturing schemes I. J. Comput. Phys. 77:439- 71
96. Shu CW, Osher SJ. 1989. Efficient implementation of essentially non-oscillatory shock capturing schemes II. J. Comput. Phys. 83:32-78
97. Smereka P. 1996. Level set methods for two-fluid flows. Lect. Notes INRIA Short Course. http://www.math.lsa.umich.edu/_esup1/supsmereka
98. Smereka P. 2000. Spiral crystal growth. Phys. D 138:282-301
99. Smith KA, Solis FJ, Chopp DL. 2002. A projection mrthod for motion of trople junctions by level sets. Interfaces Free Bound. 4:263-76
100. Son G, Dhir VK. 1998. Numerical simulation of film boiling near critical pressires with a level set method. J. Heat Trans. ASME 120:183-92
101. Soavoa P. 1994. Generalized motion of a front propagating along its normal direction: a diferential games approach. Nonlinear Anal. Theory Methods Appl. 22:1247-62
102. Starain J. 1999a. Fast tree-based redistancing for level set computations. J. Comput. Phys. 152-649-66
103. Strain J. 1999b. Semi-Lagrangian methods for level set equations. J. Comput. Phys. 151:498-533
104. Strain J. 1999c. Tree methods for moving interfaces. J. Comput. Phys.151616-48
105. Sukumar N, Chopp DL, Moses N, Belytschko T. 2001. Modeling holes and inclutions by level sets in the extended finite-element method Comput. Method Appl. Math 190:6183- 200
106. Sussman M. 2001. An adaptive mesh algorithm for free surface flows in general geometries. In Adaptive Methods of Lines, pp. 207-27. Boca Raton, FL: Chapman-Hill/CRC Press
107. Sussman M, Almgren AS, Bell JB, Colella P, Howell L, Welcome M. 1999. An adaptive level set approach for incompressible two-phase flows. J. Comput. Phys. 148-124
108. Sussman M, Dommermuth DG. 2000. The numerical simulation of ship wave using Cartesian grid methods. Proc. Symp. Naval Hydrodyn., 23rd, Val-De-Reuil, France, pp. 762-79. Washington, DC: Natl. Acad. Press
109. Sussman M, Fatemi E. 1999. An efficient interface preserving level set re-distancing algorithm and its application to interfacial incompressible fluid flow. SIAM J. Sci. Comput. 20:1165-91
110. Sussman M, Fatemi E< Smereka P, Osher S. 1998. An improved level set method of incompressible two-fluid flos. Comput. Fluids 27:663-80
111. Sussman M, Puckett EG. 2000. A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows. J. Comput. Phys. 162:301 37
112. Sussman M, Smereka P. 1997. Axisymmetric free boundary problems. J. Fluid Mech 341:269-94
113. Sussman M, Smereka P, Osher SJ. 1994. A level set approach to computing solutions to incompressible two-phase flow. J. Comput. Phys. 114:146-59
114. Taylor JE, Cahn J, Handwerker CA. 1992. Geometrical models of crystal growth. Acta Metall. Meter. 40:1443-74
115. Trebotich DP, Colella P. 2001. A projection method for incompressible viscous flow on moving quadrilateral grid. J. Comput. Phys. 166:191-217
116. Tryggvason G, Bunner B, Esmaeeli A, Juric D, Al-Rawahi N, et al. 2002. A front tracking method for the computations of multiphase flow. J. Comput. Phys. 169:708-59
117. TSitsiklis JN. 1995. Efficient algorithms for globally optimal trajectories. IEEE Trans. Autom. Control 40:1528-38
118. Unverdi SO, Tryggvason G. 1992. A front-tracking method for viscous, incompressible, multi-fluid flows. J. Comput. Phys. 100:25- 37
119. van der Drift A. 1967. Evolutionary selection, a principle governing growth orientation in vapor-deposited layers Philips Res. Rep. 22:267-88
120. Warren JA, Boettinger WJ. 1995. Prediction of dendritic growth and microsegregation patterns in a binary alloy using the phase field method . Acta Metall. Mater> 43:689-703
121. Wheeler AA, Muray BT, Schaefer RJ> 1993. Computation of dendrites using a phase field model. Phys. D 66:243-62
122. Wulff G. 1901. Frage der Geshwindigkeit des Wachstums und der Anflosung der Kristallflahen. Z. Krystall. Min. 34:449-530
123. Zhao HK, Chan T, Merriman B, Osher SJ. 1996. A variational level set approach to multiphase motion. J. Comput. Phys. 127:179-95
124. Zhao HK, Merriman B, Osher SJ, Wang L. 1998. Capturing the behavior of bubbles and drops using the variational level set approach. J. Comput. Phys. 127:495-518
125. Zhu J, Ronney PD. 1995. Simulation of front propagation at large non-dimentional flow disturbance intensities. Com. Sci. Tech. 100:183-201
126. Zhu J, Sethian JA. 1992. Projection methods coupled to level set interface techniques. J> Comput. Phys. 102:128-38