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

@article{Boubendir2017AccelerationOA,
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.},
year={2017},
volume={39}
}
• Published 31 May 2016
• Mathematics, Computer Science
• 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
7 Citations
Coupling modes in high-frequency multiple scattering problems: the case of two circles
• Mathematics, Computer Science
• ArXiv
• 2017
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
• Computer Science, Mathematics
• J. Sci. Comput.
• 2020
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
• Physics
• International Journal of Mechanical Sciences
• 2019
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
• Mathematics
• 2016
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
• Mathematics, Computer Science
• 2020
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
• Mathematics
• IEEE Transactions on Antennas and Propagation
• 2021
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
• Mathematics, Computer Science
• ArXiv
• 2019
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

References

SHOWING 1-10 OF 48 REFERENCES
High-Order Accurate Methods for Time-domain Electromagnetics
• Mathematics
• 2004
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
• Mathematics, Computer Science
• SIAM J. Sci. Comput.
• 2007
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
• Mathematics, Computer Science
• Numerische Mathematik
• 2009
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
• Mathematics, Computer Science
• J. Comput. Phys.
• 2011
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
• Mathematics
• 2001
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
• Mathematics, Computer Science
• Numerische Mathematik
• 2010
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
• Mathematics
• 2009
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
• Computer Science, Mathematics
• Numerische Mathematik
• 2013
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