Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
JOURNAL OF COMPUTATIONAL PHYSICS 136, 580584 (1997) ARTICLE NO. CP975782
 

Summary: JOURNAL OF COMPUTATIONAL PHYSICS 136, 580­584 (1997)
ARTICLE NO. CP975782
A Fast Spherical Filter with Uniform Resolution
Ru¨diger Jakob-Chien*,
and Bradley K. Alpert
*Department of Computer Science & Engineering, University of Colorado, Denver, Colorado; National Institute of Standards and Technology,
Department of Commerce, 325 Broadway, Boulder, Colorado 80303
E-mail: alpert@boulder.nist.gov.
Received September 4, 1996; revised May 27, 1997
for transforming Legendre polynomial expansions, but
it appears not to generalize to the spherical case.This paper introduces a fast algorithm for obtaining a uniform
resolution representation of a function known at a latitude­ Swarztrauber [12] has reviewed other transformation algo-
longitude grid on the surface of a sphere, equivalent to a triangular,
rithms.
isotropic truncation of the spherical harmonic coefficients for the
In this paper we introduce a technique for avoiding thefunction. The proposed spectral truncation method, which is based
surface harmonics transformation, while retaining the ben-on the fast multipole method and the fast Fourier transform, projects
the function to a space with uniform resolution while avoiding sur- efits of using surface harmonics representations. The tech-
face harmonic transformations. The method requires O(N2
log N) nique is based on a fast algorithm for the orthogonal pro-

  

Source: Alpert, Bradley K. - Mathematical and Computational Sciences Division, National Institute of Standards and Technology (NIST)

 

Collections: Mathematics; Computer Technologies and Information Sciences