Everything About ___
Live briefing

Everything about Fast multipole method

Numerical technique

The fast multipole method (FMM) is a numerical technique that was developed to speed up the calculation of long-ranged forces in the n-body problem. It does this by expanding the system Green's function using a multipole expansion, which allows one to group sources that lie close together and treat them as if they were a single source. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Fast multipole methodA 5-minute orientation
  2. Skim a recent paper: Fast Multipole Method for Gravitational Lensing: Application to High-magnification Quasar MicrolensingInfluential work since 2022
  3. Pick up a classic book: Introduction to the Fast Multipole MethodThe most-reprinted book on the subject
  4. Read the landmark paper: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transformCited 16,270 times
  5. Go sideways: Kodaira–Spencer mapA closely related topic
  6. Go sideways: Smooth maximumA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🗂️ The subject at a glance

  1. Sketch of the algorithm

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics