Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects

  title={Acceleration of an Iterative Method for the Evaluation of High-Frequency Multiple Scattering Effects},
  author={Yassine Boubendir and Fatih Ecevit and Fernando Reitich},
  journal={SIAM J. Sci. Comput.},
High frequency integral equation methodologies display the capability of reproducing single-scattering returns in frequency-independent computational times and employ a Neumann series formulation to handle multiple-scattering effects. This requires the solution of an enormously large number of single-scattering problems to attain a reasonable numerical accuracy in geometrically challenging configurations. Here we propose a novel and effective Krylov subspace method suitable for the use of high… Expand
Coupling modes in high-frequency multiple scattering problems: the case of two circles
A Taylor approximation is computed of the limiting phase of the wave pattern of two circular scatterers, independently of the incident wave and with a computational complexity independent of the wavenumber. Expand
Galerkin Boundary Element Methods for High-Frequency Multiple-Scattering Problems
High-frequency multiple-scattering problems in the exterior of two-dimensional smooth scatterers consisting of finitely many compact, disjoint, and strictly convex obstacles are considered and Galerkin boundary element methods are proposed to deal with this problem. Expand
On the eigenmodes of periodic orbits for multiple scattering problems in 2D
Wave propagation and acoustic scattering problems require vast computational resources to be solved accurately at high frequencies. Asymptotic methods can make this cost potentially frequencyExpand
A Galerkin BEM for high-frequency scattering problems based on frequency dependent changes of variables
In this paper we develop a class of efficient Galerkin boundary element methods for the solution of two-dimensional exterior single-scattering problems. Our approach is based upon construction ofExpand
A high-frequency boundary element method for scattering by a class of multiple obstacles
It is shown that the number of degrees of freedom required in the HNA space to maintain a given accuracy needs to grow only logarithmically with respect to the frequency, as opposed to the (at least) linear growth required by standard polynomial-based schemes. Expand
Acceleration of Born Series by Change of Variables
In this work, we propose a method to enhance the convergence of the Born series. The Born series is widely used in scattering theory, but its convergence is only guaranteed under certain restrictiveExpand
A sharp relative-error bound for the Helmholtz h-FEM at high frequency
The main result is the sharp result that, for the lowest fixed-order conforming FEM (with polynomial degree, $p$, equal one), the condition "$h^2 k^3$ sufficiently small" is sufficient for the relative error of the FEM solution in 2 or 3 dimensions to be controllably small for scattering of a plane wave by a nontrapping obstacle and/or a nontRApping inhomogeneous medium. Expand


High-Order Accurate Methods for Time-domain Electromagnetics
We discuss the formulation, validation, and parallel performance of a high-order accurate method for the time-domain solution of the three-dimensional Maxwell's equations on general unstructuredExpand
A Sparse Discretization for Integral Equation Formulations of High Frequency Scattering Problems
A boundary element method with basis functions that incorporate the asymptotic behavior of the solution at high frequencies and combines this hybrid method with very effective quadrature rules for oscillatory integrals to obtain a sparse discretization matrix for the oscillatory problem. Expand
Analysis of multiple scattering iterations for high-frequency scattering problems. I: the two-dimensional case
It is shown that the detailed asymptotic knowledge of these currents can be used to accelerate this convergence of the multiple-scattering series and, thus, to reduce the number of iterations necessary to attain a prescribed accuracy. Expand
A fully discrete Galerkin method for high frequency exterior acoustic scattering in three dimensions
This work describes an efficient fully discrete Galerkin surface integral equation algorithm for simulating high frequency acoustic scattering by three dimensional convex obstacles that includes a powerful integration scheme for evaluation of four dimensionalGalerkin integrals with high-order accuracy. Expand
A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications
We present a new algorithm for the numerical solution of problems of acoustic scattering by surfaces in three-dimensional space. This algorithm evaluates scattered fields through fast, high-orderExpand
Analysis of multiple scattering iterations for high-frequency scattering problems. II: The three-dimensional scalar case
It is explained here how the results of the analysis can be used to accelerate the convergence of the multiple-scattering series and, thus, to provide significant savings in computational times. Expand
A high order hybrid finite element method applied to the solution of electromagnetic wave scattering problems in the time domain
The development of a hybrid high order time domain finite element solution procedure for the simulation of two dimensional problems in computational electromagnetics is considered. The chosenExpand
Convergence analysis of a high-order Nyström integral-equation method for surface scattering problems
This analysis establishes theoretically the previously observed super-algebraic convergence of the Nyström method in cases in which the right-hand side is smooth and derives convergence estimates in both the L^2 and L^\infty norms. Expand
Advances in the On-Surface Radiation Condition Method: Theory, Numerics and Applications
The aim of this chapter is to give a comprehensive introduction to the recent advances in the On-Surface Radiation Condition method for the numerical representation of acoustic scattering problems inExpand
A hybrid numerical-asymptotic boundary integral method for high-frequency acoustic scattering
This work proposes a new robust method for the computation of scattering of high-frequency acoustic plane waves by smooth convex objects in 2D by the direct boundary integral method, using the classical combined potential approach and proves superalgebraic convergence of the numerical method as d → ∞ for fixed k. Expand