A fast solver for Poisson problems on infinite regular lattices

  title={A fast solver for Poisson problems on infinite regular lattices},
  author={Adrianna Gillman and Per-Gunnar Martinsson},
  journal={J. Computational Applied Mathematics},
The Fast Multipole Method (FMM) provides a highly efficient computational tool for solving constant coefficient partial differential equations (e.g. the Poisson equation) on infinite domains. The solution to such an equation is given as the convolution between a fundamental solution and the given data function, and the FMM is used to rapidly evaluate the sum resulting upon discretization of the integral. This paper describes an analogous procedure for rapidly solving elliptic difference… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 32 references

Fast multiscale methods for lattice equations

  • P. G. Martinsson
  • Ph.D. Thesis, University of Texas at Austin…
  • 2002
Highly Influential
6 Excerpts

Discrete potential theory

  • R. J. Duffin
  • Duke Math. J. 20
  • 1953
Highly Influential
4 Excerpts

Macroscopic elastic properties of regular lattices

  • Y. Wang, P. Mora
  • J. Mech. Phys. Solids 56
  • 2008
1 Excerpt

Rodin , Asymptotic expansions of lattice green ’ s functions

  • G.
  • Proc . R . Soc . A
  • 2004

Similar Papers

Loading similar papers…