Title of article
Fast and stable algorithms for discrete spherical Fourier transforms Original Research Article
Author/Authors
Stefan Kunis and Daniel Potts، نويسنده , , Gabriele Steidl، نويسنده , , Gerlind Plonka and Manfred Tasche، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
18
From page
433
To page
450
Abstract
In this paper, we propose an algorithm for the stable and efficient computation of Fourier expansions of square integrable functions on the unit sphere S subset of image3, as well as for the evaluation of these Fourier expansions at special knots. The heart of the algorithm is an efficient realization of discrete Legendre function transforms based on a modified and stabilized version of the Driscoll-Healy algorithm.
Keywords
spherical harmonics , sampling theorem , Fast Legendre function transform , Chebyshev nodes , Cascade summation , Spherical Fourier transform , fast cosine transform
Journal title
Linear Algebra and its Applications
Serial Year
1998
Journal title
Linear Algebra and its Applications
Record number
822394
Link To Document