An Improved Fast Multipole Algorithm for Potential Fields.

Abstract

A new version of the Fast Multipole Method (FMM) for potential fields is presented. While the old FMM uses multipole expansions to represent potentials, we use specially designed basis functions, displaying much faster convergence. Furthermore, we introduce an intermediate representation, in which most translation operators are diagonal. As a result, in two dimensions we obtain an improvement of a factor of three to five in speed, compared to previously published algorithms; the improvement is expected to be much greater in three dimensions. The performance of the method is illustrated with several numerical examples. (AN)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 27, 1995
Accession Number
ADA302296

Entities

People

  • Tomasz Hrycak
  • Vladimir Rokhlin, Jr.

Organizations

  • Yale University

Tags

Communities of Interest

  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Analytic Functions
  • Coefficients
  • Complex Numbers
  • Complex Variables
  • Computations
  • Errors
  • Inequalities
  • Integrals
  • Mathematical Analysis
  • Nonuniform
  • Numbers
  • Numerical Analysis
  • Observation
  • Precision
  • Real Numbers
  • Theorems

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Microwave Engineering.
  • Wave Propagation and Nonlinear Chaotic Dynamics.