Semi-Lagrangian Methods for Level Set Equations

Journal of Computational Physics

Volumn 151, Issue 2, 1999, Pages 498-533

  Strain, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Backward characteristics; CIR scheme; Level sets; Motion by curvature; Moving interfaces; Semi Lagrangian schemes

Indexed keywords

LAGRANGE MULTIPLIERS; TOPOLOGY;

BACKWARD CHARACTERISTIC; CIR SCHEME; INTERFACE PROBLEMS; LEVEL SET; LEVEL SET APPROACH; LEVEL-SET EQUATION; MOTION BY CURVATURE; MOVING INTERFACE; SEMI-LAGRANGIAN METHODS; SEMI-LAGRANGIAN SCHEME;

NUMERICAL METHODS;

EID: 0346156219     PISSN: 00219991     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcph.1999.6194     Document Type: Article

References (44)

1. Adalsteinsson D. A., Sethian J. A. The Fast Construction of Extension Velocities in Level Set Methods. 1997.
2. Almgren R. J. Variational algorithms and pattern formation in dendritic solidification. J. Comput. Phys. 106:1993;337.
3. Bartello P., Thomas S. J. The cost-effectiveness of semi-Lagrangian advection. Monthly Weather Rev. 124:1996;2883.
4. Brush L. N., Sekerka R. F. A numerical study of two-dimensional growth forms in the presence of anisotropic growth kinetics. J. Crystal Growth. 96:1989;419.
5. Chen S., Merriman B., Osher S., Smereka P. A simple level set method for solving Stefan problems. J. Comput. Phys. 135:1997;8.
6. Courant R., Isaacson E., Rees M. On the solution of nonlinear hyperbolic differential equations by finite differences. Comm. Pure Appl. Math. 5:1952;243.
7. Crandall M. G., Ishii H., Lions P. L. User's guide to viscosity solutions of Hamilton-Jacobi equations. Bull. Am. Math. Soc. 27:1992;1.
8. Dobrushin R., Kotecky R., Shlosman S. Wulff construction: A global shape from local interaction. Am. Math. Soc. Translations of Mathematical Monographs. 104:1992.
9. Duchon J., Robert R. Evolution d'une interface par capillarite et diffusion de volume I. Existence locale en temps. Ann. Inst. H. Poincare. 1:1984;361.
10. Evans L. C., Spruck J. Motion of level sets by mean curvature, 1. J. Differential Geom. 33:1991;635.
11. Falcone M. The minimum time problem and its applications to front propagation. Motion by Mean Curvature and Related Topics. 1994.
12. Falcone M., Ferretti R. Convergence analysis for a class of high-order semi-Lagrangian schemes. SIAM J. Numer. Anal. 35:1998;909.
13. Falcone M., Giorgi T., Loreti P. Level sets of viscosity solutions and applications. SIAM J. Appl. Math. 54:1994;1335.
14. Grayson M. A. The heat equation shrinks embedded plane curves to round points. J. Differential Geom. 26:1987;285.
15. Harten A., Osher S., Engquist B., Chakravarthy S. R. Uniformly high order accurate essentially non-oscillatory schemes. J. Comput. Phys. 71:1987;231.
16. Kirkpatrick D. Optimal search in planar subdivisions. SIAM J. Comput. 12:1983;28.
17. LeVeque R. J. Numerical Methods for Conservation Laws. 1990.
18. Makar P. A., Karpik S. R. Basis-spline interpolation on the sphere: Application to semi-Lagrangian advection. Monthly Weather Rev. 124:1996;182.
19. McAllister M., Kirkpatrick D., Snoeyink J. A compact piecewise-linear Voronoi diagram for convex sites in the plane. Discrete Comput. Geom. 15:1996;73.
20. Mullins W. W., Sekerka R. F. Morphological stability of a particle growing by diffusion or heat flow. J. Appl. Phys. 34:1963;323.
21. Osher S., Merriman B. The Wulff shape as the asymptotic limit of a growing crystal interface. Asian J. Math. 1:1997;560.
22. Osher S. J., Sethian J. A. Front propagation with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79:1988;12.
23. Peng D., Osher S., Merriman B., Zhao H. The Geometry of Wulff Crystal Shapes and Its Relations with Riemann Problems. 1998.
24. Pudykiewicz J., Staniforth A. Some properties and comparative performance of the semi-Lagrangian method of Robert in the solution of the advection-diffusion equation. Atmos. Ocean. 22:1984;283.
25. Rasch P. J., Williamson D. L. On shape-preserving interpolation and semi-Lagrangian transport. SIAM J. Sci. Stat. Comput. 11:1990;656.
26. Schmidt A. Computation of three dimensional dendrites with finite elements. J. Comput. Phys. 125:1996;293.
27. Sethian J. Level Set Methods. 1996.
28. Sethian J. A., Strain J. Crystal growth and dendritic solidification. J. Comput. Phys. 98:1992;231.
29. Smolarkiewicz P. K., Grabowski W. W. The multidimensional positive definite advection transport algorithm: Nonoscillatory option. J. Comput. Phys. 86:1990;355.
30. Smolarkiewicz P. K., Grell G. A. A class of monotone interpolation schemes. J. Comput. Phys. 101:1992;431.
31. Smolarkiewicz P. K., Pudykiewicz J. A class of semi-Lagrangian approximations for fluids. J. Atmos. Sci. 49:1992;2082.
32. Smolarkiewicz P. K., Rasch P. J. Monotone advection on the sphere - An Eulerian versus semi-Lagrangian approach. J. Atmos. Sci. 48:1991;793.
33. Staniforth A., Côté J. Semi-Lagrangian schemes for atmospheric models - A review. Monthly Weather Rev. 119:1991;2206.
34. Strain J. A boundary integral approach to unstable solidification. J. Comput. Phys. 85:1989;342.
35. Strain J. Fast adaptive 2D vortex methods. J. Comput. Phys. 132:1997;108.
36. J. Strain, Efficient redistancing in level set methods, J. Comput. Phys.
37. J. Strain, Tree methods for moving interfaces, J. Comput. Phys.
38. J. Strain, Modular methods for moving interfaces, J. Comput. Phys.
39. Sussman M., Smereka P., Osher S. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114:1994;146.
40. Taylor J., Cahn J. W., Handwerker C. A. Geometric models of crystal growth. Acta Met. Mat. 40:1992;1443.
41. C. Truesdell, R. A. Toupin, The classical field theories, Handbuch der Physik III/1, S. Flügge, Springer-Verlag, Berlin, 1960.
42. Woodruff D. P. The Solid-Liquid Interface. 1973.
43. Wulff G. Zur Frage der Geschwindigkeit des Wachstums und der Auflösung der Krystallflachen. Zeit. Krystall. Min. 34:1901;449.
44. Yap C. K. AnOnn. Discrete Comput. Geom. 2:1987;365.