Coulomb Interactions on Planar Structures: Inverting the Square Root of the Laplacian

  • Authors:
  • Zydrunas Gimbutas;Leslie Greengard;Michael Minion

  • Affiliations:
  • -;-;-

  • Venue:
  • SIAM Journal on Scientific Computing
  • Year:
  • 2000

Quantified Score

Hi-index 0.02

Visualization

Abstract

We present an adaptive fast multipole method for inverting the square root of the Laplacian in two dimensions. Solving this problem is the dominant computational cost in many applications arising in electrical engineering, geophysical fluid dynamics, and the study of thin films. It corresponds to the evaluation of the field induced by a planar distribution of charge or vorticity. Our algorithm is direct and assumes only that the source distribution is discretized using an adaptive quad-tree. The amount of work grows linearly with the number of mesh points.