HODLR3D: hierarchical matrices for N-body problems in three dimensions

This article introduces HODLR3D, a class of hierarchical matrices arising out of N -body problems in three dimensions. HODLR3D relies on the fact that certain off-diagonal matrix sub-blocks arising out of the N -body problems in three dimensions are numerically low rank. For the Laplace kernel in 3D...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Numerical algorithms Jg. 97; H. 4; S. 1635 - 1672
Hauptverfasser:	A, Kandappan V., Gujjula, Vaishnavi, Ambikasaran, Sivaram
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.12.2024 Springer Nature B.V
Schlagworte:	Algebra Algorithms Complexity Computer Science Distributed memory Many body problem Numeric Computing Numerical Analysis Original Paper Representations Theory of Computation 68Q25 Hierarchical matrices 68U20 45B05 body problems HODLR 68U05 68R10
ISSN:	1017-1398, 1572-9265
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!