English
Related papers

Related papers: Fast spin +-2 spherical harmonics transforms and a…

200 papers

A fast algorithm is developed for the directional correlation of scalar band-limited signals and band-limited steerable filters on the sphere. The asymptotic complexity associated to it through simple quadrature is of order O(L^5), where 2L…

Astrophysics · Physics 2011-02-11 Y. Wiaux , L. Jacques , P. Vielva , P. Vandergheynst

We develop a sampling scheme on the sphere that permits accurate computation of the spherical harmonic transform and its inverse for signals band-limited at $L$ using only $L^2$ samples. We obtain the optimal number of samples given by the…

Information Theory · Computer Science 2014-07-25 Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

We demonstrate a fast spin-s spherical harmonic transform algorithm, which is flexible and exact for band-limited functions. In contrast to previous work, where spin transforms are computed independently, our algorithm permits the…

Instrumentation and Methods for Astrophysics · Physics 2010-07-22 K. M. Huffenberger , B. D. Wandelt

In many applications data are measured or defined on a spherical manifold; spherical harmonic transforms are then required to access the frequency content of the data. We derive algorithms to perform forward and inverse spin spherical…

Astrophysics · Physics 2011-10-28 J. D. McEwen

For the representation of spin-$s$ band-limited functions on the sphere, we propose a sampling scheme with optimal number of samples equal to the number of degrees of freedom of the function in harmonic space. In comparison to the existing…

Instrumentation and Methods for Astrophysics · Physics 2018-09-06 Usama Elahi , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

We discuss in some details a novel algorithm for performing partial-sky spherical harmonic transforms (SHT), building on the Fourier-sphere method of Reinecke et al (2023) handling efficiently high numbers of arbitrary locations on the…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-20 Julien Carron , Martin Reinecke

We propose fast, exact and efficient algorithms for the convolution of two arbitrary functions on the sphere which speed up computations by a factor \order{\sqrt{N}} compared to present methods where $N$ is the number of pixels. No…

Astrophysics · Physics 2009-10-31 Benjamin D. Wandelt , Krzysztof M. Gorski

A rapid algorithm is derived for the Helmholtz--Hodge decomposition on the surface of the sphere in spherical coordinates. The algorithm uncouples modes of spherical harmonics with different absolute order, writes the conversion as…

Numerical Analysis · Mathematics 2018-09-13 Julien Molina , Richard Mikael Slevinsky

Libpsht (or "library for Performant Spherical Harmonic Transforms") is a collection of algorithms for efficient conversion between spatial-domain and spectral-domain representations of data defined on the sphere. The package supports…

Instrumentation and Methods for Astrophysics · Physics 2011-01-11 Martin Reinecke

We propose a transform for signals defined on the sphere that reveals their localized directional content in the spatio-spectral domain when used in conjunction with an asymmetric window function. We call this transform the directional…

Information Theory · Computer Science 2013-04-23 Z. Khalid , R. A. Kennedy , S. Durrani , P. Sadeghi , Y. Wiaux , J. D. McEwen

For the accurate representation and reconstruction of band-limited signals on the sphere, an optimal-dimensionality sampling scheme has been recently proposed which requires the optimal number of samples equal to the number of degrees of…

Information Theory · Computer Science 2017-09-11 Wajeeha Nafees , Zubair Khalid , Rodney A. Kennedy , Jason D. McEwen

We present the 2-point function from Fast and Accurate Spherical Bessel Transformation (2-FAST) algorithm for a fast and accurate computation of integrals involving one or two spherical Bessel functions. These types of integrals occur when…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-17 Henry S. Grasshorn Gebhardt , Donghui Jeong

We present a new spectral scheme for analysing functions of half-integer spin-weight on the $2$-sphere and demonstrate the stability and convergence properties of our implementation. The dynamical evolution of the Dirac equation on a…

General Relativity and Quantum Cosmology · Physics 2015-08-17 Florian Beyer , Boris Daszuta , Joerg Frauendiener

We study accuracy, robustness and self-consistency of pixel-domain simulations of the gravitational lensing effect on the primordial CMB anisotropies due to the large-scale structure of the Universe. In particular, we investigate dependence…

Cosmology and Nongalactic Astrophysics · Physics 2013-08-09 Giulio Fabbian , Radek Stompor

This is a direct computation of the spectral representation of homogeneous spin-weighted spherical random fields with arbitrary integer spin. It generalises known results from Cosmology for the spin-2 Cosmic Microwave Background…

General Physics · Physics 2019-04-24 Nicolas Tessore

We develop a novel sampling theorem on the sphere and corresponding fast algorithms by associating the sphere with the torus through a periodic extension. The fundamental property of any sampling theorem is the number of samples required to…

Information Theory · Computer Science 2012-01-18 J. D. McEwen , Y. Wiaux

We study the asymptotics in $L^2$ for complexity penalized least squares regression for the discrete approximation of finite-dimensional signals on continuous domains - e.g. images - by piecewise smooth functions. We introduce a fairly…

Statistics Theory · Mathematics 2013-01-30 Laurent Demaret , Felix Friedrich , Volkmar Liebscher , Gerhard Winkler

This paper discusses sparse isotropic regularization for a random field on the unit sphere $\mathbb{S}^2$ in $\mathbb{R}^{3}$, where the field is expanded in terms of a spherical harmonic basis. A key feature is that the norm used in the…

Numerical Analysis · Mathematics 2018-01-11 Quoc T. Le Gia , Ian H. Sloan , Robert S. Womersley , Yu Guang Wang

We describe S2LET, a fast and robust implementation of the scale-discretised wavelet transform on the sphere. Wavelets are constructed through a tiling of the harmonic line and can be used to probe spatially localised, scale-depended…

Information Theory · Computer Science 2013-10-29 B. Leistedt , J. D. McEwen , P. Vandergheynst , Y. Wiaux

We present a method for defining higher-order moments of a spin-2 field on the sky using the transformation properties of these statistics under rotation and parity. For the three-point function of the cosmic shear we show that the eight…

Astrophysics · Physics 2009-11-07 Matias Zaldarriaga , Roman Scoccimarro
‹ Prev 1 2 3 10 Next ›