A fast multi-resolution lattice Green's function method for elliptic difference equations

Open Webpage

Benedikt Dorschner, Ke Yu, Gianmarco Mengaldo, Tim Colonius

Published: 2020, Last Modified: 15 May 2025J. Comput. Phys. 2020EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•A fast, multi-resolution method for solving elliptic difference equations based on lattice Green's functions.•Arbitrary block-wise mesh refinement.•Geometrical flexibility of the fast multipole method and the speed of FFT-based convolutions on Cartesian meshes.•Exact far-field boundary conditions for truncated domains due to lattice Green's functions.•Linear computational complexity and second-order convergence.