Related papers: Fast multipole method for the Laplace equation in …
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…
In this paper, new representations of the Green's function for an acoustic d-dimensional half-space problem with impedance boundary conditions are presented. The main features of the new representation are: a) in addition to additive terms…
We present an efficient algorithm for computing the exact exchange contributions in the Hartree-Fock and hybrid density functional theory models on the basis of the fast multipole method (FMM). Our algorithm is based on the observation that…
We study a semilinear equation involving the fractional Laplacian on the hyperbolic space $\mathbb{H}^n$. Unlike in conformally compact Einstein manifolds, the fractional Laplacian on $\mathbb{H}^n$ does not enjoy conformal covariance. By…
This paper presents a unified and computationally efficient framework for predicting incompressible, irrotational (potential) flow around multiple immersed bodies in two-dimensional domains, with particular emphasis on quantifying…
A direct procedure for determining the propagator associated with a quantum mechanical problem was given by the Path Integration Procedure of Feynman. The Green function, which is the Fourier Transform with respect to the time variable of…
A fast method for solving boundary integral equations with the generalized Neumann kernel and the adjoint generalized Neumann kernel is presented. The method is based on discretizing the integral equations by the Nystr\"om method with the…
The direct and indirect boundary element methods, accelerated via the fast multipole method, are applied to numerical simulation of room acoustics for large rooms of volume $\sim 150$ $m^{3}$ and frequencies up to 5 kHz on a workstation. As…
In a number of problems in computational physics, a finite sum of kernel functions centered at $N$ particle locations located in a box in three dimensions must be extended by imposing periodic boundary conditions on box boundaries. Even…
In this paper, we present a spherical Fast Multipole Method (sFMM) for ray tracing simulation of gravitational lensing (GL) on a curved sky. The sFMM is a non-trivial extension of the Fast Multiple Method (FMM) to sphere $\mathbb S^2$, and…
We present a fast, direct and adaptive Poisson solver for complex two-dimensional geometries based on potential theory and fast multipole acceleration. More precisely, the solver relies on the standard decomposition of the solution as the…
This paper provides a new numerical strategy to solve fractional in space reaction-diffusion equations on bounded domains under homogeneous Dirichlet boundary conditions. Using the matrix transform method the fractional Laplacian operator…
We investigate a hybrid numerical algorithm aimed at the large-scale cosmological N-body simulation for the on-going and the future high precious sky surveys. It makes use of a truncated Fast Multiple Method (FMM) for short-range gravity,…
In this paper we use a splitting technique to develop new multiscale basis functions for the multiscale finite element method (MsFEM). The multiscale basis functions are iteratively generated using a Green's kernel. The Green's kernel is…
In this paper, we propose a novel numerical scheme for solving time-fractional reaction-diffusion problems with Robin boundary conditions, where the time derivative is in the Caputo sense of order $\alpha\in(0,1)$. The existence and…
We derive a Fast Multipole Method (FMM) where a low-rank approximation of the kernel is obtained using the Empirical Interpolation Method (EIM). Contrary to classical interpolation-based FMM, where the interpolation points and basis are…
We consider a fractional Laplace equation and we give a self-contained elementary exposition of the representation formula for the Green function on the ball. In this exposition, only elementary calculus techniques will be used, in…
We present an indirect higher order boundary element method utilising NURBS mappings for exact geometry representation and an interpolation-based fast multipole method for compression and reduction of computational complexity, to counteract…
In this paper we propose a new formulation of the Fourier Modal Method based on an alternative treatment of interface conditions allowing us to overcome the effect of the Gibbs phenomenon. Explicit consideration of the interface conditions…
Fast Multipole Methods (FMMs) based on the oscillatory Helmholtz kernel can reduce the cost of solving N-body problems arising from Boundary Integral Equations (BIEs) in acoustic or electromagnetics. However, their cost strongly increases…