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