Ein algorithmisches Rahmenwerk, das die Auswertung langreichweitiger paarweiser Wechselwirkungen (z. B. Coulomb- oder Gravitationspotenziale) beschleunigt, indem Quellen gruppiert, deren Fernfeld durch Multipolentwicklungen dargestellt, diese Entwicklungen zwischen Gruppen übersetzt und lokale Entwicklungen nahe den Zielen ausgewertet werden, wodurch sich die Komplexität in der Praxis von O(N^2) auf nahezu linear oder N log N reduziert.

Prinzip

Viele entfernte paarweise Wechselwirkungen durch aggregierte Multipolrepräsentationen und hierarchische Übersetzungen ersetzen, sodass Gruppen von Quellen auf Gruppen von Zielen über niedrigdimensionale Entwicklungskoeffizienten statt expliziten paarweisen Summen wirken.

Demonstration

Berechnung elektrostatischer Potentiale von N geladenen Teilchen: Teilung der Teilchen in einen hierarchischen Baum von Zellen, Berechnung von Multipolentwicklungen auf jeder Ebene, Übersetzung von Zellmultipolen zu lokalen Entwicklungen für weit entfernte Zellen und Auswertung dieser lokalen Entwicklungen an den Teilchenpositionen, was bei großen N erheblichen Zeitgewinn bringt.

Fehlanwendung

Anwendung einer einzigen Multipolentwicklung ohne hierarchische Gruppierung auf eine nichtglatte oder nahfelddominierte Konfiguration, was zu großen Trunkierungsfehlern oder keinem Rechenvorteil führt; oder Verwendung zu niedriger Entwicklungsordnung, die in Teilchensimulationen inkorrekte Kräfte liefert.

Konsequenz

Korrekt angewandt reduziert das Verfahren die Rechenzeit und den Speicherbedarf für langreichweitige Wechselwirkungen drastisch und ermöglicht Simulationen und Randintegrallösungen in Größenordnungen, die mit direkter Summation nicht praktikabel wären, wobei gegen kontrollierbare Trunkierungsfehler getauscht wird.

Umkehrung

Direkte paarweise Summation: jede Wechselwirkung explizit mit O(N^2)-Kosten berechnen, exakte paarweise Beiträge beibehalten, jedoch Skalierbarkeit verlieren; keine Aggregation oder hierarchische Approximation wird verwendet.

Abgrenzung

Geltungsbereich: paarweise Wirkungs-Kerne, die glatt sind oder bekannte Multipolentwicklungen besitzen (z. B. 1/r-Kerne); ausgenommen sind stark diskontinuierliche Kerne, vollständig nahfelddominierte Wechselwirkungen ohne Separierbarkeit und Probleme, bei denen Übersetzungsoperatoren nicht konstruiert werden können oder im Vergleich zu N zu teuer sind.

Semantische Spannung

Spannung zwischen Genauigkeit und Geschwindigkeit: höhere Entwicklungsordnung und tiefere Bäume verbessern die Genauigkeit, erhöhen aber die Kosten pro Gruppe; es besteht ein Zielkonflikt zwischen algorithmischer Komplexität (Baumtiefe, Entwicklungsordnung) und praktischer Performance auf gegebener Hardware und Genauigkeitsanforderungen.

Synthese

Die Schnelle Multipolmethode ist eine hierarchische Aggregations- und Übersetzungsstrategie, die entfernte Beiträge mittels Multipol- und Lokalentwicklungen approximiert, sodass Gruppen von Quellen effizient auf Gruppen von Zielen wirken und ein sonst quadratisches Wechselwirkungsproblem in einen nahezu linearen Algorithmus mit kontrollierbarer Approximationsfehler verwandelt wird.