Coulomb interactions on planar structures: Inverting the square root of the Laplacian

Zydrunas Gimbutas, Leslie Greengard, Michael Minion

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)2093-2108
Number of pages16
JournalSIAM Journal on Scientific Computing
Volume22
Issue number6
DOIs
StatePublished - 2001

Fingerprint

Coulomb Interaction
Electrical engineering
Fluid dynamics
Coulomb interactions
Vorticity
Square root
Geophysical Fluid Dynamics
Fast multipole Method
Electrical Engineering
Thin films
Quadtree
Adaptive Method
Thin Films
Computational Cost
Costs
Two Dimensions
Linearly
Charge
Mesh
Evaluation

Keywords

  • Integral equation methods
  • Planar circuits
  • Quasi-geostrophic fluid dynamics
  • Thin films

ASJC Scopus subject areas

  • Mathematics(all)
  • Applied Mathematics

Cite this

Coulomb interactions on planar structures : Inverting the square root of the Laplacian. / Gimbutas, Zydrunas; Greengard, Leslie; Minion, Michael.

In: SIAM Journal on Scientific Computing, Vol. 22, No. 6, 2001, p. 2093-2108.

Research output: Contribution to journalArticle

@article{a80d49a489f04617a5c4ff34f6583e81,
title = "Coulomb interactions on planar structures: Inverting the square root of the Laplacian",
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.",
keywords = "Integral equation methods, Planar circuits, Quasi-geostrophic fluid dynamics, Thin films",
author = "Zydrunas Gimbutas and Leslie Greengard and Michael Minion",
year = "2001",
doi = "10.1137/S1064827599361199",
language = "English (US)",
volume = "22",
pages = "2093--2108",
journal = "SIAM Journal of Scientific Computing",
issn = "1064-8275",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "6",

}

TY - JOUR

T1 - Coulomb interactions on planar structures

T2 - Inverting the square root of the Laplacian

AU - Gimbutas, Zydrunas

AU - Greengard, Leslie

AU - Minion, Michael

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - Integral equation methods

KW - Planar circuits

KW - Quasi-geostrophic fluid dynamics

KW - Thin films

UR - http://www.scopus.com/inward/record.url?scp=0035683141&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035683141&partnerID=8YFLogxK

U2 - 10.1137/S1064827599361199

DO - 10.1137/S1064827599361199

M3 - Article

AN - SCOPUS:0035683141

VL - 22

SP - 2093

EP - 2108

JO - SIAM Journal of Scientific Computing

JF - SIAM Journal of Scientific Computing

SN - 1064-8275

IS - 6

ER -