A sparse discretization for integral equation formulations of high frequency scattering problems

SIAM Journal on Scientific Computing

Volumn 29, Issue 6, 2007, Pages 2305-2328

  Huybrechs, Daan ^a   Vandewalle, Stefan ^a  

^a Department of Computer Science KU Leuven   (Belgium)

Author keywords

High frequency scattering; Integral equations; Oscillatory integrals; Steepest descent

Indexed keywords

BOUNDARY ELEMENT METHOD; SAILING VESSELS; STEEPEST DESCENT METHOD;

BOUNDARY-ELEMENT METHODS; DISCRETIZATION MATRIX; DISCRETIZATIONS; HIGH FREQUENCY HF; HIGH-FREQUENCY SCATTERING; INTEGRAL EQUATION FORMULATION; OSCILLATORY INTEGRAL; SCATTERING PROBLEMS; STEEP DESCENT; TWO-DIMENSIONAL SCATTERING;

INTEGRAL EQUATIONS;

EID: 44949240467     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/060651525     Document Type: Article

References (33)

1. T. ABBOUD, J. Ń ed́ elec, and B. ZHOU, Ḿethode des ́equations int́egrales pour les hautes fŕequences, C. R. Acad. Sci. Paris, 318 (1994), pp. 165-170.
2. K. R. ABEREGG and A. F. PETERSON, Application of the integral equation-asymptotic phase method to two-dimensional scattering, IEEE Trans. Antennas Propagat., 43 (1995), pp. 534-537.
3. M. ABRAMOWITZ and I. A. STEGUN, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, Dover Publications, New York, 1965.
4. P. BETTESS, Short wave scattering, problems and techniques, Phil. Trans. R. Soc. Lond. A, 362 (2004), pp. 421-443.
5. N. BLEISTEIN and R. HANDELSMAN, Asymptotic Expansions of Integrals, Holt, Rinehart and Winston, New York, 1975.
6. N. BLEISTEIN, Asymptotic expansions of integral transforms of functions with logarithmic singularities, SIAM J. Math. Anal., 8 (1977), pp. 655-672.
7. O. P. BRUNO, C. A. GEUZAINE, J. A. MONRO, and F. REITICH, Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: The convex case, Phil. Trans. R. Soc. Lond. A, 362 (2004), pp. 629-645.
8. D. COLTON and R. KRESS, Integral Equation Methods in Scattering Theory, Wiley, New York, 1983.
9. R. COOLS and A. HAEGEMANS, Algorithm 824: CUBPACK: A package for automatic cubature; Framework description, ACM Trans. Math. Softw. 29 (2003), pp. 287-296.
10. E. DARVE, The fast multipole method: Numerical implementation, J. Comput. Phys., 160 (2000), pp. 195-240.
11. P. J. DAVIS and P. RABINOWITZ, Methods of Numerical Integration, Comput. Sci. Appl. Math., Academic Press, New York, 1984.
12. V. DOḾinguez, I. G. GRAHAM, and V. P. SMYSHLYAEV, A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering, Numer. Math., 106 (2006), pp. 471-510.
13. V. A. FOCK, Electromagnetic Diffraction and Propagation Problems, Pergamon Press, New York, 1965.
14. C. GEUZAINE, O. BRUNO, and F. REITICH, On the O(1) solution of multiple-scattering problems, IEEE Trans. Magn., 41 (2005), pp. 1488-1491.
15. E. GILADI and J. B. KELLER, A hybrid numerical asymptotic method for scattering problems, J. Comput. Phys., 174 (2001), pp. 226-247.
16. E. GILADI, Asymptotically derived boundary elements for the Helmholtz equation in high frequencies, J. Comput. Appl. Math., 198 (2007), pp. 52-74.
17. R. F. HARRINGTON, Time-Harmonic Electromagnetic Fields, McGraw-Hill, New York, 1961.
18. D. HUYBRECHS and S. VANDEWALLE, The construction of cubature rules for multivariate highly oscillatory integrals, Math. Comp., (2007), to appear.
19. D. HUYBRECHS and S. VANDEWALLE, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal., 44 (2006), pp. 1026-1048.
20. A. ISERLES, S. P. Nørsett, and S. OLVER, Highly oscillatory quadrature: The story so far, in Proceedings of ENuMath 2005, Santiago de Compostela, Berlin, 2006, Springer-Verlag, New York, 2006, pp. 97-118.
21. A. ISERLES and S. P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci., 461 (2005), pp. 1383-1399.
22. D. S. JONES, High-frequency refraction and diffraction in general media, Phil. Trans. R. Soc. Lond. A, 255 (1963), pp. 341-387.
23. J. B. KELLER, Geometrical theory of diffraction, J. Opt. Soc. Amer., 52 (1962), pp. 116-130.
24. S. LANGDON and S. N. CHANDLER-WILDE, Implementation of a boundary element method for high frequency scattering by convex polygons, in Proceedings of the 5th U.K. Conference on Boundary Integral Methods, K. Chen, ed., 2005, University of Liverpool, Liverpool, UK, 2005, pp. 2-11.
25. S. LANGDON and S. N. CHANDLER-WILDE, A wavenumber independent boundary element method for an acoustic scattering problem, SIAM J. Numer. Anal., 43 (2006), pp. 2450-2477.
26. D. LEVIN, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math., 67 (1996), pp. 95-101.
27. R. B. MELROSE and M. E. TAYLOR, Near peak scattering and the corrected Kirchhoff approximation for a convex obstacle, Adv. in Math., 55 (1985), pp. 242-315.
28. J.-C. Ń ed́ elec, Acoustic and Electromagnetic Equations, Appl. Math. Sci. 144, Springer, Berlin, 2001.
29. S. OLVER, Moment-free numerical integration of highly oscillatory functions, IMA J. Numer. Anal., 26 (2006), pp. 213-227.
30. V. ROKHLIN, Diagonal forms of translation operators for the Helmholtz equation in three dimensions, Appl. Comput. Harmon. Anal., 1 (1993), pp. 82-93.
31. E. M. STEIN, Harmonic Analysis: Real-Variable Methods, Orthogonality and Oscillatory Integrals, Princeton University Press, Princeton, NJ, 1993.
32. G. N. WATSON, Harmonic functions associated with the parabolic cylinder, Proc. London Math. Soc. Ser. 2, 17 (1918), pp. 116-148.
33. R. WONG, Asymptotic Approximation of Integrals, Classics in Appl. Math. 34, SIAM, Philadelphia, 2001.