Computational high frequency wave propagation

Acta Numerica

Volumn 12, Issue , 2003, Pages 181-266

  Engquist, Björn ^a   Runborg, Olof ^b  

^a PRINCETON UNIVERSITY   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24644487123     PISSN: 09624929     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0962492902000119     Document Type: Review

References (89)

1. R. Abgrall and J.-D. Benamou (1999), 'Big ray tracing and eikonal solver on unstructured grids: Application to the computation of a multivalued traveltime field in the Marmousi model', Geophysics 64, 230-239.
2. G. Bal, G. Papanicolaou and L. Ryzhik (2002), 'Radiative transport limit for the random Schrödinger equation', Nonlinearity 15, 513-529.
3. J.-D. Benamou (1996), 'Big ray tracing: Multivalued travel time field computation using viscosity solutions of the eikonal equation', J. Comput. Phys. 128, 463-474.
4. J.-D. Benamou (1999), 'Direct computation of multivalued phase space solutions for Hamilton-Jacobi equations', Comm. Pure Appl. Math. 52, 1443-1475.
5. J.-D. Benamou (2003), 'An introduction to Eulerian geometrical optics (1992-2002)', SIAM J. Sci. Comp. To appear.
6. J.-D. Benamou and I. Solliec (2000), 'An Eulerian method for capturing caustics', J. Comput. Phys. 162, 132-163.
7. J.-D. Benamou, F. Castella, T. Katsaounis and B. Pertliame (2002), 'High frequency limit of the Helmholtz equations', Rev. Mat. Iberoamericana 18, 187-209.
8. J.-D. Benamou, O. Lafitte, R. Sentis and I. Solliec (2003), 'A geometric optics based numerical method for high frequency electromagnetic fields computations near fold caustics, Part I', J. Comput. Appl. Math. To appear.
9. F. Bouchut (1994), On zero pressure gas dynamics, in Advances in Kinetic Theory and Computing, Vol. 22 of Ser. Adv. Math. Appl. Sci., World Scientific Publishing, River Edge, NJ, pp. 171-190.
10. F. Bouchut and F. James (1995), 'Equations de transport unidimensionnelles à coefficients discontinus', C. R. Acad. Sci. Paris Sér. I Math. 320, 1097-1102.
11. F. Bouchut and F. James (1999), 'Duality solutions for pressureless gases, monotone scalar conservation laws, and uniqueness', Comm. Part. Diff. Eqns 24, 2173-2189.
12. Y. Brenier and L. Corrias (1998), 'A kinetic formulation for multibranch entropy solutions of scalar conservation laws', Ann. Inst. Henri Poincaré 15, 169-190.
13. Y. Brenier and E. Grenier (1998), 'Sticky particles and scalar conservation laws', SIAM J. Numer. Anal. 35, 2317-2328 (electronic).
14. P. Bulant and L. Klimeš (1999), 'Interpolation of ray theory traveltimes within ray cells', Geophys. J. Int. 139, 273-282.
15. S. Cao and S. Greenhalgh (1994), 'Finite-difference solution of the eikoual equation using an efficient, first-arrival, wavefront tracking scheme', Geophysics 59, 632-643.
16. F. Castella, B. Pertliame and O. Runborg (2002), 'High frequency limit of the Helmholtz equation II: Source on a general smooth manifold', Comm. Part. Diff. Eqns 27, 607-651.
17. V. Červený, I. A. Molotkov and I. Psencik (1977), Ray Methods in Seismology, University of Karlova Press.
18. L.-T. Cheng, S. J. Osher and J. Qian (2002), 'Level set based Eulerian methods for multivalued traveltimes in both isotropic and anisotropic media'. Preprint.
19. J. Claerbout (1976), Fundamentals of Geophysical Data Processing, McGraw-Hill.
20. M. G. Crandall and P.-L. Lions (1983), 'Viscosity solutions of Hamilton-Jacobi equations', Trans. Amer. Math. Soc. 277, 1-42.
21. J. J. Duistermaat (1974), 'Oscillatory integrals, Lagrange immersions and unfolding of singularities', Comm. Pure Appl. Math. 27, 207-281.
22. W. E, Y. G. Rykov and Y. G. Sinai (1990), 'Generalized variational principles, global weak solutions and behavior with random initial data for systems of conservation laws arising in adhesion particle dynamics', Comm. Math. Phys. 177, 349-380.
23. B. Engquist and A. Majda (1977), 'Absorbing boundary conditions for the numerical simulation of waves', Math. Comp. 31, 029-651.
24. B. Engquist and O. Runborg (1990), 'Multiphase computations in geometrical optics', J. Comput. Appl. Math. 74, 175-192.
25. B. Engquist and O. Runborg (1998), Multiphase computations in geometrical optics, in Hyperbolic Problems: Theory, Numerics, Applications (M. Fey and R. Jeltsch, eds), Vol. 129 of Internat. Ser. Numer. Math., ETH Zentrum, Zürich, Switzerland.
26. B. Engquist, O. Runborg and A.-K. Tornberg (2002), 'High frequency wave propagation by the segment projection method', J. Comput. Phys. 178, 373-390.
27. E. Fatemi, B. Engquist and S. J. Osher (1995), 'Numerical solution of the high frequency asymptotic expansion for the scalar wave equation', J. Comput. Phys. 120, 145-155.
28. S. Fomel and J. A. Sethian (2002), 'Fast-phase space computation of multiple arrivals', Proc. Natl. Acad. Sci. USA 99, 7329-7334 (electronic).
29. S. Geoltrain and J. Brae (1993), 'Can we image complex structures with first-arrival traveltime?', Geophysics 58, 504-575.
30. P. Gérard (1991), 'Microlocal defect measures', Comm. Part. Diff. Eqns 16, 1701-1794.
31. P. Gérard, P. A. Markowich, N. J. Mauser and F. Poupaud (1997), 'Homogenization limits and Wigner transforms', Comm. Pure Appl. Math. 50, 323-379.
32. L. Gosse (2002), 'Using K-branch entropy solutions for multivalued geometric optics computations', J. Comput. Phys. 180, 155-182.
33. L. Gosse, S. Jin and X. Li (200x), 'On two moment systems for computing multiphase semiclassical limits of the Schrödinger equation'. To appear.
34. H. Grad (1949), 'On the kinetic theory of rarefied gases', Comm. Pure Appl. Math. 2, 331-407.
35. S. Gray and W. May (1994), 'Kirchhoff migration using eikonal equation traveltimes', Geophysics 59, 810-817.
36. E. Grenier (1995), 'Existence globale pour le systéme des gaz sans pression', CR Acad. Sci. Paris Sér. I Math. 321, 171-174.
37. L. Hörmander (1983-1985), The Analysis of Linear Partial Differential Operators, I-IV, Springer, Berlin.
38. F. James and L. Gosse (2000), 'Numerical approximations of one-dimensional linear conservation equations with discontinuous coefficients', Math. Comp. 69, 987-1015.
39. G.-S, Jiang and E. Tadmor (1998), 'Nonoscillatory central schemes for multidimensional hyperbolic conservation laws', SIAM J. Sci. Comput. 19, 1892-1917.
40. S. Jin and X. Li (200x), 'Multi-phase computations of the semiclassical limit of the Schrödinger equation and related problems: Whitham vs. Wigner', Physica D. To appear.
41. B. R. Julian and D. Gubbins (1977), 'Three-dimensional seismic ray tracing', J. Geophys. Res. 43, 95-114.
42. J. Keller (1962), 'Geometrical theory of diffraction', J. Opt. Soc. Amer.
43. S. Kim (2000), 'An O(N) level set method for eikonal equations', SIAM J. Sci. Comput. 22, 2178-2193.
44. S. Kim and R. Cook (1999), '3-D traveltime computation using second-order ENO scheme', Geophysics 64, 1867-1876.
45. R. G. Kouyoumjian and P. H. Pathak (1974), 'A uniform theory of diffraction for an edge in a perfectly conducting surface', Proc. IEEE 62, 1448-1461.
46. Y. A. Kravtsov (1964), 'On a modification of the geometrical optics method', Izv. VUZ Radiofiz. 7, 664-673.
47. G. Lambaré, P. S. Lucio and A. Hanyga (1996), 'Two-dimensional multivalued traveltime and amplitude maps by uniform sampling of ray field', Geophys. J. Int. 125, 584-598.
48. R. T. Langan, I. Lerche and R. T. Cutler (1985), 'Tracing of rays through heterogeneous media: An accurate and efficient procedure', Geophysics 50, 1456-1465.
49. R. J. LeVeque (1992), Numerical Methods for Conservation Laws, Birkhäuser.
50. C. D. Levermore (1996), 'Moment closure hierarchies for kinetic theories', J. Statist. Phys. 83, 1021-1065.
51. H. Ling, R. Chou and S. W. Lee (1989), 'Shooting and bouncing rays: Calculating the RCS of an arbitrarily shaped cavity', IEEE T. Antenn. Propag. 37, 194-205.
52. P.-L. Lions and T. Paul (1993), 'Sur les mesures de Wigner', Rev. Mat. Iberoamericana 9, 553-618.
53. D. Ludwig (1966), 'Uniform asymptotic expansions at a caustic', Comm. Pure Appl. Math. 19, 215-250.
54. V. P. Maslov (1965), Theory of Perturbations and Asymptotic Methods.
55. L. Miller (2000), 'Refraction of high-frequency waves density by sharp interfaces and semiclassical measures at the boundary', J. Math. Pures Appl. IX 79, 227-269.
56. S. J. Osher and R. P. Fedkiw (2002), Level Set Methods and Dynamic Implicit Surfaces, Springer.
57. S. J. Osher and J. A. Sethian (1988), 'Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations', J. Comput. Phys. 79, 12-49.
58. S. J. Osher and C.-W. Shu (1991), 'High-order essentially nonoscillatory schemes for Hamilton-Jacobi equations', SIAM J. Numer. Anal. 28, 907-922.
59. S. J. Osher, L.-T. Cheng, M. Kang, H. Shim and Y.-H. Tsai (2002), 'Geometric optics in a phase-space-based level set and Eulerian framework', J. Comput. Phys. 179, 622-648.
60. V. Pereyra, W. H. K. Lee and H. B. Keller (1980), 'Solving two-point seismic ray-tracing problems in a heterogeneous medium', Bull. Seism. Soc. Amer. 70, 79-99.
61. F. Poupaud and M. Rascle (1997), 'Measure solutions to the linear multi-dimensional transport equation with non-smooth coefficients', Comm. Part. Diff. Eqns 22, 337-358.
62. F. Qin, Y. Luo, K. B. Olsen, W. Cai and G. T. Schuster (1992), 'Finite-difference solution of the eikonal equation along expanding wavefronts', Geophysics 57, 478-487.
63. O. Runborg (1998), Multiscale and multiphase methods for wave propagation, PhD thesis, NADA, KTH, Stockholm.
64. O. Runborg (2000), 'Some new results in multiphase geometrical optics', M2AN Math. Model. Numer. Anal. 34, 1203-1231.
65. S. J. Ruuth, B. Merriman and S. J. Osher (2000), 'A fixed grid method for capturing the motion of self-intersecting wavefronts and related PDEs', J. Comput. Phys. 163, 1-21.
66. L. Ryzhik, G. Papanicolaou and J. B. Keller (1996), "Transport equations for elastic and other waves in random media', Wave Motion 24, 327-370.
67. W. A. Schneider, K. A. Ranzinger, A. H. Balch and C. Kruse (1992), 'A dynamic programming approach to first arrival traveltime computation in media with arbitrary distributed velocities', Geophysics 57, 39-50.
68. J. A. Sethian (1996), 'A fast inarching level set method for monotonically advancing fronts', Proc. Nat. Acad. Sci. USA 93, 1591-1595.
69. J. A. Sethian (1999), Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, 2nd edn, Cambridge University Press, Cambridge.
70. I. Solliec (2003), Calcul optique multivalué et calcul d'énergie électromagnétique en présence d'une caustique de type pli, PhD thesis, Université Pierre et Marie Curie, Paris 6, France.
71. C. Sparber, N. Mauser and P. A. Markowich (2003), 'Wigner functions vs. WKB-techniques in multivalued geometrical optics', J. Asympt. Anal. 33, 153-187.
72. J. Steinhoff, M. Fan and L. Wang (2000), 'A new Eulerian method for the computation of propagating short acoustic and electromagnetic pulses', J. Comput. Phys. 157, 683-700.
73. J. Steinhoff, Y. Wenren, D. Underhill and E. Puskas (1995), Computation of short acoustic pulses, in Proceedings, 6th International Symposium on CFD, Lake Tahoe NV.
74. Y. Sun (1992), Computation of 2D multiple arrival traveltime fields by an interpolative shooting method, in Soc. Expl. Geophys., pp. 1320-1323.
75. W. W. Symes (1996), A slowness matching finite difference method for traveltimes beyond transmission caustics, Preprint, Department of Computational and Applied Mathematics, Rice University.
76. W. W. Symes and J. Qian (2003), 'A slowness matching Eulerian method for multivalued solutions of eikonal equations', SIAM J. Sci. Comp. To appear.
77. L. Tartar (1990), 'H-measures, a new approach for studying homogenisation, oscillations and concentration effects in partial differential equations', Proc. Roy. Soc. Edinburgh Sect. A 115, 193-230.
78. C. H. Thurber and W. L. Ellsworth (1980), 'Rapid solution of ray tracing problems in hetereogeneous media', Bull. Seism. Soc. Amer. 70, 1137-1148.
79. A.-K. Tornberg (2000), Interface tracking methods with applications to multiphase flows, PhD thesis, NADA, KTH, Stockholm.
80. A.-K. Tornberg and B. Engquist (2000), Interface tracking in multiphase flows, in Multifield Problems, Springer, Berlin, pp. 58-65.
81. A.-K. Tornberg and B. Engquist (2003), 'The segment projection method for interface tracking', Comm. Pure Appl. Math. 56, 47-79.
82. Y. R. Tsai, L. T. Cheng, S. Osher and H. K. Zhao (2003), 'Fast sweeping algorithms for a class of Hamilton-Jacobi equations', SIAM J. Numer. Anal. To appear.
83. J. N. Tsitsiklis (1995), 'Efficient algorithms for globally optimal trajectories', IEEE Trans. Automat. Control 40, 1528-1538.
84. J. van Trier and W. W. Symes (1991), 'Upwind finite-difference calculation of traveltimes', Geophysics 56, 812-821.
85. J. Vidale (1988), 'Finite-difference calculation of traveltimes', Bull. Seism. Soc. Amer. 78, 2062-2076.
86. V. Vinje, E. Iversen and H. Gjøystdal (1992), Traveltime and amplitude estimation using wavefront construction, in Eur. Assoc. Expl. Geophys., pp. 504-505.
87. V. Vinje, E. Iversen and H. Gjøystdal (1993), 'Traveltime and amplitude estimation using wavefront construction', Geophysics 58, 1157-1166.
88. G. B. Whitham (1974), Linear and Nonlinear Waves, Wiley.
89. Y. Zheng (1998), Systems of conservation laws with incomplete sets of eigenvectors everywhere, in Advances in Nonlinear Partial Differential Equations and Related Areas, World Scientific Publishing, River Edge, NJ, pp. 399-426.