Skip to main content

Fueling Innovation and Discovery The Mathematical Sciences in the 21st Century (2012) / Chapter Skim
Currently Skimming:

Fast Multipole Method / A Long-Term Payoff
Pages 29-35

The Chapter Skim interface presents what we've algorithmically identified as the most significant single chunk of text within every page in the chapter.
Select key terms on the right to highlight them within pages of the chapter.


From page 29...
... As the applied mathematics program manager at the Defense Advanced Research Projects Agency, his job was to match up defense-related problems with people who could solve them. When he heard about the Fast Multipole Method, he suspected that it could resolve an issue that had long bothered the Air Force, the problem of automatic target recognition.
Read the entire page →
From page 30...
... The Fast Multipole Method builds on the insight that the problem becomes more computing the manageable if the source points and target points are widely separated from one radar signature of a another. In that case, the radar waves produced by the sources can be approximated particular model of by a single "multipole" field.
Read the entire page →
From page 31...
... At present the semiconductor companies use a slightly simpler version of the Fast Multipole Method than the original algorithm developed for Defense Advanced Research Projects Agency. The simpler version is applicable to static electric fields or in the 21st Century The Mathematical Sciences 31
Read the entire page →
From page 32...
... (f) 12 / A simulation of red blood cells, performed on the Jaguar computer at Oak Ridge National Labo ratory, won the Gordon Bell Prize for best use of supercomputing in 2010.
Read the entire page →
From page 33...
... To take this into account, a good computer simulation needs to track dozens of points on the surface of each blood cell, and those points interact strongly with one another as the cell maintains its structural integrity. In 2010, a simulation of blood flow based on the Fast Multipole Method won the prestigious Gordon Bell Prize for peak performance on a genuine (i.e., not a toy)
Read the entire page →
From page 34...
... They are embed ded in simulation systems for planning and for war fighter training. Since World War II, the mathemati cal sciences have been key contributors to national defense, and their utility continues to expand.
Read the entire page →
From page 35...
... Signal processing facilitates communication capabilities. Mobile translation systems employ voice Satellite-guided weapons utilize GPS recognition software to reduce language for highly-precise targeting, while barriers when human linguists are not mathematical methods improve available More generally, math-based ballistics.
Read the entire page →

Key Terms

  • multipole method
  • radar signature
  • red blood
  • blood cells
  • mathematical sciences

  • blood flow
  • radar signal
  • million computations
  • radar reflection
  • blood cell

  • million times
  • computer simulation
  • gordon bell
  • simpler version
  • bell prize

  • particular model
  • considerable radar
  • multipole expansion
  • radar profile
  • radar waves

  • interact strongly
  • ten algorithms
  • accurate reconstruction
  • reduce language
  • widely separated

  • flow based
  • methods improve
  • bomb carried
  • function approach
  • parallel computing


    • This material may be derived from roughly machine-read images, and so is provided only to facilitate research.
    More information on Chapter Skim is available.