English
Related papers

Related papers: A Heterogeneous FMM for 2-D Layered Media Helmholt…

200 papers

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

We present a fast multipole method (FMM) for solving Maxwell's equations in three-dimensional (3-D) layered media, based on the magnetic vector potential $\boldsymbol A$ under the Lorenz gauge, to derive the layered dyadic Green's function.…

Numerical Analysis · Mathematics 2025-07-25 Heng Yuan , Bo Wang , Wenzhong Zhang , Wei Cai

In this paper, we present a numerical algorithm for the accurate and efficient computation of the convolution of the frequency domain layered media Green's function with a given density function. Instead of compressing the convolution…

Numerical Analysis · Mathematics 2020-06-16 Min Hyung Cho , Jingfang Huang

In this paper, we propose a fast multipole method (FMM) for 3-D linearized Poisson-Boltzmann (PB) equation in layered media. The main framework of the algorithm is analogous to the FMM for Helmholtz and Laplace equation in layered media…

Numerical Analysis · Mathematics 2020-12-02 Bo Wang , Wen Zhong Zhang , Wei Cai

In this paper, we develop fast multipole methods for 3D Helmholtz kernel in layered media. Two algorithms based on different forms of Taylor expansion of layered media Green's function are developed. A key component of the first algorithm…

Numerical Analysis · Mathematics 2019-02-18 Bo Wanga , Duan Chen , Bo Zhang , Wenzhong Zhang , Min Hyung Cho , Wei Cai

In this paper, we present a fast boundary integral method accelerated by the fast multipole method (FMM) for acoustic wave scattering governed by the scalar Helmholtz equation in multi-layered two-dimensional media. Multiple scatterers are…

Numerical Analysis · Mathematics 2025-11-18 Linfeng Xia , Heng Yuan , Bo Wang , Wei Cai

In this paper, a fast multipole method (FMM) is proposed for 3-D Laplace equation in layered media. The potential due to charges embedded in layered media is decomposed into a free space component and four types of reaction field…

Numerical Analysis · Mathematics 2020-05-26 Bo Wang , Wen Zhong Zhang , Wei Cai

In this paper, we present a multiscale framework for solving the Helmholtz equation in heterogeneous media without scale separation and in the high frequency regime where the wavenumber $k$ can be large. The main innovation is that our…

Numerical Analysis · Mathematics 2022-10-21 Yifan Chen , Thomas Y. Hou , Yixuan Wang

A new domain decomposition method is introduced for the heterogeneous 2-D and 3-D Helmholtz equations. Transmission conditions based on the perfectly matched layer (PML) are derived that avoid artificial reflections and match incoming and…

Numerical Analysis · Mathematics 2013-06-24 Christiaan C. Stolk

In this paper, we present a fast multipole method (FMM) for the half-space Green's function in a homogeneous elastic half-space subject to zero normal stress, for which an explicit solution was given by Mindlin (1936). The image structure…

Mathematical Physics · Physics 2014-04-02 Zydrunas Gimbutas , Leslie Greengard

In this paper, we prove the exponential convergence of the multipole and local expansions, shifting and translation operators used in fast multipole methods (FMMs) for 3-dimensional Laplace equations in layered media. These theoretical…

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

We propose a hybrid approach to solve the high-frequency Helmholtz equation with point source terms in smooth heterogeneous media. The method is based on the ray-based finite element method (ray-FEM), whose original version can not handle…

Numerical Analysis · Mathematics 2018-07-04 Jun Fang , Jianliang Qian , Leonardo Zepeda-Núñez , Hongkai Zhao

The fast multipole method (FMM) has had great success in reducing the computational complexity of solving the boundary integral form of the Helmholtz equation. We present a formulation of the Helmholtz FMM that uses Fourier basis functions…

Numerical Analysis · Mathematics 2014-03-20 Cris Cecka , Eric Darve

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

In this paper, we suggest a new heterogeneous multiscale method (HMM) for the time-harmonic Maxwell equations in locally periodic media. The method is constructed by using a divergence-regularization in one of the cell problems. This allows…

Numerical Analysis · Mathematics 2015-09-15 Patrick Henning , Mario Ohlberger , Barbara Verfürth

The Fast Multipole Method (FMM) is an efficient numerical algorithm for computation of long-ranged forces in $N$-body problems within gravitational and electrostatic fields. This method utilizes multipole expansions of the Green's function…

Machine Learning · Computer Science 2025-09-26 Emilio McAllister Fognini , Marta M. Betcke , Ben T. Cox

We present a solver for the 2D high-frequency Helmholtz equation in heterogeneous acoustic media, with online parallel complexity that scales optimally as $\mathcal{O}(\frac{N}{L})$, where $N$ is the number of volume unknowns, and $L$ is…

Numerical Analysis · Mathematics 2015-08-20 Leonardo Zepeda-Núñez , Laurent Demanet

In this work we present a variant of the fast multipole method (FMM) for efficiently evaluating standard layer potentials on geometries with complex coordinates in two and three dimensions. The complex scaled boundary integral method for…

Numerical Analysis · Mathematics 2025-10-20 Tristan Goodwill , Leslie Greengard , Jeremy Hoskins , Manas Rachh , Yuguan Wang

This paper presents a new methodology for the solution of problems of two- and three-dimensional acoustic scattering (and, in particular, two-dimensional electromagnetic scattering) by obstacles and defects in presence an arbitrary number…

Numerical Analysis · Mathematics 2017-08-23 Oscar P. Bruno , Carlos Pérez-Arancibia
‹ Prev 1 2 3 10 Next ›