English
Related papers

Related papers: Natively Periodic Fast Multipole Method: Approxima…

200 papers

We investigate scalar and spinor field theories in a constant magnetic field at finite temperature and chemical potential. In an external constant magnetic field the exact solution of the two-point Green functions are obtained by using the…

High Energy Physics - Phenomenology · Physics 2009-11-10 Tomohiro Inagaki , Daiji Kimura , Tsukasa Murata

The Fast Multipole Method (FMM) is well known to possess a bottleneck arising from decreasing workload on higher levels of the FMM tree [Greengard and Gropp, Comp. Math. Appl., 20(7), 1990]. We show that this potential bottleneck can be…

Computational Engineering, Finance, and Science · Computer Science 2010-08-17 Matthew G. Knepley

The Fast Multipole Method (FMM) reduces the computation of pairwise two-body interactions among $N$-particles to order $N$, whose computation cost should be of order $N^2$ by brute force. However, its implementation is somewhat complicated…

Computational Physics · Physics 2020-09-03 Yasuhiro Kajima

Periodic micromagnetic finite element method (PM-FEM) is introduced to solve periodic unit cell problems using the Landau-Lifshitz-Gilbert equation. PM-FEM is applicable to general problems with 1D, 2D, and 3D periodicities. PM-FEM is based…

Numerical Analysis · Mathematics 2024-09-24 Fangzhou Ai , Jiawei Duan , Vitaliy Lomakin

We calculate the local Green function for a quantum-mechanical particle with hopping between nearest and next-nearest neighbors on the Bethe lattice, where the on-site energies may alternate on sublattices. For infinite connectivity the…

We present all the periodic Green function dyadics that enter a description of a 2d array of emitters at the level that includes the electric dipole, magnetic dipole and electric quadrupole moment of each emitter. We find a concise analytic…

Optics · Physics 2017-03-02 Sylvia D. Swiecicki , J. E. Sipe

The applicability ranges of macroscopic and microscopic electromagnetisms are opposite. While microscopic electromagnetism deals with point sources, singular fields, and discrete atomistic materials, macroscopic electromagnetism concerns…

Other Condensed Matter · Physics 2025-06-06 Maxim Durach

The long-range magnetic field is the most time-consuming part in micromagnetic simulations. Improvements both on a numerical and computational basis can relief problems related to this bottleneck. This work presents an efficient…

Computational Physics · Physics 2017-08-23 Pietro Palmesi , Lukas Exl , Florian Bruckner , Claas Abert , Dieter Suess

Fast multipole methods (FMM) were originally developed for accelerating $N$-body problems for particle-based methods. FMM is more than an $N$-body solver, however. Recent efforts to view the FMM as an elliptic Partial Differential Equation…

Numerical Analysis · Mathematics 2016-08-09 Huda Ibeid , Rio Yokota , David Keyes

We study the discretization of a linear evolution partial differential equation when its Green function is known. We provide error estimates both for the spatial approximation and for the time stepping approximation. We show that, in fact,…

Numerical Analysis · Mathematics 2021-11-02 Wen Cheng , Anna L. Mazzucato , Victor Nistor

We present the pseudo-particle multipole method (P2M2), a new method to handle multipole expansion in fast multipole method and treecode. This method uses a small number of pseudo-particles to express multipole expansion. With this method,…

Astrophysics · Physics 2007-05-23 Atsushi Kawai , Junichiro Makino

This paper presents a full-spectrum Green function methodology (which is valid, in particular, at and around Wood-anomaly frequencies) for evaluation of scattering by periodic arrays of cylinders of arbitrary cross section-with application…

Numerical Analysis · Mathematics 2017-04-12 Oscar P. Bruno , Agustin G. Fernandez-Lado

Fast algorithms for the computation of $N$-body problems can be broadly classified into mesh-based interpolation methods, and hierarchical or multiresolution methods. To this last class belongs the well-known fast multipole method (FMM),…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-09-21 Felipe A. Cruz , Matthew G. Knepley , L. A. Barba

The accuracy of Green Function Monte Carlo (GFMC) simulations can be greatly improved by a clever choice of the approximate ground state wave function that controls configuration sampling. This trial wave function typically depends on many…

High Energy Physics - Lattice · Physics 2007-05-23 Matteo Beccaria , Massimo Campostrini , Alessandra Feo

Flow Matching (FM) method in generative modeling maps arbitrary probability distributions by constructing an interpolation between them and then learning the vector field that defines ODE for this interpolation. Recently, it was shown that…

Machine Learning · Statistics 2025-11-03 Nikita Kornilov , Alexander Korotin

We show that Green function methods can be straightforwardly applied to nonlinear equations appearing as the leading order of a short time expansion. Higher order corrections can be then computed giving a satisfactory agreement with…

High Energy Physics - Theory · Physics 2008-11-26 Marco Frasca

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…

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

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 high-order FDTD schemes based on the Correction Function Method (CFM) for Maxwell's interface problems with discontinuous coefficients and complex interfaces. The key idea of the CFM is to model the correction function near an…

Numerical Analysis · Mathematics 2022-03-11 Yann-Meing Law , Jean-Christophe Nave

The purpose of this paper is to find optimal estimates for the Green function of a half-space of {\it the relativistic $\alpha$-stable process} with parameter $m$ on $\Rd$ space. This process has an infinitesimal generator of the form…

Probability · Mathematics 2011-07-06 Tomasz Grzywny , Michał Ryznar