English
Related papers

Related papers: Adapting free-space fast multipole method for laye…

200 papers

This article presents a high-order accurate numerical method for the evaluation of singular volume integral operators, with attention focused on operators associated with the Poisson and Helmholtz equations in two dimensions. Following the…

Numerical Analysis · Mathematics 2024-05-24 Thomas G. Anderson , Marc Bonnet , Luiz M. Faria , Carlos Pérez-Arancibia

A boundary integral equation method for the 3-D Helmholtz equation in multilayered media with many quasi-periodic layers is presented. Compared with conventional quasi-periodic Green's function method, the new method is robust at all…

Numerical Analysis · Mathematics 2022-11-29 Bowei Wu , Min Hyung Cho

In this manuscript, we develop an efficient algorithm to evaluate the azimuthal Fourier components of the Green's function for the Helmholtz equation in cylindrical coordinates. A computationally efficient algorithm for this modal Green's…

Numerical Analysis · Mathematics 2022-10-05 James Garritano , Yuval Kluger , Vladimir Rokhlin , Kirill Serkh

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 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 novel factorization-based, low-rank regularization method for solving multidimensional deconvolution problems in the frequency domain. In this approach, each frequency component of the unknown wavefield is represented…

Geophysics · Physics 2024-10-29 Fuqiang Chen , Matteo Ravasi , David Keyes

We introduce a new class of multilevel, adaptive, dual-space methods for computing fast convolutional transforms. These methods can be applied to a broad class of kernels, from the Green's functions for classical partial differential…

Numerical Analysis · Mathematics 2023-09-12 Shidong Jiang , Leslie Greengard

A new method is presented for solving Poisson's equation inside an open-ended rectangular pipe. The method uses Fast Fourier Transforms (FFTs) to perform mixed convolutions and correlations of the charge density with the Green function.…

Accelerator Physics · Physics 2011-11-22 Robert D. Ryne

In this letter, an approach to accelerate the matrix filling in method of moment (MOM) is presented. Based on the fact that the Green function is dependent on the Euclidean distance between the source and the observation points, we…

Numerical Analysis · Mathematics 2024-12-20 Shunchuan Yang , Donglin Su

We present a spectrally accurate method for the rapid evaluation of free-space Stokes potentials, i.e. sums involving a large number of free space Green's functions. We consider sums involving stokeslets, stresslets and rotlets that appear…

Numerical Analysis · Mathematics 2018-01-18 Ludvig af Klinteberg , Davoud Saffar Shamshirgar , Anna-Karin Tornberg

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

Recently, Gimbutas et al derived an elegant representation for the Green's functions of Stokes flow in a half-space. We present a fast summation method for sums involving these half-space Green's functions (stokeslets, stresslets and…

Numerical Analysis · Mathematics 2019-11-19 Shriram Srinivasan , Anna-Karin Tornberg

The Fast Multipole Method (FMM) obeys periodic boundary conditions "natively" if it uses a periodic Green function for computing the multipole expansion in the interaction zone of each FMM oct-tree node. One can define the "optimal" Green…

Computational Physics · Physics 2021-03-10 Nickolay Y. Gnedin

We present a robust algorithm for the computation of electromagnetic fields radiated by point sources (Hertzian dipoles) in cylindrically stratified media where each layer may exhibit material properties (permittivity, permeability, and…

Numerical Analysis · Mathematics 2016-09-21 H. Moon , B. Donderici , F. L. Teixeira

This work introduces a kernel-independent, multilevel, adaptive algorithm for efficiently evaluating a discrete convolution kernel with a given source distribution. The method is based on linear algebraic tools such as low rank…

Numerical Analysis · Mathematics 2025-07-11 Anna Yesypenko , Chao Chen , Per-Gunnar Martinsson

We consider the Green's functions associated to a scalar field propagating on a curved, ultra-static background, in the presence of modified dispersion relations. The usual proper-time deWitt-Schwinger procedure to obtain a series…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Massimiliano Rinaldi

The Fast Multipole Method (FMM) for the Poisson equation is extended to the case of non-axisymmetric problems in an axisymmetric domain, described by cylindrical coordinates. The method is based on a Fourier decomposition of the source into…

Numerical Analysis · Mathematics 2023-01-04 Michael J. Carley

A key issue in the solution of partial differential equations via integral equation methods is the evaluation of possibly singular integrals involving the Green's function and its derivatives multiplied by simple functions over discretized…

Numerical Analysis · Mathematics 2021-04-01 Nail A. Gumerov , Ramani Duraiswami

Computation of electromagnetic fields due to point sources (Hertzian dipoles) in cylindrically stratified media is a classical problem for which analytical expressions of the associated tensor Green's function have been long known. However,…

Mathematical Physics · Physics 2014-05-30 H. Moon , F. L. Teixeira , B. Donderici

An efficient surface integral equation-based method is proposed for the analysis of electromagnetic scattering from multilayered media containing complex periodic inclusions. The proposed method defines equivalent currents at the interfaces…

Optics · Physics 2014-08-19 Nilufer A. Ozdemir , Christophe Craeye