Hamiltonian-preserving schemes for the Liouville equation of geometrical optics with discontinuous local wave speeds

Journal of Computational Physics

Volumn 214, Issue 2, 2006, Pages 672-697

  Jin, Shi ^a,b   Wen, Xin ^b,c  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Geometrical optics; Hamiltonian preserving schemes; Level set method; Liouville equation; Snell's law of refraction

Indexed keywords

GEOMETRY; HAMILTONIANS; LEVEL MEASUREMENT; NUMERICAL METHODS; PHASE SPACE METHODS; REFRACTION;

HAMILTONIAN PRESERVING SCHEMES; LAW OF REFRACTION; LEVEL SET METHOD; LIOUVILLE'S EQUATION; LOCAL WAVE; NUMERICAL SCHEME; PHASE SPACES; SNELL LAW; SNELL LAW OF REFRACTION; WAVESPEED;

GEOMETRICAL OPTICS;

EID: 33644952544     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.10.012     Document Type: Article

References (42)

1. G. Bal J.B. Keller G. Papanicolaou L. Ryzhik Transport theory for acoustic waves with reflection and transmission at interfaces Wave Motion 30 1999 303-327
2. J.-D. Benamou Big ray tracing: Multivalued travel time field computation using viscosity solutions of the Eikonal equation J. Comput. Phys. 128 1996 463-474
3. J.-D. Benamou Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations Commun. Pure Appl. Math. 52 11 1999 1443-1475
4. J.-D. Benamou An introduction to Eulerian geometrical optics (1992-2002) J. Sci. Comp. 19 1-3 2001 63-93
5. J.-D. Benamou I. Solliec An Eulerian method for capturing caustics J. Comput. Phys. 162 1 2000 132-163
6. F. Bouchut F. James One-dimensional transport equations with discontinuous coefficients Nonlinear Anal. Theory Meth. Appl. 32 1998 891-933
7. L.-T. Cheng M. Kang S. Osher H. Shim Y.-H. Tsai Reflection in a level set framework for geometric optics Comput. Model. Eng. Sci. 5 2004 347-360
8. L.-T. Cheng H.-L. Liu S. Osher Computational high-frequency wave propagation using the level set method, with applications to the semi-classical limit of Schrödinger equations Commun. Math. Sci. 1 2003 593-621
9. I. Capuzzo Dolcetta B. Perthame On some analogy between different approaches to first order PDEs with non-smooth coefficients Adv. Math. Sci. Appl 1996
10. B. Engquist O. Runborg Multi-phase computations in geometrical optics J. Comput. Appl. Math. 74 1996 175-192
11. B. Engquist, O. Runborg, Multiphase computations in geometrical optics, in: M. Fey, R. Jeltsch (Eds.), Hyperbolic Problems: Theory, Numerics, Applications, Internat. Ser. Numer. Math., vol. 129, Zrich, Switzerland, 1998. ETH Zentrum.
12. B. Engquist O. Runborg Computational high frequency wave propagation Acta Numer. 12 2003 181-266
13. B. Engquist O. Runborg A.-K. Tornberg High-frequency wave propagation by the segment projection method J. Comput. Phys. 178 2 2002 373-390
14. E. Fatemi B. Engquist S. Osher Numerical solution of the high frequency asymptotic expansion for the scalar wave equation J. Comput. Phys. 120 1995 145-155
15. K. Feng The Hamiltonian way for computing Hamiltonian dynamics Applied and Industrial Mathematics, Venice 1989 Math. Appl. vol. 56 1991 Kluwer Academic Publishers Dordrecht pp. 17-35
16. S. Fomel J.A. Sethian Fast phase space computation of multiple arrivals Proc. Natl. Acad. Sci. USA 99 11 2002 7329-7334
17. L. Gosse Using K-branch entropy solutions for multivalued geometric optics computations J. Comput. Phys. 180 2002 155-182
18. L. Gosse Multiphase semiclassical approximation of an electron in a one-dimensional crystalline lattice II. Impurities, confinement and Bloch oscillations J. Comput. Phys. 201 2004 344-375
19. L. Gosse F. James Numerical approximations of one-dimensional linear conservation equations with discontinuous coefficients Math. Comp. 2000 987-1015
20. L. Gosse S. Jin X.T. Li On two moment systems for computing multiphase semiclassical limits of the Schrodinger equation math Model Methods Appl. Sci. 13 2003 1689-1723
21. S. Jin H.L. Liu S. Osher R. Tsai Computing multivalued physical observables for the semiclassical limit of the Schrodinger equation J. Comput. Phys. 205 2005 222-241
22. S. Jin H.L. Liu S. Osher R. Tsai Computing multi-valued physical observables for high frequency limit of symmetric hyperbolic systems J. Comput. Phys. 210 2005 497-518
23. S. Jin S. Osher A level set method for the computation of multi-valued solutions to quasi-linear hyperbolic PDE's and Hamilton-Jacobi equations Commun. Math. Sci. 1 3 2003 575-591
24. S. Jin X. Wen Hamiltonian-preserving schemes for the Liouville equation with discontinuous potentials Commun. Math. Sci. 3 2005 285-315
25. 1-stability of a Hamiltonian-preserving scheme for the Liouville equation with discontinuous potentials, preprint.
26. S. Jin, X. Wen, Hamiltonian-preserving schemes for the Liouville equation of geometrical optics partial with transmissions and reflections, SIAM J. Num. Anal., submitted.
27. N.N. Kuznetsov On stable methods for solving non-linear first order partial differential equations in the class of discontinuous functions J.J.H. Miller Topics in Numerical Analysis III (Proc. Roy. Irish Acad. Conf.) 1977 Academic Press London 183-197
28. B. Leimkuhler S. Reich Simulating Hamiltonian Dynamics 2005 Cambridge University Press Cambridge
29. R.J. LeVeque Numerical Methods for Conservation Laws 1990 Birkhäuser-Verlag Basel
30. L. Miller Refraction of high frequency waves density by sharp interfaces and semiclassical measures at the boundary J. Math. Pures Appl. IX 79 2000 227-269
31. S. Osher L.-T. Cheng M. Kang H. Shim Y.-H. Tsai Geometric optics in a phase-space-based level set and Eulerian framework J. Comput. Phys. 179 2 2002 622-648
32. B. Perthame C.W. Shu On positivity preserving finite volume schemes for Euler equations Numer. Math. 73 1996 119-130
33. B. Perthame C. Simeoni A kinetic scheme for the Saint-Venant system with a source term CALCOLO 38 4 2001 201-231
34. G. Petrova B. Popov Linear transport equations with discontinuous coefficients J. Math. Anal. Appl. 260 2001 307-324
35. F. Poupaud M. Rascle Measure solutions to the linear multidimensional transport equation with non-smooth coefficients Commun. PDEs 22 1997 337-358
36. J. Qian L.-T. Cheng S. Osher A level set based Eulerian approach for anisotropic wave propagations Wave Motion 37 2003 365-379
37. O. Runborg Some new results in multiphase geometrical optics M2AN Math. Model. Numer. Anal. 34 2000 1203-1231
38. L. Ryzhik G. Papanicolaou J. Keller Transport equations for elastic and other waves in random media Wave Motion 24 1996 327-370
39. L. Ryzhik G. Papanicolaou J. Keller Transport equations for waves in a half space Commun. PDE's 22 1997 1869-1910
40. C.W. Shu S. Osher Efficient implementation of essentially non-oscillatory shock capturing scheme J. Comput. Phys. 77 1988 439-471
41. W. Symes J. Qian A slowness matching Eulerian method for multivalued solutions of Eikonal equations J. Sci. Comp. 19 1-3 2003 501-526 (special issue in honor of the sixtieth birthday of Stanley Osher)
42. 1-error estimate for monotone difference schemes Math. Comp. 64 1995 581-589