English
Related papers

Related papers: A fast multipole method for the evaluation of elas…

200 papers

We propose a mesh refinement technique for solving elliptic difference equations on unbounded domains based on the fast lattice Green's function (FLGF) method. The FLGF method exploits the regularity of the Cartesian mesh and uses the fast…

Computational Physics · Physics 2020-02-19 Benedikt Dorschner , Ke Yu , Gianmarco Mengaldo , Tim Colonius

In the molecular dynamics calculations for the free energy of ions and ionic molecules, we often encounter wet charged molecular systems where electrical neutrality condition is broken. This causes a problem in the evaluation of…

Biological Physics · Physics 2020-07-15 Ryo Urano , Wataru Shinoda , Noriyuki Yoshii , Susumu Okazaki

The meshless/meshfree radial basis function (RBF) method is a powerful technique for interpolating scattered data. But, solving large RBF interpolation problems without fast summation methods is computationally expensive. For RBF…

Numerical Analysis · Mathematics 2016-06-27 Wei Zhao , Martin Stoll

These notes are intended as a detailed discussion on how to implement the diagrammatic Monte Carlo method for a physical system which is technically simple and where it works extremely well, namely the Fr\"ohlich polaron problem. Sampling…

Statistical Mechanics · Physics 2019-07-02 Jonas Greitemann , Lode Pollet

We provide a concise review of the exponentially convergent multiscale finite element method (ExpMsFEM) for efficient model reduction of PDEs in heterogeneous media without scale separation and in high-frequency wave propagation. ExpMsFEM…

Numerical Analysis · Mathematics 2023-02-07 Yifan Chen , Thomas Y. Hou , Yixuan Wang

We introduce the use of the Fast Multipole Method (FMM) to speed up gravitational lensing ray tracing calculations. The method allows very fast calculation of ray deflections when a large number of deflectors, $N_*$, is involved, while…

Astrophysics of Galaxies · Physics 2022-12-21 J. Jiménez Vicente , E. Mediavilla

This paper introduces a parallel directional fast multipole method (FMM) for solving N-body problems with highly oscillatory kernels, with a focus on the Helmholtz kernel in three dimensions. This class of oscillatory kernels requires a…

Numerical Analysis · Mathematics 2018-01-08 Austin R. Benson , Jack Poulson , Kenneth Tran , Björn Engquist , Lexing Ying

This article introduces a new fast direct solver for linear systems arising out of wide range of applications, integral equations, multivariate statistics, radial basis interpolation, etc., to name a few. \emph{The highlight of this new…

Numerical Analysis · Mathematics 2014-07-08 Sivaram Ambikasaran , Eric Darve

Microscopic models of classical degrees of freedom coupled to non-interacting fermions occur in many different contexts. Prominent examples from solid state physics are descriptions of colossal magnetoresistance manganites and diluted…

Statistical Mechanics · Physics 2009-06-16 Alexander Weiße

We demonstrate a new, hybrid symbolic-numerical method for the automatic synthesis of all families of translation operators required for the execution of the Fast Multipole Method (FMM). Our method is applicable in any dimensionality and to…

Numerical Analysis · Mathematics 2023-05-30 Isuru Fernando , Andreas Klöckner

The many-body Green's function theory with the random-phase approximation is applied to the study of easy-plane spin-1/2 ferromagnets in an in-plane magnetic field. We demonstrate that the usual procedure, in which only the three Green's…

Strongly Correlated Electrons · Physics 2009-11-13 Daisuke Yamamoto , Synge Todo , Susumu Kurihara

Vortex element methods are often used to efficiently simulate incompressible flows using Lagrangian techniques. Use of the FMM (Fast Multipole Method) allows considerable speed up of both velocity evaluation and vorticity evolution terms in…

Computational Physics · Physics 2015-06-03 Nail A. Gumerov , Ramani Duraiswami

We introduce a fast algorithm for computing volume potentials - that is, the convolution of a translation invariant, free-space Green's function with a compactly supported source distribution defined on a uniform grid. The algorithm relies…

Numerical Analysis · Mathematics 2016-08-24 Felipe Vico , Leslie Greengard , Miguel Ferrando

We construct a series of charged dilatonic black holes which share zero entropy in the zero temperature limit using Einstein-Maxwell-Dilaton theories. In these black holes, the wave functions and the Green's functions of massless fermions…

High Energy Physics - Theory · Physics 2014-12-16 Zhong-Ying Fan

A dynamic 3D Green's function for the homogeneous, isotropic and viscoelastic (of the Zener type) half-space is derived in a closed form. The results obtained here can be used as either stand-alone solutions for simple problems or in…

Analysis of PDEs · Mathematics 2024-01-17 Tsviatko V. Rangelov , Petia S. Dineva , George D. Manolis

In this paper, we develop a Monte Carlo method for solving PDEs involving an integral fractional Laplacian (IFL) in multiple dimensions. We first construct a new Feynman-Kac representation based on the Green function for the fractional…

Numerical Analysis · Mathematics 2022-04-20 Changtao Sheng , Bihao Su , Chenglong Xu

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

We introduce the Fast Free Memory method (FFM), a new fast method for the numerical evaluation of convolution products. Inheriting from the Fast Multipole Method, the FFM is a descent-only and kernel-independent algorithm. We give the…

Numerical Analysis · Mathematics 2019-09-13 Matthieu Aussal , Marc Bakry

The Green-function technique, termed the irreducible Green functions (IGF) method, that is a certain reformulation of the equation-of motion method for double-time temperature dependent Green functions is presented. This method was…

Strongly Correlated Electrons · Physics 2007-05-23 A. L. Kuzemsky

We examine thermal Green's functions of fermionic operators in quantum field theories with gravity duals. The calculations are performed on the gravity side using ingoing Eddington-Finkelstein coordinates. We find that at negative imaginary…

High Energy Physics - Theory · Physics 2020-08-26 Nejc Ceplak , Kushala Ramdial , David Vegh