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)

Publisher: Academic Press

Buy & download fulltext article:

OR

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

Related content

Tools

Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content

Text size:

A | A | A | A
Share this item with others: These icons link to social bookmarking sites where readers can share and discover new web pages. print icon Print this page