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… 
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.
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.
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 frequency
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 of
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.
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 restrictive
A sharp relative-error bound for the Helmholtz h-FEM at high frequency
A key ingredient in the proofs is a result describing the oscillatory behaviour of the solution of the plane-wave scattering problem, which is proved using semiclassical defect measures and is sufficient for the relative error of the FEM solution in 2 or 3 dimensions to be controllably small.


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 unstructured
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.
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.
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.
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-order
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.
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 chosen
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.
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 in
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.