zbMATH — the first resource for mathematics

Asymptotically derived boundary elements for the Helmholtz equation in high frequencies. (English) Zbl 1102.65120
Summary: 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\to\infty\), where \(N\) is the number of basis functions. Hence it can be approximated with a matrix \(\widehat A\) having \(O(N)\) terms, and the relative error between \(A\) and \(\widehat A\) rapidly converges to zero as \(k\to\infty\). 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.

65N38 Boundary element methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
78A05 Geometric optics
78A45 Diffraction, scattering
78M15 Boundary element methods applied to problems in optics and electromagnetic theory
Full Text: DOI
[1] Abboud, T.; Nedelec, J.C.; Zhou, B., Methode des equations integrales pour LES hautes frequences, C R acad. sci. Paris ser. I, 318, 165-170, (1994) · Zbl 0791.65097
[2] Aberegg, K.R.; Peterson, A.F., Application of the integral equation asymptotic phase method to two dimensional scattering, IEEE trans. antennas propagation, 43, 5, 534-537, (1995)
[3] Babus˘ka, I.M.; Melenk, J.M., The partition of unity method, Int. J. numer. meth. eng., 40, 727-758, (1997) · Zbl 0949.65117
[4] Bakhvalov, N.S.; Vasil’eva, L.G., Evaluation of the integrals of oscillating functions by interpolation at nodes of Gaussian quadrature, USSR comput. math. math. phys, 8, 1, 241-249, (1968) · Zbl 0196.17502
[5] Barbone, P.E.; Montgomery, J.M.; Michael, O.; Harari, I., Scattering by a hybrid asymptotic/finite element method, Comput. methods appl. mech. eng., 164, 141-156, (1998) · Zbl 0962.76044
[6] Bender, C.M.; Orszag, S., Advanced mathematical methods for scientists and engineers, (1978), McGraw-Hill New York · Zbl 0417.34001
[7] de la Bourdonnaye, A., A microlocal discretization method and its utilization for a scattering problem, C R acad. sci. Paris ser. I, 318, 385-388, (1994) · Zbl 0815.47004
[8] de la Bourdonnaye, A., Convergence of the approximation of wave functions by oscillatory functions in the high frequency limit, C R acad. sci. Paris ser. I, 318, 765-768, (1994) · Zbl 0802.65013
[9] Bruno, O.P.; Geuzaine, C.A.; Monro, J.A.; Reitich, F., Prescribed error tolerances within fixed computational times for scattering problems of arbitrarily high frequency: the convex case, Philos. trans. roy. soc. London. A, 362, 629-645, (2004) · Zbl 1073.78004
[10] O. Cessenat, B. Despres, Application of an ultra weak variational formulation of elliptic pdes to the two dimensional Helmholtz equation, SIAM J. Numer. Anal. (1998) 255-299. · Zbl 0955.65081
[11] Cessenat, O.; Despres, B., Using plane waves as basis functions for solving the time harmonic equations with the ultra weak variational formulation, J. comput. acoust., 11, 227-238, (2003) · Zbl 1360.76127
[12] Chandler-Wilde, S.N.; Langdon, S.; Ritter, L., A high-wavenumber boundary-element for an acoustic scattering problem, Philos. trans. roy. soc. ser. A, 362, 647-671, (1995) · Zbl 1073.78012
[13] Collino, F.; Huttunen, T.; Monk, P.; Kaipio, J.P., The ultra weak variational formulation for elastic wave problems, SIAM J. sci. comp., 25, 1717-1742, (2004) · Zbl 1093.74028
[14] Erdélyi, A., Asymptotic expansions, (1956), Dover New York · Zbl 0070.29002
[15] Evans, G.A.; Webster, J.R., A comparison of some methods for the evaluation of highly oscillatory integrals, J. comput. appl. math., 112, 55-69, (1999) · Zbl 0947.65148
[16] C. Farhat, I. Harari, L.P. Franca, The discontinuous enrichment method, Report CU-CAS-00-20, Center for Aerospace Structures, University of Colorado at Boulder, 2000. · Zbl 1002.76065
[17] Giladi, E.; Keller, J.B., A hybrid numerical asymptotic method for scattering problems, J. comput. phys., 174, 226-247, (2001) · Zbl 0991.65119
[18] E. Giladi, J.B. Keller, An asymptotically derived bem for the Helmholtz equations, in: Proceedings of the 20th Annual Review of Progress in Applied Computational Electromagnetics, April 2004.
[19] Givoli, D., Numerical methods for problems in infinite domains, (1992), Elsevier Amsterdam · Zbl 0788.76001
[20] Golub, G.H.; Van Loan, C.F., Matrix computations, (1989), John’s Hopkins Baltimore, MD · Zbl 0733.65016
[21] Ihlenburg, F.; Babuska, I., Finite element solution of the Helmholtz equation with high wavenumber part i: the h-version of the FEM, Comput. math. appl., 30, 9-37, (1995) · Zbl 0838.65108
[22] James, R.M., A contribution to scattering calculation for small wavelengths—the high frequency panel method, IEEE trans. antennas propagation, 38, 10, 1625-1630, (1990)
[23] Keller, J.B., Diffraction by a convex cylinder, Trans. IRE, AP-4, 312-321, (1956)
[24] Keller, J.B., Geometrical theory of diffraction, J. opt. soc. am., 52, 116-130, (1962)
[25] Keller, J.B., Rays, waves and asymptotics, Bull. am. math. soc., 84, 727-750, (1978) · Zbl 0393.35002
[26] Kress, R., Linear integral equations, (1998), Springer Berlin
[27] Laghrouche, O.; Bettess, P., Short wave modelling using special finite elements, J. comput. acoust., 8, 189-210, (2000) · Zbl 1360.76146
[28] Mautz, J.R.; Harrington, R.F., A combined-source solution for radiation and scattering from a perfectly conducting body, IEEE trans. antennas propagation, 27, 4, 445-454, (1979)
[29] Melenk, J.M.; Babus˘ka, I.M., The partition of unity finite element method: basic theory and application, Comput. methods appl. mech. eng., 139, 289-314, (1996) · Zbl 0881.65099
[30] Oritz, P.; Sanchez, E., An improved partition of unity finite element model for diffraction problems, Int. J. numer. meth. eng., 50, 2727-2740, (2000) · Zbl 1098.76576
[31] Trevelyan, J.; Perrey-Debain, E.; Bettess, P., Plane wave interpolation in direct collocation boundary element method for radiation and wave scattering: numerical aspects and applications, J. sound vibration, 261, 839-858, (2003) · Zbl 1237.74107
[32] Wei, G.W.; Bao, G.; Zhao, S., Numerical solution of the Helmholtz equation with high wavenumbers, Int. J. numer. methods eng., 59, 3, 389-408, (2004) · Zbl 1043.65132
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.