English
Related papers

Related papers: Robust fast direct integral equation solver for th…

200 papers

This manuscript is the second in a series presenting fast direct solution techniques for solving two-dimensional wave scattering problems from quasi-periodic multilayered structures. The fast direct solvers presented in the series are for…

Numerical Analysis · Mathematics 2022-04-15 Yabin Zhang , Adrianna Gillman

This paper extends the parabolic integral equation method, which is very effective for forward scattering from rough surfaces, to include backscatter. This is done by applying left-right splitting to a modified two-way governing integral…

Optics · Physics 2017-04-25 Mark Spivack , Orsola Rath Spivack

Many boundary element integral equation kernels are based on the Green's functions of the Laplace and Helmholtz equations in three dimensions. These include, for example, the Laplace, Helmholtz, elasticity, Stokes, and Maxwell's equations.…

Computational Physics · Physics 2016-08-24 Ross Adelman , Nail A. Gumerov , Ramani Duraiswami

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

This paper develops a finite-difference analogue of the boundary integral/element method for the numerical solution of two-dimensional exterior scattering from scatterers of arbitrary shapes. The discrete fundamental solution, known as the…

Numerical Analysis · Mathematics 2025-11-19 Siyuan Wang , Qing Xia

The Helmholtz equation arises in the study of electromagnetic radiation, optics, acoustics, etc. In spherical coordinates, its general solution can be written as a spherical harmonic series which satisfies the radiation condition at…

Numerical Analysis · Computer Science 2012-04-13 Youngae Han

In this paper, a fast multipole method (FMM) is proposed to compute long-range interactions of wave sources embedded in 3-D layered media. The layered media Green's function for the Helmholtz equation, which satisfies the transmission…

Numerical Analysis · Mathematics 2020-01-08 Bo Wang , Wenzhong Zhang , Wei Cai

A classical problem in acoustic (and electromagnetic) scattering concerns the evaluation of the Green's function for the Helmholtz equation subject to impedance boundary conditions on a half-space. The two principal approaches used for…

Numerical Analysis · Mathematics 2012-11-28 Michael O'Neil , Leslie Greengard , Andras Pataki

This paper proposes a new Helmholtz decomposition based windowed Green function (HD-WGF) method for solving the time-harmonic elastic scattering problems on a half-space with Dirichlet boundary conditions in both 2D and 3D. The Helmholtz…

Computational Physics · Physics 2023-12-27 Tao Yin , Lu Zhang , Weiying Zheng , Xiaopeng Zhu

A surface integral equation solver is proposed for fast and accurate simulation of interconnects embedded in stratified media. A novel technique for efficient computation of the multilayer Green's function is proposed. Using the Taylor…

Computational Physics · Physics 2019-03-11 Shashwat Sharma , Utkarsh R. Patel , Sean V. Hum , Piero Triverio

We developed fast direct solver for 3D Helmholtz and Maxwell equations in layered medium. The algorithm is based on the ideas of cyclic reduction for separable matrices. For the grids with major uniform part (within the survey domain in the…

Numerical Analysis · Mathematics 2019-09-04 Vladimir Druskin , Mikhail Zaslavsky

We present a spectrally-accurate scheme to turn a boundary integral formulation for an elliptic PDE on a single unit cell geometry into one for the fully periodic problem. Applications include computing the effective permeability of…

Numerical Analysis · Mathematics 2016-11-28 Alex H. Barnett , Gary Marple , Shravan Veerapaneni , Lin Zhao

Boundary integral equations are an efficient and accurate tool for the numerical solution of elliptic boundary value problems. The solution is expressed as a layer potential; however, the error in its evaluation grows large near the…

Numerical Analysis · Mathematics 2013-10-22 Alex H. Barnett

Hybrid spectral-spatial representations are introduced to rapidly calculate periodic scalar and dyadic Green's functions of the Helmholtz equation for 2D and 3D configurations with a 1D (linear) periodicity. The presented schemes work…

Computational Physics · Physics 2015-05-13 Derek Van Orden , Vitaliy Lomakin

We present a convergent and scalable multigrid solver for high-frequency Helmholtz equations. Standard multigrid methods do not converge for high-frequency Helmholtz problems, and a common cure is adding a complex shift and using the…

Numerical Analysis · Mathematics 2026-04-22 Rachel Yovel , Eran Treister

Consider the scattering of a time-harmonic plane wave by a rigid obstacle embedded in a homogeneous and isotropic elastic medium in two dimensions. In this paper, a novel boundary integral formulation is proposed and its highly accurate…

Numerical Analysis · Mathematics 2020-07-20 Heping Dong , Jun Lai , Peijun Li

This paper presents an efficient Krylov subspace iterative solver for the three-dimensional (3D) Helmholtz equation with non-constant coefficients and absorbing boundary conditions, combining high-resolution compact schemes with low-order…

Numerical Analysis · Mathematics 2026-02-10 Yury Gryazin , Ron Gonzales , Xiaoye Sherry Li

We present a novel methodology for the numerical solution of problems of diffraction by infinitely thin screens in three dimensional space. Our approach relies on new integral formulations as well as associated high-order quadrature rules.…

Analysis of PDEs · Mathematics 2015-06-11 Oscar P. Bruno , Stephane K. Lintner

This paper introduces a high-order accurate surface integral equation method for solving 3D electromagnetic scattering for dielectric objects with uniaxially anisotropic permittivity tensors. The N-M\"uller formulation is leveraged…

Computational Physics · Physics 2023-05-17 Jin Hu , Constantine Sideris

We apply boundary integral equations for the first time to the two-dimensional scattering of time-harmonic waves from a smooth obstacle embedded in a continuously-graded unbounded medium. In the case we solve the square of the wavenumber…

Numerical Analysis · Mathematics 2016-05-04 Alex. H. Barnett , Bradley J. Nelson , J. Matthew Mahoney