Accession Number : ADA302296

Title :   An Improved Fast Multipole Algorithm for Potential Fields.

Descriptive Note : Research rept.,

Corporate Author : YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s) : Hrycak, Tomasz ; Rokhlin, Vladimir

PDF Url : ADA302296

Report Date : 27 NOV 1995

Pagination or Media Count : 48

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)

Descriptors :   *ALGORITHMS, *MATHEMATICAL PROGRAMMING, MATHEMATICAL MODELS, COMPUTATIONS, APPROXIMATION(MATHEMATICS), POLYNOMIALS, CONVERGENCE, OPERATORS(MATHEMATICS), NUMERICAL METHODS AND PROCEDURES, EXPONENTIAL FUNCTIONS, ELECTROSTATIC FIELDS, MULTIPOLARITY, ANALYTIC FUNCTIONS, NUMERICAL QUADRATURE.

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE