Asymptotically derived boundary elements for the Helmholtz equation in high frequencies

We present an asymptotically derived boundary element method for the Helmholtz equation in exterior domains. Each basis function is the product of a smooth amplitude and an oscillatory phase factor, like the asymptotic solution. The phase factor is determined a priori by using arguments from geometrical optics and the geometrical theory of diffraction, while the smooth amplitude is represented by high-order splines. This yields a high-order method in which the number of unknowns is virtually independent of the wavenumber k. Two types of diffracted basis functions are presented: the first accounts for the dominant oscillatory behavior in the shadow region while the second also accounts for the decay of the amplitude there. We show that the matrix A, associated with the discrete problem, has only O(N) significant entries as k → ∞, where N is the number of basis functions. Hence it can be approximated with a matrix  having O(N) terms, and the relative error between A and  rapidly converges to zero as k → ∞. Although the method is applicable to a variety of scatterers, we focus our attention here on scattering from smooth closed convex bodies in two dimensions. Computations on a circular cylinder illustrate our results.

[1]  S. Chandler-Wilde,et al.  A high–wavenumber boundary–element method for an acoustic scattering problem , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

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

[3]  Joseph B. Keller,et al.  Rays, waves and asymptotics , 1978 .

[4]  Jari P. Kaipio,et al.  The Ultra-Weak Variational Formulation for Elastic Wave Problems , 2004, SIAM J. Sci. Comput..

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

[6]  Shan Zhao,et al.  Numerical solution of the Helmholtz equation with high wavenumbers , 2004 .

[7]  I. Babuska,et al.  Finite element solution of the Helmholtz equation with high wave number Part I: The h-version of the FEM☆ , 1995 .

[8]  C. Farhat,et al.  The Discontinuous Enrichment Method , 2000 .

[9]  J. R. Webster,et al.  A comparison of some methods for the evaluation of highly oscillatory integrals , 1999 .

[10]  Gene H. Golub,et al.  Matrix computations , 1983 .

[11]  I. Babuska,et al.  The partition of unity finite element method: Basic theory and applications , 1996 .

[12]  P. Bettess,et al.  Plane wave interpolation in direct collocation boundary element method for radiation and wave scattering: numerical aspects and applications , 2003 .

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

[14]  R. Kress Linear Integral Equations , 1989 .

[15]  N. S. Bakhvalov,et al.  Evaluation of the integrals of oscillating functions by interpolation at nodes of gaussian quadratures , 1968 .

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

[17]  Fernando Reitich,et al.  Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case , 2004, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[18]  Omar Laghrouche,et al.  Short wave modelling using special finite elements , 2000 .

[19]  Paul E. Barbone,et al.  Scattering by a hybrid asymptotic/finite element method , 1998 .

[20]  O. Cessenat,et al.  Application of an Ultra Weak Variational Formulation of Elliptic PDEs to the Two-Dimensional Helmholtz Problem , 1998 .

[21]  D. Givoli Numerical Methods for Problems in Infinite Domains , 1992 .

[22]  S. Orszag,et al.  Advanced Mathematical Methods For Scientists And Engineers , 1979 .

[23]  I. Babuska,et al.  The Partition of Unity Method , 1997 .

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

[25]  P. Ortiz,et al.  An improved partition of unity finite element model for diffraction problems , 2001 .

[26]  Bruno Després,et al.  Using Plane Waves as Base Functions for Solving Time Harmonic Equations with the Ultra Weak Variational Formulation , 2003 .

[27]  J. Keller,et al.  Geometrical theory of diffraction. , 1962, Journal of the Optical Society of America.