Fast, adaptive summation of point forces in the two-dimensional Poisson equation

Direct summation of the velocity field introduced by point vortices tends to be time consuming since the velocity of each vortex is found as a sum over all other vortices. The resulting number of numerical operations is proportional to the square of the number of vortices. Here a relatively simple p...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of computational physics 1989-07, Vol.83 (1), p.126-147
Hauptverfasser: van Dommelen, Leon, Rundensteiner, Elke A.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Direct summation of the velocity field introduced by point vortices tends to be time consuming since the velocity of each vortex is found as a sum over all other vortices. The resulting number of numerical operations is proportional to the square of the number of vortices. Here a relatively simple procedure is outlined which significantly reduces the number of operations by replacing selected partial sums by asymptotic series. The resulting number of operations appears to vary roughly in proportion to the number of unknowns, corresponding to a “fast” solver.
ISSN:0021-9991
1090-2716
DOI:10.1016/0021-9991(89)90225-8