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

Full description

Saved in:

Bibliographic Details
Published in:	Numerical algorithms Vol. 97; no. 4; pp. 1635 - 1672
Main Authors:	A, Kandappan V., Gujjula, Vaishnavi, Ambikasaran, Sivaram
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.12.2024 Springer Nature B.V
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!