fast multipole method

GPTKB entity

Statements (24)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application molecular dynamics
electrostatics
boundary element methods
gravitational simulations
gptkbp:awarded gptkb:Top_Ten_Algorithms_of_the_20th_Century_(SIAM)
gptkbp:complexity O(N)
gptkbp:field applied mathematics
computational physics
numerical analysis
https://www.w3.org/2000/01/rdf-schema#label fast multipole method
gptkbp:introducedIn 1987
gptkbp:inventedBy gptkb:Leslie_Greengard
gptkb:Vladimir_Rokhlin
gptkbp:originalComplexity O(N^2)
gptkbp:purpose reduce computational complexity of N-body problems
gptkbp:relatedTo gptkb:Barnes–Hut_simulation
treecode
gptkbp:uses hierarchical decomposition
multipole expansion
gptkbp:bfsParent gptkb:Leslie_Greengard
gptkb:Lesley_Greengard
gptkb:Vladimir_Rokhlin_Jr.
gptkbp:bfsLayer 6