Numerical Schemes for the Hamilton-Jacobi and Level Set Equations on Triangulated Domains

Journal of Computational Physics

Volumn 145, Issue 1, 1998, Pages 1-40

  Barth, Timothy J ^a   Sethian, James A ^b  

^a NASA AMES RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GALERKIN METHODS; GEOMETRICAL OPTICS; MAXIMUM PRINCIPLE; TRIANGULATION;

DISCRETE MAXIMUM PRINCIPLES; DISCRETIZATIONS; EIKONAL EQUATION; GALERKIN'S APPROXIMATION; HAMILTON - JACOBI EQUATIONS; HAMILTON-JACOBI; LEVEL-SET EQUATION; LIPSCHITZ CONTINUITY; NUMERICAL SCHEME; PETROV-GALERKIN;

HAMILTONIANS;

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

References (33)

1. Abgrall R. Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Comm. Pure Appl. Math. 49:1996;1339.
2. Adalsteinsson D., Sethian J. A. A fast level set method for propagating interfaces. J. Comput. Phys. 118:1995;269.
3. Adalsteinsson D., Sethian J. A. A unified level set approach to etching, deposition and lithography. I. Algorithms and two-dimensional simulations. J. Comput. Phys. 120:1995;128.
4. Adalsteinsson D., Sethian J. A. A unified level set approach to etching, deposition and lithography. II. Three-dimensional simulations. J. Comput. Phys. 122:1995;348.
5. D. Adalsteinsson, J. A. Sethian, A unified level set approach to etching, deposition and lithography. III. Complex simulations and multiple effects, J. Comput. Phys.
6. Bern M., Epstein D. Mesh Generation and Optimal Triangulation. March 1992.
7. Chew L. P. Guaranteed-Quality Triangular Meshes. March 1989.
8. L. P. Chew, Guaranteed-quality mesh generation for curved surfaces, Proceedings of the 9th ACM Symposium on Computational Geometry, 1993.
9. Chopp D. L. Computing minimal surfaces via level set curvature flow. J. Comput. Phys. 106:1993;77.
10. Corrias L., Falcone M., Natalini R. Numerical schemes for conservation laws via Hamilton-Jacobi equations. Math. Comp. 64:1995;555.
11. Crandall M. G., Lions P. L. Two approximations of solutions of Hamilton-Jacobi equations. Math. Comp. 43:1984;1.
12. Crandall M. G., Tartar L. Some relations between nonexpansive and order preserving mappings. Proc. Amer. Math. Soc. 78:1980;385.
13. Deconinck H., Struijs R., Roe P. L. Compact Advection Schemes on Unstructured Grids. 1993.
14. Grayson M. The heat equation shrinks embedded plane curves to round points. J. Differential Geom. 26:1989;555.
15. Hansbo P. Explicit streamline diffusion finite element methods for the compressible Euler equations in conservation variables. J. Comput. Phys. 109:1993;274.
16. Johnson C. Numerical Solution of Partial Differential Equations by the Finite Element Method. 1987.
17. Kruzkov S. N. First order quasilinear equations in independent variables. Mat. Sb. 81:1970;228.
18. Lions P. L. Generalized Solutions of Hamilton-Jacobi Equations. 1982.
19. Lions P. L., Souganidis P. E. Convergence of MUSCL and filtered schemes for scalar conservation laws and Hamilton-Jacobi equations. Numer. Math. 69:1995;441.
20. Löhner R. L., Baum J. D. Numerical Simulation of Shock Interaction with Complex Geometry Structures Using a New h-Refinement Scheme on Unstructured Grids. 1990.
21. Milne B. Adaptive Level Set Methods Interfaces. 1995.
22. Osher S., Sethian J. A. Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation. J. Comput. Phys. 79:1988;12.
23. Roe P. L. Linear Advection Schemes on Triangular Meshes. 1987.
24. Roe P. L. "Optimum" Upwind Advection on a Triangular Mesh. 1990.
25. Ruppert J. A New and Simple Algorithm for Quality Two-Dimensional Mesh Generation. 1992.
26. Sethian J. A. Curvature and the evolution of fronts. J. Math. Phys. 101:1985;487.
27. Sethian J. A. Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws. J. Differential Geom. 31:1990;131.
28. Sethian J. A. Theory, Algorithms, and Applications of Level Set Methods for Propagating Interfaces. 1995.
29. Sethian J. A. A fast marching level set method for monotonically advancing fronts. Proc. Natl. Acad. Sci. U.S.A. 93:1996;1591.
30. Sethian J. A. Level Set Methods: Evolving Interfaces in Geometry, Fluid Mechanics, Computer Vision and Material Sciences. 1996.
31. Shephard M. S. Parallel Automated Adaptive Procedures for Unstructured Meshes. 1995.
32. Shu C. W., Osher S. Efficient implementation of essentially nonoscillatory shock-capturing scheme. J. Comput. Phys. 77:1988;439.
33. Zhao H. K., Chan T., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys. 127:1996;179.