Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
From MaRDI portal
Publication:525942
DOI10.1016/J.JCP.2016.08.011zbMATH Open1360.65297arXiv1506.05083OpenAlexW2249508555MaRDI QIDQ525942FDOQ525942
Publication date: 8 May 2017
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: We present a high-order accurate boundary-based solver for three-dimensional (3D) frequency-domain scattering from a doubly-periodic grating of smooth axisymmetric sound-hard or transmission obstacles. We build the one-obstacle solution operator using separation into P azimuthal modes via the FFT, the method of fundamental solutions (with N proxy points lying on a curve), and dense direct least-squares solves; the effort is O(N^3P) with a small constant. Periodizing then combines fast multipole summation of nearest neighbors with an auxiliary global Helmholtz basis expansion to represent the distant contributions, and enforcing quasi-periodicity and radiation conditions on the unit cell walls. Eliminating the auxiliary coefficients, and preconditioning with the one-obstacle solution operator, leaves a well-conditioned square linear system that is solved iteratively. The solution time per incident wave is then O(NP) at fixed frequency. Our scheme avoids singular quadratures, periodic Green's functions, and lattice sums, and its convergence rate is unaffected by resonances within obstacles. We include numerical examples such as scattering from a grating of period 13 {lambda} x 13{lambda} of highly-resonant sound-hard "cups" each needing NP = 64800 surface unknowns, to 10-digit accuracy, in half an hour on a desktop.
Full work available at URL: https://arxiv.org/abs/1506.05083
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Inverse acoustic and electromagnetic scattering theory.
- On the numerical solution of a hypersingular integral equation in scattering theory
- Guided waves by electromagnetic gratings and non‐uniqueness examples for the diffraction problem
- Linear integral equations.
- The method of fundamental solutions for elliptic boundary value problems
- The method of fundamental solutions for acoustic wave scattering by a single and a periodic array of poroelastic scatterers
- A new integral representation for quasi-periodic fields and its application to two-dimensional band structure calculations
- The Exponentially Convergent Trapezoidal Rule
- The method of functional equations for the approximate solution of certain boundary value problems
- Stability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
- Is the Pollution Effect of the FEM Avoidable for the Helmholtz Equation Considering High Wave Numbers?
- \(T\)- and \(D\)-matrix methods for electromagnetic scattering by impedance obstacles
- A wideband fast multipole method for the Helmholtz equation in three dimensions
- An efficient numerical evaluation of the Green's function for the Helmholtz operator on periodic structures
- Operator expansions and constrained quadratic optimization for interface reconstruction: impenetrable periodic acoustic media
- Analysing Ewald's method for the evaluation of Green's functions for periodic media
- Lattice Sums for the Helmholtz Equation
- A fast direct solver for quasi-periodic scattering problems
- A method to compute periodic sums
- An explicit kernel-split panel-based Nyström scheme for integral equations on axially symmetric surfaces
- A Nyström method for weakly singular integral operators on surfaces
- A high-order Nyström discretization scheme for boundary integral equations defined on rotationally symmetric surfaces
- A new integral representation for quasi-periodic scattering problems in two dimensions
- A fast algorithm for particle simulations
- A Nyström method for a class of integral equations on the real line with applications to scattering by diffraction gratings and rough surfaces.
- Resonant effects in scattering by periodic arrays
- Exact Fourier expansion in cylindrical coordinates for the three-dimensional Helmholtz-Green function
- A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains
- A periodic FMM for Maxwell's equations in 3D and its applications to problems related to photonic crystals
- A higher order numerical method for 3-D double periodic electromagnetic scattering problems
- Finite Element Approximation of Time Harmonic Waves in Periodic Structures
- Time-domain Impedance Boundary Conditions for Computational Acoustics and Aeroacoustics
- Well-conditioned boundary integral equations for two-dimensional sound-hard scattering problems in domains with corners
- Optimal design of periodic antireflective structures for the Helmholtz equation
- The method of fundamental solutions for solving exterior axisymmetric Helmholtz problems with high wave-number
- Fast multi-particle scattering: a hybrid solver for the Maxwell equations in microstructured materials
- A high-order accurate accelerated direct solver for acoustic scattering from surfaces
- A fast and robust solver for the scattering from a layered periodic structure containing multi-particle inclusions
- Efficient implementation of high‐order finite elements for Helmholtz problems
- Efficient calculation of the free-space periodic Green's function
- Surface scattering in three dimensions: an accelerated high–order solver
- An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers
- Convergence of collocation method with delta functions for integral equations of first kind
Cited In (24)
- Shifted equivalent sources and FFT acceleration for periodic scattering problems, including Wood anomalies
- Title not available (Why is that?)
- Quadrature by fundamental solutions: kernel-independent layer potential evaluation for large collections of simple objects
- A fast method for imposing periodic boundary conditions on arbitrarily-shaped lattices in two dimensions
- Spectrally-accurate numerical method for acoustic scattering from doubly-periodic 3D multilayered media
- Inverse scattering reconstruction of a three dimensional sound-soft axis-symmetric impenetrable object *
- A fast summation method for oscillatory lattice sums
- A robust solver for elliptic PDEs in 3D complex geometries
- A high-order wideband direct solver for electromagnetic scattering from bodies of revolution
- An FFT-accelerated direct solver for electromagnetic scattering from penetrable axisymmetric objects
- Robust integral formulations for electromagnetic scattering from three-dimensional cavities
- Robust fast direct integral equation solver for three-dimensional doubly periodic scattering problems with a large number of layers
- A high-accuracy mode solver for acoustic scattering by a periodic array of axially symmetric obstacles
- Fast multipole boundary element method for the acoustic analysis of finite periodic structures
- Fast solver for quasi-periodic 2D-Helmholtz scattering in layered media
- A fast solver for elastic scattering from axisymmetric objects by boundary integral equations
- On the evaluation of quasi-periodic Green functions and wave-scattering at and around Rayleigh-Wood anomalies
- Framework of acoustic analysis and shape optimization for three-dimensional doubly periodic multilayered structures
- The method of fundamental solutions for multi-particle Stokes flows: application to a ring-like array of spheres
- A fast algorithm for simulating multiphase flows through periodic geometries of arbitrary shape
- Boundary integral equation method for simulation scattering of elastic waves obliquely incident to a doubly periodic array of interface delaminations
- On the properties of quasi-periodic boundary integral operators for the Helmholtz equation
- Title not available (Why is that?)
- An efficient and highly accurate solver for multi-body acoustic scattering problems involving rotationally symmetric scatterers
Uses Software
This page was built for publication: Efficient numerical solution of acoustic scattering from doubly-periodic arrays of axisymmetric objects
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q525942)
