Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case

We present a new algorithm for the numerical solution of problems of electromagnetic or acoustic scattering by large, convex obstacles. This algorithm combines the use of an ansatz for the unknown density in a boundary-integral formulation of the scattering problem with an extension of the ideas of the method of stationary phase. We include numerical results illustrating the high-order convergence of our algorithm as well as its asymptotically bounded computational cost as the frequency increases.

[1]  R. Ling.  Numerical solution for the scattering of sound waves by a circular cylinder , 1986 .

[2]  P. Bettess,et al.  Use of wave boundary elements for acoustic computations. , 2003 .

[3]  Joseph B. Keller,et al.  A hybrid numerical asymptotic method for scattering problems , 2001 .

[4]  Oscar P. Bruno.  Wave scattering by inhomogeneous media: efficient algorithms and applications , 2003 .

[5]  R. Harrington.  Time-Harmonic Electromagnetic Fields , 1961 .

[6]  R. M. James.  A contribution to scattering calculation for small wavelengths-the high frequency panel method , 1990 .

[7]  Andrew F. Peterson,et al.  Application of the integral equation-asymptotic phase method to two-dimensional scattering , 1995 .

[8]  O. Bruno,et al.  A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications , 2001 .

[9]  Roger F. Harrington,et al.  A combined-source solution for radiation and scattering from a perfectly conducting body , 1979 .

[10]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[11]  Vladimir Rokhlin,et al.  Fast Fourier Transforms for Nonequispaced Data , 1993, SIAM J. Sci. Comput..

[12]  R. Kress,et al.  Inverse Acoustic and Electromagnetic Scattering Theory , 1992 .

[13]  Oscar P. Bruno,et al.  Fast, High-Order, High-Frequency Integral Methods for Computational Acoustics and Electromagnetics , 2003 .

[14]  John P. Boyd,et al.  A fast algorithm for Chebyshev, Fourier, and sinc interpolation onto an irregular grid , 1992 .

[15]  Oscar P. Bruno,et al.  Surface scattering in three dimensions: an accelerated high–order solver , 2001, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[16]  N. Bleistein,et al.  Asymptotic Expansions of Integrals , 1975 .

[17]  Joseph B. Keller,et al.  ASYMPTOTIC METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS: THE REDUCED WAVE EQUATION AND MAXWELL'S EQUATION , 1995 .

[18]  T. Abboud,et al.  Méthode des équations intégrales pour les hautes fréquences , 1994 .