A Generalized One-Dimensional Fast Multipole Method with Application to Filtering of Spherical Harmonics

Authors: Yarvin N.; Rokhlin V.

Source: Journal of Computational Physics, Volume 147, Number 2, December 1998 , pp. 594-609(16)

Buy & download fulltext article:

Price: $52.63 plus tax (Refund Policy)

Abstract:

The need to filter functions defined on the sphere arises in a number of applications, such as climate modeling, electromagnetic and acoustic scattering, and several other areas. Recently, it has been observed that the problem of uniform resolution filtering on the sphere can be performed efficiently via the fast multipole method (FMM) in one dimension. In this paper, we introduce a generalization of the FMM that leads to an accelerated version of the filtering process. Instead of multipole expansions, the scheme uses special-purpose bases constructed via the singular value decomposition of appropriately chosen submatrices of the filtering matrix. The algorithm is applicable to a fairly wide class of projection operators; its performance is illustrated with several numerical examples. Copyright 1998 Academic Press.

Language: English

Document Type: Research article

Affiliations: Department of Computer Science, Yale University, Yale Station, New Haven, Connecticut, 06520-8285

Publication date: 1998-12-01