The phase flow method

Journal of Computational Physics

Volumn 220, Issue 1, 2006, Pages 184-215

  Ying, Lexing ^a   Candès, Emmanuel J ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Eulerian and Lagrangian formulations; Geometrical optics; Hamiltonian dynamics; High frequency wave propagation; Interpolation; Ordinary differential equations; Phase flow; Phase maps; Ray equations; The phase flow method; Wave arrival times

Indexed keywords

GEOMETRICAL OPTICS; NONLINEAR EQUATIONS; ORDINARY DIFFERENTIAL EQUATIONS; WAVE PROPAGATION; WAVEFRONTS;

ARRIVAL TIME; EULERIAN FORMULATIONS; HAMILTONIAN DYNAMICS; HIGH FREQUENCY WAVES; HIGH-FREQUENCY WAVE PROPAGATION; LAGRANGIAN FORMULATIONS; PHASE FLOW; PHASE MAPS; RAY EQUATIONS; THE PHASE FLOW METHOD; WAVE ARRIVAL TIME;

INTERPOLATION;

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

References (37)

1. Benamou J.-D. Big ray tracing: next term multivalued travel time field computation using viscosity solutions of the eikonal equation. J. Comput. Phys. 128 2 (1996) 463-474
2. Benamou J.-D. Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations. Commun. Pure Appl. Math. 52 11 (1999) 1443-1475
3. Benamou J.-D. An introduction to Eulerian geometrical optics (1992-2002). J. Sci. Comput. 19 1-3 (2003) 63-93 Special issue in honor of the sixtieth birthday of Stanley Osher
4. Candès E.J., and Demanet L. The curvelet representation of wave propagators is optimally sparse. Commun. Pure Appl. Math. 58 (2005) 1472-1528
5. Cheng L.-T., Liu H., and Osher S. 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 3 (2003) 593-621
6. de Berg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry. revised edition (2000), Springer-Verlag, Berlin
7. de Boor C. A Practical Guide to Splines. revised edition. Applied Mathematical Sciences 27 (2001), Springer-Verlag, New York
8. Engquist B., Osher S., and Zhong S. Fast wavelet based algorithms for linear evolution equations. SIAM J. Sci. Comput. 15 (1994) 755-775
9. B. Engquist, O. Runborg, Multiphase computations in geometrical optics, in: Hyperbolic Problems: Theory, Numerics, Applications, vol. I (Zürich, 1998), Int. Ser. Numer. Math., vol. 129, pp. 273-284, Birkhäuser, Basel, 1999.
10. Engquist B., and Runborg O. Computational high frequency wave propagation. Acta Numer. 12 (2003) 181-266
11. Engquist B., Runborg O., and Tornberg A.-K. High-frequency wave propagation by the segment projection method. J. Comput. Phys. 178 2 (2002) 373-390
12. Fatemi E., Engquist B., and Osher S. Numerical solution of the high frequency asymptotic expansion for the scalar wave equation. J. Comput. Phys. 120 1 (1995) 145-155
13. Fomel S., and Sethian J.A. Fast-phase space computation of multiple arrivals. Proc. Natl. Acad. Sci. USA 99 11 (2002) 7329-7334 (electronic)
14. Gérard P., Markowich P.A., Mauser N.J., and Poupaud F. Homogenization limits and Wigner transforms. Commun. Pure Appl. Math. 50 4 (1997) 323-379
15. Hairer E., Nørsett S.P., and Wanner G. Solving Ordinary Differential Equations I. second ed. Springer Series in Computational Mathematics vol. 8 (1993), Springer-Verlag, Berlin (Nonstiff problems)
16. Hairer E., and Wanner G. Solving ordinary differential equations II. second ed. Springer Series in Computational Mathematics vol. 14 (1991), Springer-Verlag, Berlin Stiff and differential-algebraic problems
17. Harten A., Engquist B., Osher S., and Chakravarthy S.R. Uniformly high-order accurate essentially nonoscillatory schemes. III. J. Comput. Phys. 71 2 (1987) 231-303
18. Harten A., and Osher S. Uniformly high-order accurate nonoscillatory schemes. I. SIAM J. Numer. Anal. 24 2 (1987) 279-309
19. Iserles A. A First Course in the Numerical Analysis of Differential Equations. Cambridge Texts in Applied Mathematics (1996), Cambridge University Press, Cambridge
20. Lambaré G., Lucio P., and Hanyga A. Two-dimensional multivalued traveltime and amplitude maps by uniform sampling of ray field. Geophys. J. Int. 125 (1996) 584-598
21. LeVeque R.J. Finite Volume Methods for Hyperbolic Problems. Cambridge Texts in Applied Mathematics (2002), Cambridge University Press, Cambridge
22. Osher S., Cheng L.-T., Kang M., Shim H., and Tsai Y.-H. Geometric optics in a phase-space-based level set and Eulerian framework. J. Comput. Phys. 179 2 (2002) 622-648
23. Qian J., Cheng L.-T., and Osher S. A level set-based Eulerian approach for anisotropic wave propagation. Wave Motion 37 4 (2003) 365-379
24. Quarteroni A., and Valli A. Numerical Approximation of Partial Differential Equations. Springer Series in Computational Mathematics vol. 23 (1994), Springer-Verlag, Berlin
25. Runborg O. Some new results in multiphase geometrical optics. M2AN Math. Model. Numer. Anal. 34 6 (2000) 1203-1231
26. Ruuth S.J., Merriman B., and Osher S. A fixed grid method for capturing the motion of self-intersecting wavefronts and related PDEs. J. Comput. Phys. 163 1 (2000) 1-21
27. Ryzhik L., Papanicolaou G., and Keller J.B. Transport equations for elastic and other waves in random media. Wave Motion 24 4 (1996) 327-370
28. Sparber C., Markowich P.A., and Mauser N.J. Wigner functions versus WKB-methods in multivalued geometrical optics. Asymptot. Anal. 33 2 (2003) 153-187
29. Steinhoff J., Fan M., and Wang L. A new Eulerian method for the computation of propagating short acoustic and electromagnetic pulses. J. Comput. Phys. 157 2 (2000) 683-706
30. W.W. Symes. Mathematical foundations of reflection seismology, Technical Report, Rice University, 1998.
31. Symes W.W., and Qian J. A slowness matching Eulerian method for multivalued solutions of eikonal equations. J. Sci. Comput. 19 1-3 (2003) 501-526
32. Tartar L. H-measures a new approach for studying homogenisation, oscillations and concentration effects in partial differential equations. Proc. Roy. Soc. Edinburgh Sect. A 115 3-4 (1990) 193-230
33. Tornberg A.-K., and Engquist B. The segment projection method for interface tracking. Commun. Pure Appl. Math. 56 1 (2003) 47-79
34. van Trier J., and Symes W.W. Upwind finite-difference calculation of traveltimes. Geophysics 56 (1991) 812-821
35. Vidale J.E. Finite-difference calculation of traveltimes. Bull. Seismol. Soc. Am. 78 (1988) 2062-2076
36. Vinje V., Iversen E., and Gjøystdal H. Traveltime and amplitude estimation using wavefront construction. Geophysics 58 (1993) 1157-1166
37. Whitham G.B. Linear and nonlinear waves. Pure and Applied Mathematics (1999), John Wiley & Sons Inc., New York Reprint of the 1974 original, A Wiley-Interscience Publication