Mathematical models and numerical methods for high frequency waves

Communications in Computational Physics

Volumn 2, Issue 5, 2007, Pages 827-880

  Runborg, Olof ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Eikonal equation; Geometrical optics; Helmholtz equation; High frequency waves; Multiscale problems; Ray tracing; Wave equation

Indexed keywords

EID: 35349007284     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (109)

1. T. Abboud, J.-C. Nédélec and B. Zhou, Méthode des équations intégrales pour les hautes fréquences, C. R. Acad. Sci. Paris Sér I Math., 318(2) (1994), 165-170.
2. K. R. Aberegg and A. F. Peterson, Application of the integral equation asymptotic phase method to two-dimensional scattering, IEEE T. Antenn. Propag., 43 (1995), 534-537.
3. R. Abgrall and J.-D. Benamou, Big ray tracing and eikonal solver on unstructured grids: Application to the computation of a multivalued traveltime field in the Marmousi model, Geophysics, 64 (1999), 230-239.
4. V. I. Arnold, S. M. Gusein-Zade and A. N. Varchenko, Singularities of differentiable maps. Vol. I, in: Monographs in Mathematics, vol. 82, Birkhäuser Boston Inc., Boston, MA, 1985.
5. V. M. Babich and V. S. Buldreyev, Asymptotic Methods in Short Wave Diffraction Problems, Moscow, Nauka, 1972 (In Russian); Springer, 1991 (English translation).
6. G. Bal, G. Papanicolaou and L. Ryzhik, Radiative transport limit for the random Schrödinger equation, Nonlinearity, 15(2) (2002), 513-529.
7. M. Balabane, Boundary decomposition for Helmholtz and Maxwell equations. I. Disjoint sub-scatterers. Asymptot. Anal., 38(1) (2004), 1-10.
8. J.-D. Benamou, Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation, J. Comput. Phys., 128(4) (1996), 463-474.
9. J.-D. Benamou, Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations, Comm. Pure Appl. Math., 52(11) (1999), 1443-1475.
10. J.-D. Benamou, An introduction to Eulerian geometrical optics (1992-2002), J. Sci. Comput., 19(1-3) (2003), 63-93.
11. J.-D. Benamou, F. Castella, T. Katsaounis and B. Perthame, High frequency limit of the Helmholtz equations, Rev. Mat. Iberoamericana, 18(1) (2002), 187-209.
12. J.-D. Benamou, O. Lafitte, R. Sentis and I. Solliec, A geometric optics based numerical method for high frequency electromagnetic fields computations near fold caustics - part I, J. Comput. Appl. Math., 156(1) (2003), 93-125.
13. M. Boué and P. Dupuis, Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control, SIAM J. Numer. Anal., 36(3) (1999), 667-695.
14. Y. Brenier and L. Corrias, A kinetic formulation for multibranch entropy solutions of scalar conservation laws, Ann. Inst. Henri Poincaré, 15(2) (1998), 169-190.
15. O. P. Bruno, C. A. Geuzaine, J. A. Monro Jr. and F. Reitich, Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case, Philos. T. Roy. Soc. A, 362 (2004), 629-645.
16. P. Bulant and L. Klimeš, Interpolation of ray theory traveltimes within ray cells, Geophys. J. Int., 139 (1999), 273-282.
17. S. Cao and S. Greenhalgh, Finite-difference solution of the eikonal equation using an efficient, first-arrival, wavefront tracking scheme, Geophysics, 59(4) (1994), 632-643.
18. F. Castella, B. Perthame and O. Runborg, High frequency limit of the Helmholtz equation II: Source on a general smooth manifold, Commun. Part. Diff. Eq., 27 (2002), 607-651.
19. V. Červený, I. A. Molotkov and I. Psencik, Ray Methods in Seismology, Univ. Karlova Press, 1977.
20. L.-T. Cheng, P. Burchard, B. Merriman and S. Osher, Motion of curves constrained on surfaces using a level-set approach, J. Comput. Phys., 175(2) (2002), 604-644.
21. L.-T. Cheng, M. Kang, S. Osher, H. Shim and Y.-H. Tsai, Reflection in a level set framework for geometric optics, CMES-Comp. Model. Eng. Sci., 5(4) (2004), 347-360.
22. L.-T. Cheng, H. Liu and 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(3) (2003), 593-621.
23. M. G. Crandall and P.-L. Lions, Viscosity solutions of Hamilton-Jacobi equations, Trans. Amer. Math. Soc., 277(1) (1983), 1-42.
24. E. Darrigrand, Coupling of fast multipole method and microlocal discretization for the 3-D Helmholtz equation, J. Comput. Phys., 181(1) (2002), 126-154.
25. J. J. Duistermaat, Oscillatory integrals, Lagrange immersions and unfolding of singularities, Commun. Pur. Appl. Math., 27 (1974), 207-281.
26. B. Engquist and O. Runborg, Multiphase computations in geometrical optics, J. Comput. Appl. Math., 74 (1996), 175-192.
27. B. Engquist and O. Runborg, Computational high frequency wave propagation, Acta Numerica, 12 (2003), 181-266.
28. B. Engquist, O. Runborg and A.-K. Tornberg, High frequency wave propagation by the segment projection method, J. Comput. Phys., 178 (2002), 373-390.
29. B. Engquist, A.-K. Tornberg and R. Tsai, Discretization of Dirac delta functions in level set methods, J. Comput. Phys., 207(1) (2005), 28-51.
30. E. Fatemi, B. Engquist and S. J. Osher, Numerical solution of the high frequency asymptotic expansion for the scalar wave equation, J. Comput. Phys., 120(1) (1995), 145-155.
31. S. Fomel and J. A. Sethian, Fast-phase space computation of multiple arrivals, Proc. Nat. Acad. Sci. USA, 99 (11) (2002), 7329-7334 (electronic).
32. S. Geoltrain and J. Brac, Can we image complex structures with first-arrival traveltime?, Geophysics, 58(4) (1993), 564-575.
33. P. Gérard, Microlocal defect measures, Commun. Part. Diff. Eq., 16(11) (1991), 1761-1794.
34. P. Gérard, P. A. Markowich, N. J. Mauser and F. Poupaud, Homogenization limits and Wigner transforms, Commun. Pur. Appl. Math., 50(4) (1997), 323-379.
35. L. Gosse, Using K-branch entropy solutions for multivalued geometric optics computations, J. Comput. Phys., 180(1) (2002), 155-182.
36. L. Gosse, S. Jin and X. Li, Two moment systems for computing multiphase semiclassical limits of the Schrödinger equation, Math. Mod. Meth. Appl. Sci., 13(12) (2003), 1689-1723.
37. L. Gosse and O. Runborg, Finite moment problems and applications to multiphase computations in geometric optics, Commun. Math. Sci., 3 (2005), 373-392.
38. L. Gosse and O. Runborg, Resolution of the finite Markov moment problem, C. R. Math. Acad. Sci. Paris, Ser 1, 341 (2005), 775-780.
39. H. Grad, On the kinetic theory of rarefied gases, Commun. Pur. Appl. Math., 2 (1949), 331-407.
40. G. A. Hagedorn, Semiclassical quantum mechanics. I. The h → o limit for coherent states, Commun. Math. Phys., 71(1) (1980), 77-93.
41. R. F. Harrington, Field Computation by Moment Methods, MacMillan, 1968.
42. L. Hb̈rmander, The Analysis of Linear Partial Differential Operators. I-IV, Springer-Verlag, Berlin, 1983-1985.
43. U. Jakobus and F. M. Landstorfer, Improved PO-MM hybrid formulation for scattering from three-dimensional perfectly conducting bodies of arbitrary shape, IEEE T. Antennas Propag., 43(2) (1995), 162-169.
44. S. Jin and X. Li, Multi-phase computations of the semiclassical limit of the Schrödinger equation and related problems: Whitham vs. Wigner, Physica D, 182(1-2) (2003), 46-85.
45. S. Jin, H. Liu, S. Osher and R. Tsai, Computing multi-valued physical observables for the high frequency limit of symmetric hyperbolic systems, J. Comput. Phys., 210(2) (2005), 497-518.
46. S. Jin, H. Liu, S. Osher and R. Tsai, Computing multivalued physical observables for the semiclassical limit of the Schrödinger equation, J. Comput. Phys., 205(1) (2005), 222-241.
47. S. Jin and S. Osher, A level set method for the computation of multivalued solutions to quasi-linear hyperbolic PDEs and Hamilton-Jacobi equations, Commun. Math. Sci., 1(3) (2003), 575-591.
48. S. Jin and X. Wen, Hamiltonian-preserving schemes for the Liouville equation with discontinuous potentials, Commun. Math. Sci., 3(3) (2005), 285-315.
49. S. Jin and X. Wen, Hamiltonian-preserving schemes for the Liouville equation of geometrical optics with discontinuous local wave speeds, J. Comput. Phys., 214(2) (2006), 672-697.
50. B. R. Julian and D. Gubbins, Three-dimensional seismic ray tracing, J. Geophys. Res., 43 (1977), 95-114.
51. C. Y. Kao, S. Osher and J. Qian, Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations, J. Comput. Phys., 196(1) (2004), 367-39l.
52. J. Keller, Geometrical theory of diffraction, J. Opt. Soc. Am., 52 (1962), 116-130.
53. S. Kim, An O (N) level set method for eikonal equations, SIAM J. Sci. Comput., 22(6) (2000), 2178-2193.
54. S. Kim and R. Cook, 3-D traveltime computation using second-order ENO scheme, Geophysics, 64(6) (1999), 1867-1876.
55. R. G. Kouyoumjian and P. H. Pathak, A uniform theory of diffraction for an edge in a perfectly conducting surface, Proc. IEEE, 62(11) (1974), 1448-1461.
56. Y. A. Kravtsov, On a modification of the geometrical optics method, Izv. VUZ Radiofiz., 7(4) (1964), 664-673.
57. G. Lambaré, P. S. Lucio and A. Hanyga, Two-dimensional multivalued traveltime and amplitude maps by uniform sampling of ray field, Geophys. J. Int., 125 (1996), 584-598.
58. R. T. Langan, I. Lerche and R. T. Cutler, Tracing of rays through heterogeneous media: An accurate and efficient procedure, Geophysics, 50 (1985), 1456-1465.
59. S. Langdon and S. N. Chandler-Wilde, A wavenumber independent boundary element method for an acoustic scattering problem, SIAM J. Numer. Anal., 43 (2006), 2450-2477.
60. C. D. Levermore, Moment closure hierarchies for kinetic theories, J. Stat. Phys., 83(5-6) (1996), 1021-1065.
61. B. R. Levy and J. Keller, Diffraction by a smooth object, Commun. Pur. Appl. Math., 12 (1959), 159-209.
62. H. Ling, R. Chou and S. W. Lee, Shooting and bouncing rays: Calculating the RCS of an arbitrarily shaped cavity, IEEE T. Antenn. Propag., 37 (1989), 194-205.
63. P.-L. Lions and T. Paul, Sur les mesures de Wigner, Rev. Mat. Iberoam., 9(3) (1993), 553-618.
64. H. Liu, L.-T. Cheng, and S. Osher, A level set framework for capturing multi-valued solutions of nonlinear first-order equations, J. Sci. Comput., 29(3) (2006), 353-373.
65. H. Liu, S. Osher and R. Tsai, Multi-valued solution and level set methods in computational high frequency wave propagation, Commun. Comput. Phys., 1(5) (2006), 765-804.
66. D. Ludwig, Uniform asymptotic expansions at a caustic, Commun. Pur. Appl. Math., 19 (1966), 215-250.
67. V. P. Maslov, Théorie des Perturbations et Méthodes Asymptotiques, Izd. Moskov. Univ., 1965 (in Russian); Dunod, Paris, 1972 (French translation).
68. L. N. Medgyesi-Mitschang and D.-S. Wang, Hybrid methods for analysis of complex scatterers, P. IEEE, 77(5) (1989), 770-779.
69. R. B. Melrose and M. E. Taylor, Near peak scattering and the corrected Kirchhoff approximation for a convex obstacle, Adv. Math., 55 (1985), 242-315.
70. L. Miller, Refraction of high-frequency waves density by sharp interfaces and semiclassical measures at the boundary, J. Math. Pure. Appl. (9), 79(3) (2000), 227-269.
71. M. Motamed and O. Runborg, A fast phase space method for computing creeping rays, J. Comput. Phys, 219(1) (2006), 276-295.
72. S. J. 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. Comput. Phys., 179(2) (2002), 622-648.
73. S. J. Osher and R. P. Fedkiw, Level Set Methods and Dynamic Implicit Surfaces, Springer Verlag, 2002.
74. S. J. Osher and J. A. Sethian, Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79(1) (1988), 12-49.
75. S. J. Osher and C.-W. Shu, High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28(4) (1991), 907-922.
76. V. Pereyra, W. H. K. Lee and H. B. Keller, Solving two-point seismic ray-tracing problems in a heterogeneous medium, B. Seismol. Soc. Am., 70(1980), 79-99.
77. J. Qian, L.-T. Cheng and S. Osher, A level set-based Eulerian approach for anisotropic wave propagation, Wave Motion, 37(4) (2003), 365-379.
78. F. Qin, Y. Luo, K. B. Olsen, W. Cai and G. T. Schuster, Finite-difference solution of the eikonal equation along expanding wavefronts, Geophysics, 57(3) (1992), 478-487.
79. J. Ralston, Gaussian beams and the propagation of singularities, in: Studies in Partial Differential Equations, MAA Stud. Math., vol. 23, Math. Assoc. America, Washington, DC, 1982, pp. 206-248.
80. O. Runborg, Multiscale and multiphase methods for wave propagation, PhD thesis, NADA, KTH, Stockholm, 1998.
81. O. Runborg, Some new results in multiphase geometrical optics, M2AN Math. Model. Numer. Anal., 34(2000), 1203-1231.
82. L. Ryzhik, G. Papanicolaou and J. B. Keller, Transport equations for elastic and other waves in random media, Wave Motion, 24(4) (1996), 327-370.
83. J. A. Sethian, A fast marching level set method for monotonically advancing fronts, Proc. Nat. Acad. Sci. USA, 93(4) (1996), 1591-1595.
84. J. A. Sethian, Level set methods and fast marching methods, in: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press, Cambridge, 2nd ed., 1999.
85. P. Smereka, The numerical approximation of a delta function with application to level set methods, J. Comput. Phys., 211(1) (2006), 77-90.
86. I. Solliec, Calcul optique multivalué et calcul d'energie électromagnétique en présence d'une caustique de type pli, PhD thesis, Université Pierre et Marie Curie, Paris 6, Paris, France, 2003.
87. C. Sparber, N. Mauser and P. A. Markowich, Wigner functions vs. WKB-techniques in multivalued geometrical optics, J. Asympt. Anal., 33(2) (2003), 153-187.
88. Y. Sun, Computation of 2D multiple arrival traveltime fields by an interpolative shooting method, in: Soc. Expl. Geophys., Extended Abstracts, 1992, pp. 1320-1323.
89. W. W. Symes, A slowness matching finite difference method for traveltimes beyond transmission caustics, Preprint, Dept. of Computational and Applied Mathematics, Rice University, 1996.
90. W. W. Symes and J. Qian, A slowness matching Eulerian method for multivalued solutions of eikonal equations, J. Sci. Comput., 19(1-3) (2003), 501-526.
91. L. Tartar, 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.
92. G. A. Thiele and T. H. Newhouse, A hybrid technique for combining moment methods with a geometrical theory of diffraction, IEEE T. Antenn. Propag., 23(1975), 62-69.
93. R. Thom, Stabilité Structurelle et Morphogénèse, W. A. Benjamin, Inc., Reading, Maasachusets, 1972.
94. C. H. Thurber and W. L. Ellsworth, Rapid solution of ray tracing problems in hetereogeneous media, B. Seismol. Soc. Am., 70(1980), 1137-1148.
95. A.-K. Tornberg, Interface tracking methods with applications to multiphase flows, PhD thesis, NADA, KTH, Stockholm, 2000.
96. A.-K. Tornberg and B. Engquist, Interface tracking in multiphase flows, in: Multifield Problems, Springer, Berlin, 2000, pp. 58-65.
97. A.-K. Tornberg and B. Engquist, The segment projection method for interface tracking, Commun. Pur. Appl. Math., 56(1) (2003), 47-79.
98. A.-K. Tornberg and B. Engquist, Numerical approximations of singular source terms in differential equations, J. Comput. Phys., 200(2) (2004), 462-488.
99. J. Towers, Two methods for discretizing a delta function on a level set, J. Comput. Phys., 220(2) (2007), 915-931.
100. Y. R. Tsai, L. T. Cheng, S. Osher and H. K. Zhao, Fast sweeping algorithms for a class of Hamilton-Jacobi equations, SIAM J. Numer. Anal., 41(2) (2003), 673-694 (electronic).
101. J. N. Tsitsiklis, Efficient algorithms for globally optimal trajectories, IEEE T. Automat. Contr., 40(9) (1995), 1528-1538.
102. J. van Trier and W. W. Symes, Upwind finite-difference calculation of traveltimes, Geophysics, 56(6) (1991), 812-821.
103. J. Vidale, Finite-difference calculation of traveltimes, B. Seismol. Soc. Am., 78(6) (1988), 2062-2076.
104. V. Vinje, E. Iversen and H. Gjøystdal, Traveltime and amplitude estimation using wavefront construction, in: Eur. Ass. Expl. Geophys., Extended Abstracts, 1992, pp. 504-505.
105. V. Vinje, E. Iversen and H. Gjøystdal, Traveltime and amplitude estimation using wavefront construction, Geophysics, 58(8) (1993), 1157-1166.
106. G. B. Whitham, Linear and Nonlinear Waves, John Wiley & Sons, 1974.
107. L. Yatziv, A. Bartesaghi and G. Sapiro, O(N) implementation of the fast marching algorithm, J. Comput. Phys., 212(2) (2006), 393-399.
108. L. Ying and E. Candès, Fast geodesics computation with the phase flow method, J. Comput. Phys., 220(1) (2006), 6-18.
109. L. Ying and E. Candès, The phase flow method, J. Comput. Phys., 220(1) (2006), 184-215.