Accession Number:

ADA639971

Title:

An Accelerated Kernel-Independent Fast Multipole Method in One Dimension

Descriptive Note:

Technical rept.

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF MATHEMATICS

Personal Author(s):

Report Date:

2006-05-10

Pagination or Media Count:

24.0

Abstract:

A version of the fast multipole method FMM is described for charge distributions on the line. Previously published schemes of this type relied either on analytical representations of the potentials to be evaluated multipoles, Legendre expansions, Taylor series, etc., or on the Singular Value Decomposition SVD in contrast, the algorithm of this paper utilizes the matrix compression scheme described in H. Cheng, Z. Gimbutas, P. G. Martinsson, and V. Rokhlin. On the compression of low rank matrices SIAM J. Sci. Comput. 2641389-1404, 2005., resulting in substantial improvements in the CPU time requirements. Furthermore, the scheme of this paper is applicable to a wide variety of potentials in this respect, it is similar to the SVD-based FMMs. The performance of the scheme is illustrated with several numerical examples.

Subject Categories:

  • Numerical Mathematics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE