Accession Number:

ADA461342

Title:

Fast Algorithms for Spherical Harmonic Expansions

Descriptive Note:

Research rept.

Corporate Author:

YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

2004-12-17

Pagination or Media Count:

31.0

Abstract:

An algorithm is introduced for the rapid evaluation at appropriately chosen nodes on the two-dimensional sphere Sexp 2 in Rexp 3 of functions specified by their spherical harmonic expansions known as the inverse spherical harmonic transform, and for the evaluation of the coefficients in spherical harmonic expansions of functions specified by their values at appropriately chosen points on Sexp 2 known as the forward spherical harmonic transform. The procedure is numerically stable and requires an amount of CPU time proportional to NlogN log1epsilon, where N is the number of nodes in the discretization of Sexp 2, and epsilon is the precision of computations. The performance of the algorithm is illustrated via several numerical examples.

Subject Categories:

  • Statistics and Probability
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE