English
Related papers

Related papers: A fast direct solver for quasi-periodic scattering…

200 papers

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 independent by explicitly extracting the…

Numerical Analysis · Mathematics 2018-01-16 Daan Huybrechs , Peter Opsomer

This manuscript presents an efficient boundary integral equation technique for solving two-dimensional Helmholtz problems defined in the half-plane bounded by an infinite, periodic curve with Neumann boundary conditions and an aperiodic…

Numerical Analysis · Mathematics 2025-11-07 Riley Fisher , Fruzsina Agocs , Adrianna Gillman

An efficient direct solver for volume integral equations with O(N) complexity for a broad range of problems is presented. The solver relies on hierarchical compression of the discretized integral operator, and exploits that off-diagonal…

Numerical Analysis · Mathematics 2013-05-16 Eduardo Corona , Per-Gunnar Martinsson , Denis Zorin

In this paper, we will introduce a high order numerical method to solve the scattering problems with non-periodic incident fields and (locally perturbed) periodic surfaces. For the problems we are considering, the classical methods to treat…

Numerical Analysis · Mathematics 2018-07-26 Ruming Zhang

In this paper, we consider a numerical method to solve scattering problems with multi-periodic layers with different periodicities. The main tool applied in this paper is the Bloch transform. With this method, the problem is written into an…

Numerical Analysis · Mathematics 2019-10-01 Ruming Zhang

A butterfly-based fast direct integral equation solver for analyzing high-frequency scattering from two-dimensional objects is presented. The solver leverages a randomized butterfly scheme to compress blocks corresponding to near- and…

Numerical Analysis · Mathematics 2017-06-07 Yang Liu , Han Guo , Eric Michielssen

We consider the solvability of the direct scattering problem of an obliquely incident time-harmonic electromagnetic wave by a piecewise constant inhomogeneous, penetrable and infinitely long cylinder. We prove the existence and uniqueness…

Analysis of PDEs · Mathematics 2024-02-23 Drossos Gintides , Sotiris Giogiakas , Leonidas Mindrinos

We present a fast direct solver for boundary integral equations on complex surfaces in three dimensions using an extension of the recently introduced recursive strong skeletonization scheme. For problems that are not highly oscillatory, our…

Numerical Analysis · Mathematics 2023-01-16 Daria Sushnikova , Leslie Greengard , Michael O'Neil , Manas Rachh

This proposal relates to the design, analysis and application of a novel numerical scheme for the solution of axisymmetric scattering problems. To this end, a procedure is introduced to iteratively evaluate the solution of the…

Numerical Analysis · Mathematics 2025-10-20 YoungAe Han

We describe an accelerated direct solver for the integral equations which model acoustic scattering from curved surfaces. Surfaces are specified via a collection of smooth parameterizations given on triangles, a setting which generalizes…

Numerical Analysis · Mathematics 2013-09-02 James Bremer , Adrianna Gillman , Per-Gunnar Martinsson

We present a fast spectral Galerkin scheme for the discretization of boundary integral equations arising from two-dimensional Helmholtz transmission problems in multi-layered periodic structures or gratings. Employing suitably parametrized…

Numerical Analysis · Mathematics 2020-11-06 José Pinto , Rubén Aylwin , Carlos Jerez-Hanckes

As a follow up to \cite{Causley2013}, we provide a detailed description of the numerical implementation of an O(N), A-stable, second order accurate solution of the wave equation, constructed from semi-discrete boundary value problems. We…

Numerical Analysis · Mathematics 2013-07-01 Matthew F. Causley , Andrew J. Christlieb , Yaman Guclu , Eric Wolf

Many integral equation-based methods are available for problems of time-harmonic electromagnetic scattering from perfect electric conductors. Among the many challenges that arise in such calculations are the avoidance of spurious…

Numerical Analysis · Mathematics 2025-07-17 Felipe Vico , Leslie Greengard , Michael O'Neil , Manas Rachh

In this work we consider the method of non-linear boundary integral equation for solving numerically the inverse scattering problem of obliquely incident electromagnetic waves by a penetrable homogeneous cylinder in three dimensions. We…

Numerical Analysis · Mathematics 2024-02-23 Drossos Gintides , Leonidas Mindrinos

We consider the inverse scattering problem to reconstruct a local perturbation of a given inhomogeneous periodic layer in $\mathbb{R}^d$, $d=2,3$, using near field measurements of the scattered wave on an open set of the boundary above the…

Analysis of PDEs · Mathematics 2024-12-20 Alexander Konschin , Armin Lechleiter

This paper is concerned with the inverse problem of scattering of time-harmonic acoustic waves by an inhomogeneous penetrable obstacle in a piecewise homogeneous medium. The well-posedness of the direct problem is first established by using…

Analysis of PDEs · Mathematics 2009-12-16 Xiaodong Liu , Bo Zhang

We develop a method for computing the scattering of flexural waves off of a periodic wall or a periodic line of scatterers. These waves model the fluctuations of thin plates with periodic clamped, supported, or free edges. We use the…

Numerical Analysis · Mathematics 2026-03-04 Fruzsina Agocs , Tristan Goodwill , Jeremy G. Hoskins , Peter Nekrasov

Consider an exterior problem of the three-dimensional elastic wave equation, which models the scattering of a time-harmonic plane wave by a rigid obstacle. The scattering problem is reformulated into a boundary value problem by introducing…

Analysis of PDEs · Mathematics 2017-09-07 Peijun Li , Xiaokai Yuan

Periodic surface structures are nowadays standard building blocks of optical devices. If such structures are illuminated by aperiodic time-harmonic incident waves as, e.g., Gaussian beams, the resulting surface scattering problem must be…

Numerical Analysis · Mathematics 2016-05-05 Armin Lechleiter , Ruming Zhang

Fast and high-order accurate algorithms for three dimensional elastic scattering are of great importance when modeling physical phenomena in mechanics, seismic imaging, and many other fields of applied science. In this paper, we develop a…

Numerical Analysis · Mathematics 2021-04-09 Jun Lai , Heping Dong