Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations

Communications on Pure and Applied Mathematics

Volumn 52, Issue 11, 1999, Pages 1443-1475

  Benamou, Jean David ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033421722     PISSN: 00103640     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0312(199911)52:11<1443::AID-CPA3>3.0.CO;2-Y     Document Type: Article

References (41)

1. Abgrall, R. Numerical discretization of the first-order Hamilton-Jacobi equation on triangular meshes. Comm. Pure Appl. Math. 49 (1996), no. 12, 1339-1373.
2. Arnol'd, V. I. Mathematical methods of classical mechanics. Translated from the Russian by K. Vogtmann and A. Weinstein. Graduate Texts in Mathematics, 60. Springer, New York-Heidelberg, 1978.
3. Arnol'd, V. I. Catastrophe theory. Translated from the Russian by G. S. Wassermann. Based on a translation by R. K. Thomas. Third edition. Springer, Berlin, 1992.
4. Arnol' d, V. I.; Guseǐ n-Zade, S. M.; Varchenko, A. N. Singularities of differentiable maps. Vol. I. The classification of critical points, caustics and wave fronts. Translated from the Russian by Ian Porteous and Mark Reynolds. Monographs in Mathematics, 82. Birkhäuser, Boston, 1985.
5. Barles, G. Solutions de viscosité des équations de Hamilton-Jacobi. (French) [Viscosity solutions of Hamilton-Jacobi equations] Mathématiques & Applications [Mathematics & Applications], 17. Springer, Paris, 1994.
6. Benamou, J.-D. Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation. J. Comput. Phys. 128 (1996), 463-474.
7. Benamou, J.-D. Multivalued solution and viscosity solution of the eikonal equation. INRIA Tech. Report 3281, 1997.
8. Beylkin, G. Imaging of discontinuities in the inverse scattering problem by inversion of a causal generalized Radon transform. J. Math. Phys. 26 (1985), no. 1, 99-108.
9. Bleistein, N.; Gray, S. H. An extension of the born inversion method to a depth dependent reference profile. Geophysical Prospecting 33 (1985), 999-1022.
10. Brenier, Y. Averaged multivalued solutions for scalar conservation laws. SIAM J. Numer. Anal. 21 (1984), no. 6, 1013-1037.
11. Brenier, Y.; Corrias, L. A kinetic formulation for multi-branch entropy solutions of scalar conservation laws. Ann. Inst. H. Poincaré Anal. Non Linéaire 15 (1998), no. 2, 169-190.
12. Crandall, M. G.; Lions, P.-L. Viscosity solutions of Hamilton-Jacobi equations. Trans. Amer. Math. Soc. 277 (1983), no. 1, 1-42.
13. Duistermaat, J. J. Oscillatory integrals, Lagrange immersions and unfolding of singularities. Comm. Pure Appl. Math. 27 (1974), 207-281.
14. El-Magged, M. A. 3-D first arrival travel times and amplitudes via eikonal and transport finite difference solvers. Thesis, Rice University, 1996.
15. Engquist, B.; Runborg, O. Multi-phase computations in geometrical optics. TICAM Symposium (Austin, TX, 1995). J. Comput. Appl. Math. 74 (1996), no. 1-2, 175-192.
16. Fatemi, E.; Engquist, B.; Osher, S. Numerical solution of the high frequency asymptotic expansion for the scalar wave equation. J. Comput. Phys. 120 (1995), no. 1, 145-155.
17. Fleming, W. H.; Soner, H. M. Controlled Markov processes and viscosity solutions. Applications of Mathematics, 25. Springer, New York, 1993.
18. Gelfand, I. M.; Fomin, S. V. Calculus of variations. Revised English edition translated and edited by Richard A. Silverman. Prentice-Hall, Englewood Cliffs, N.J., 1963
19. Geoltrain, S.; Brac, J. Can we image complex structures with first-arrival traveltime? Geophysics 58 (1993), 564-575.
20. Giaquinta, M.; Hildebrandt, S. Calculus of variations. I. The Lagrangian formalism. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 310. Springer, Berlin, 1996.
21. [21 ] Hanyga, A.; Lenartowicz, E.; Pajchel, J. Seismic wave propagation in the earth. Elsevier, Amsterdam, 1985.
22. Izumiya, S. The theory of Legendrian unfoldings and first-order differential equations. Proc. Roy. Soc. Edinburgh Sect. A 123 (1993), no. 3, 517-532.
23. Izumiya, S. Singularities of multi valued solution of first order pdes. Private communication at the workshop on "Hyperbolic Aspect of Moment Closure Problems" (Heraklio, April 1998), 1998.
24. Izumiya, S.; Kossioris, G. T. Bifurcations of shock waves for viscosity solutions of Hamilton-Jacobi equations of one space variable. Bull. Sci. Math. 121 (1997), no. 8, 619-667.
25. Keller, J. B. A geometrical theory of diffraction. Calculus of variations and its applications. Proceedings of Symposia in Applied Mathematics, Vol. 8, 27-52. For the American Mathematical Society: McGraw-Hill, New York-Toronto-London, 1958.
26. Klimes, L.; Kvasnicka, M.; Cerveny, V. Grid computations of rays and travel times. Seismic waves in complex 3-D structures, Report 1, 85-114. Technical report, Department of Geophysics, Charles University, Prague, 1994.
27. Lambare, G.; Lucio, P.; Hanyga, A. Two dimensional multivalued traveltime and amplitude maps by uniform sampling of a ray field. Geophys. J. Int. 125 (1996), 584-598.
28. Ludwig, D. Uniform asymptotic expansions at a caustic. Comm. Pure Appl. Math. 19 (1966), 215-250.
29. Osher, S.; Shu, C.-W. High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 28 (1991), no. 4, 907-922.
30. Rietdijk, R. H. Notes on big ray tracing. J. Comput. Phys. 148 (1999), no. 1, 149-168.
31. Rouy, E.; Tourin, A. A viscosity solutions approach to shape-from-shading. SIAM J. Numer. Anal. 29 (1992), no. 3, 867-884.
32. Sei, A.; Symes, W. W. Gradient calculation of the traveltime cost function without ray tracing. Proceedings of the 64th SEG Annual Meeting, 1351-1354. Edited by the Society for Exploration Geophysicists, 1994.
33. Sethian, J. A. Level set methods. Evolving interfaces in geometry, fluid mechanics, computer vision, and materials science. Cambridge Monographs on Applied and Computational Mathematics, 3. Cambridge University Press, Cambridge, 1996.
34. Soner, H. M. Optimal control with state-space constraint. I. SIAM J. Control Optim. 24 (1986), no. 3, 552-561.
35. Symes, W. W. A slowness matching algorithm for multiple traveltimes. Preprint, 1996.
36. Symes, W. W.; Qian, J. An adaptative finite difference method for traveltime and amplitude. SEP-100 and TRIP Tech. Report. Rice University, Houston, 1999. http://www.trip.caam.rice.edu/txt/tripinfo/AR99_list.html.
37. Symes, W. W.; Versteeg, R.; Sei, A.; Tran, Q. H. Kirchhoff simulation migration and inversion using finite-difference traveltimes and amplitudes. TRIP Tech. Report. Rice University, Houston, 1994. http://www.trip.caam.rice.edu/txt/tripinfo/reports92_96.html.
38. Van Trier, J.; Symes, W. W. Upwind finite-difference calculation of traveltimes. Geophysics 56 (1991), 812-821.
39. Vidale, J. Finite-difference calculation of traveltimes. Bull. Seis. Soc. Am. 78 (1988), 2062-2076.
40. Vinje, V.; Iversen, E.; Gjoystdal, H. Traveltime and amplitude estimation using wavefront construction. Geophysics 58 (1993), 1157-1166.
41. Young, L. C. Lectures on the calculus of variations and optimal control theory. Foreword by Wendell H. Fleming. W. B. Saunders, Philadelphia-London-Toronto, 1969.