Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Fast evaluation of quadrature formulae on the sphere

Authors: Jens Keiner and Daniel Potts
Journal: Math. Comp. 77 (2008), 397-419
MSC (2000): Primary 65T99, 33C55, 42C10, 65T50
Published electronically: June 20, 2007
MathSciNet review: 2353959
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: Recently, a fast approximate algorithm for the evaluation of expansions in terms of standard $ \mathrm{L}^2\left(\mathbb{S}^2\right)$-orthonormal spherical harmonics at arbitrary nodes on the sphere $ \mathbb{S}^2$ has been proposed in [S. Kunis and D. Potts. Fast spherical Fourier algorithms. J. Comput. Appl. Math., 161:75-98, 2003]. The aim of this paper is to develop a new fast algorithm for the adjoint problem which can be used to compute expansion coefficients from sampled data by means of quadrature rules.

We give a formulation in matrix-vector notation and an explicit factorisation of the spherical Fourier matrix based on the former algorithm. Starting from this, we obtain the corresponding factorisation of the adjoint spherical Fourier matrix and are able to describe the associated algorithm for the adjoint transformation which can be employed to evaluate quadrature rules for arbitrary weights and nodes on the sphere. We provide results of numerical tests showing the stability of the obtained algorithm using as examples classical Gauß-Legendre and Clenshaw-Curtis quadrature rules as well as the HEALPix pixelation scheme and an equidistribution.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 65T99, 33C55, 42C10, 65T50

Retrieve articles in all journals with MSC (2000): 65T99, 33C55, 42C10, 65T50

Additional Information

Jens Keiner
Affiliation: Institute of Mathematics, University of Lübeck, Wallstraße 40, 23560 Lübeck, Germany

Daniel Potts
Affiliation: Department of Mathematics, Chemnitz University of Technology, Reichenhainer Straße 39, 09107 Chemnitz, Germany

Keywords: Two-sphere, quadrature, nonequispaced fast spherical Fourier transform, NFFT, FFT
Received by editor(s): June 1, 2006
Published electronically: June 20, 2007
Article copyright: © Copyright 2007 American Mathematical Society