A LEVEL SET METHOD FOR THE COMPUTATION OF MULTIVALUED SOLUTIONS TO QUASI-LINEAR HYPERBOLIC PDES AND HAMILTON-JACOBI EQUATIONS*

Communications in Mathematical Sciences

Volumn 1, Issue 3, 2003, Pages 575-591

  Jin, Shi ^a   Osher, Stanley ^b  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b Level Set Systems Inc   (United States)

Author keywords

Hamilton jacobi equations; Hyperbolic pdes; Level set method; Liouville equation; Multivalued solution

Indexed keywords

EID: 3242673880     PISSN: 15396746     EISSN: 19450796     Source Type: Journal    
DOI: 10.4310/CMS.2003.v1.n3.a9     Document Type: Article

References (44)

1. [1] D. Adalsteinsson and J.A. Sethian, A fast level set method for propagating interfaces, J. Com… put. Phys., 118:269-277, 1995.
2. [2] J.D. Benamou, Big ray tracing: Multivalued travel time field computation using viscosity solution of the eikonal equation, J. Comp. Phys., 128:463-474, 1996.
3. [3] J.D. Benamou, Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations, Comm. Pure Appl. Math., 52:1443-1475, 1999.
4. [4] Y. Brenier, Averaged multivalued solutions for scalar conservation laws, SIAM J. Numer. Anal.,.,21:HH3T037, 1984.
5. [5] Y. Brenier and L. Corrias, A kinetic formulation for multibranch entropy solutions of scalar … conservation laws, Ann. Inst. Henri Poincaré 15:169-190, 1998.
6. [6] P. Burchard, L.T. Cheng, B. Merriman, and S. Osher, Motion of curves in three spatial dimen… sions using a level set approach, J. Comput. Phys., 170:720-741, 2001.
7. [7] C. Caratheodory, Calculus of Varieties of Partial Differential Equations of the First Order, Chelsea, 1982.
8. [8] L.T. Cheng, H. Liu, and S. Osher, High-frequency wave propagation in Schrodinger equations level set method, Comm. Math. Sci., 1(3):593-621, 2003.
9. [9]L.T Chang,M.Kang,S.Osher,H. Shim and Y.H. Tsai, Reflection in a level set framework for geometric optics, Computer Methods in Engineering and Physics, to appear.
10. [10] R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol.2, New York, Interscience.,Publishers, 1953-62.
11. [11] B. Engquist and O. Runborg, Multi-Phase computations in geometrical optics, J. Comp. Appl. Matħ 74:175-192, 1996.
12. [12] B. Engquist, O. Runborg, and A.K. Tornberg, High frequency wave propagation by the segment projection method, J. Comp. Phys., 178:373-390, 2002.
13. [13] L.C. Evans, A geometric interpretation of the heat equation with multivalued initial data. SIAM J. Math. Anal., 27:932-958, 1996,
14. [14] S. Fomel and J.A. Sethian,Fast-phase space computation of multiple arrivals, Proc. Nat. Acad...Sci., 99:7329-7334, 2002.
15. [15] H. Flaschka, M.G. Forest, and D.W. Mclaughlin, Multi-phase averaging and the inverse spectral solution of the Korteweg-de Vries equationi Comm. Pure Appl. Math., 33:739—784, 1980.
16. [16] M.G. Forest and J.E. Lee, Geometry and modulation theory for the periodic nonlinear Schroaιnger equation, Oscillation theory, computation, and methods of compensated compactness (Minneapolis, Minn., 1985), 35-69, IMA Vbl. Math. Appl., 2, Springer, New York,1986.,.
17. [17] Y. Giga, Viscosity solutions with shocks, Hokkaido Univ. Preprint Series in Math (2001) #599,
18. [18] Y. Giga and M.H. Sato, A level set approach to semicontinuous viscosity solutions for Cauchy problems, Comm. PDE 26:813-839, 2001.
19. [19] L. Gosse, Using К-branch entropy solutions for multivalued geometric optics computations, J.Comp. Phys., 180:155-182, 2002.
20. [20] L. Gosse, S. Jin, and X.T. Li, On two moment systems for computing multiphase semiclassical.. limits °f the Schrodinger equation, Math. Model Meth. Appl. Sci., to appear.
21. [21] V.L. Granatstem, R.K. Parker, and C.M. Armstrong, Vacuum electromcs at the dawn of the twenty-first century, Proc. IEEE 87:702-716, 1999.
22. [22] C. Hu and C.W. Shu, A discontinuous Galerkin finite element method for Hamilton-Jacobi equations, SIAM J. on Sci. Comput., 21:666-690, 1999.
23. [23] G.S. Jiang and D.P. Peng, Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J..,Sci-Comput., 21:2126-2143, 2000.
24. [24] S. Jin, C.D. Levermore, and D.W. Mclaughlin, The semiclassical limit of the defocusing NLS., Hierarchy, Comm. Pure Appl. Math., 52:613-654, 1999.
25. [25] S. Jin and X.T. Li, Multi-phase computations of the semiclassical limit of the Schrodinger.. aiuation and related Problems: Whitham vs. Wigner, Physica D 182:46-85, 2003.
26. [26] S. Jin and Z.P. Xin, Numerical passage from systems of conservation laws to Hamilton-Jacobi equation, and a relaxation scheme, SIAM J. Num. Anal., 35:2385-2404, 1998.
27. [27] P.D. Lax and C.D. Levermore, The small dispersion limit of the Korteweg-de Vries equation,_I,II,III. cmm. Pure Appl. Math., 36(3):253-290; (5):571-593; (6):809-830, 1983.
28. [28] X.T. Li, J.G. Wohlbier, S. Jin, and J.H. Booske, An Eulerian method for computing multi-valued solutions of the Euler-Poisson equations and applications to wave breaking in― klystrons, Phys. Rev. E., submitted.
29. [29] H. Liu, L.T. Cheng, and S. Osher, A level set framework for tracking multivalued solutions to.. nonlinearfirst-order equations, in preparation.
30. [30] C. Min, Simplicial isosurfacing in arbitrary dimension and codimensioni J. Comp. Phys., to aPPear∙
31. [31] C. Min and S. Osher, A local level set method in arbitrary dimension and codimensioni in preparation.
32. [32] S. Osher, A level set formulation for the solution of the Dirichlet problem for Hamilton-Jacobi.,equations, SIAM J. Math. Anal., 24:1145-1152, 1993.
33. [33] S. Osher, L.T. Cheng, M. Kang, H. Shim, and Y.H. Tsai, Geometric optics in a phase space based level set and Eulerian framework, J. Comp. Phys., 79:622-648, 2002.
34. [34] S. Osher and R. Fedkiw, Level set methods and dynamic implicit surfaces, Springer-Verlag,NY, 2002
35. [35] S. Osher and C.W. Shu, High order essentially nonoscillatory schemes for Hamilton-Jacobiequations, SIAM J. Numer. Analys., 28:907-921, 1991.
36. [36] D. Peng, B. Merriman, S. Osher, H. Zhao, and M. Kang, A PDE based fast local level set method, J. Comput. Phys., 155:410-438, 1999.
37. [37] J. Qian, L.T. Cheng, and S. Osher, A level set based Eulerian approach for anisotropic wave propagation, Wave Motion, to appear.
38. [38] C.W. Shu and S. Osher, Efficient implementation of essentially nonoscillatory shock capturing.. themes, II, J. Comp. Phys., 83:32-78, 1989.
39. [39] C. Sparber, P. Markowich, and N. Mauser, Multivalued Geometrical optics: Wigner υs. WKBi Asymptotic Analysis, 33:153-187, 2003.
40. [40] M. Sussman, P. Smereka, and S. Osher, A level set approach for computing solutions to incompressible two-phase flow, J. Comp. Phys., 14:146-159, 1994.
41. [41] W.W. Symes and J. Qian, A slowness matching Eulerian method for multivalued solutions of Eikonal equations, J. Sci. Comp., submitted.
42. [42] Y.H.R. Tsai, Y. Giga, and S. Osher, A level set approach for computing discontinuous solutions ofHamilton-Jacobi equations, Math. Comp., 72:159-181, 2003.
43. [43] J.V. Trier and W.W. Symes, Upwind finite-difference calculation of traveltimes, Geophysics.56:812-821, 1991.
44. [44] G.B. Whitham, Linear and Nonlinear Waves, Wiley, New York, 1974.