Content area

Abstract

We study the lattice Green's function (LGF) of the screened Poisson equation on a two-dimensional rectangular lattice. This LGF arises in numerical analysis, random walks, solid-state physics, and other fields. Its defining characteristic is the screening term, which defines different regimes. When its coefficient is large, we can accurately approximate the LGF with an exponentially converging asymptotic expansion, and its convergence rate monotonically increases with the coefficient of the screening term. To tabulate the LGF when the coefficient is not large, we derive a one-dimensional integral representation of the LGF. We show that the trapezoidal rule can approximate this integral with exponential convergence, and we propose an efficient algorithm for its evaluation via the Fast Fourier Transform. We discuss applications including computing the LGF of the three-dimensional Poisson equation with one periodic direction and the return probability of a two-dimensional random walk with killing.

Details

1009240
Title
Fast and robust method for screened Poisson lattice Green's function using asymptotic expansion and Fast Fourier Transform
Publication title
arXiv.org; Ithaca
Publication year
2024
Publication date
Mar 5, 2024
Section
Computer Science; Mathematics; Physics (Other)
Publisher
Cornell University Library, arXiv.org
Source
arXiv.org
Place of publication
Ithaca
Country of publication
United States
University/institution
Cornell University Library arXiv.org
e-ISSN
2331-8422
Source type
Working Paper
Language of publication
English
Document type
Working Paper
Publication history
 
 
Online publication date
2024-03-06
Milestone dates
2024-03-05 (Submission v1)
Publication history
 
 
   First posting date
06 Mar 2024
ProQuest document ID
2938146611
Document URL
https://www.proquest.com/working-papers/fast-robust-method-screened-poisson-lattice/docview/2938146611/se-2?accountid=208611
Full text outside of ProQuest
Copyright
© 2024. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Last updated
2024-03-07
Database
ProQuest One Academic