English
Related papers

Related papers: Wavemoth -- Fast spherical harmonic transforms by …

200 papers

We present $\texttt{cunusht}$, a general-purpose Python package that wraps a highly efficient CUDA implementation of the nonuniform spin-$0$ spherical harmonic transform. The method is applicable to arbitrary pixelization schemes, including…

Instrumentation and Methods for Astrophysics · Physics 2024-06-24 Sebastian Belkner , Adriaan J. Duivenvoorden , Julien Carron , Nathanael Schaeffer , Martin Reinecke

The authors present SHarmonic, a new implementation of the spherical harmonics targeted for electronic-structure calculations. Their approach is to use explicit formulas for the harmonics written in terms of normalized Cartesian…

Computational Physics · Physics 2025-10-08 Xavier Andrade , Jacopo Simoni , Yuan Ping , Tadashi Ogitsu , Alfredo A. Correa

Several recent randomized linear algebra algorithms rely upon fast dimension reduction methods. A popular choice is the Subsampled Randomized Hadamard Transform (SRHT). In this article, we address the efficacy, in the Frobenius and spectral…

Data Structures and Algorithms · Computer Science 2015-03-20 Christos Boutsidis , Alex Gittens

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

Vector spherical harmonics on the unit sphere of $\mathbb{R}^3$ have broad applications in geophysics, quantum mechanics and astrophysics. In the representation of a tangent vector field, one needs to evaluate the expansion and the Fourier…

Numerical Analysis · Mathematics 2021-03-25 Quoc T. Le Gia , Ming Li , Yu Guang Wang

Multi-channel speech enhancement utilizes spatial information from multiple microphones to extract the target speech. However, most existing methods do not explicitly model spatial cues, instead relying on implicit learning from…

Sound · Computer Science 2023-09-20 Jiahui Pan , Shulin He , Hui Zhang , Xueliang Zhang

Analysis and synthesis are key steps of the radio-interferometric imaging process, serving as a bridge between visibility and sky domains. They can be expressed as partial Fourier transforms involving a large number of non-uniform…

Computational Engineering, Finance, and Science · Computer Science 2023-06-12 Sepand Kashani , Joan Rué Queralt , Adrian Jarret , Matthieu Simeoni

A fast and exact algorithm is developed for the spin +-2 spherical harmonics transforms on equi-angular pixelizations on the sphere. It is based on the Driscoll and Healy fast scalar spherical harmonics transform. The theoretical exactness…

Astrophysics · Physics 2008-11-26 Y. Wiaux , L. Jacques , P. Vandergheynst

A fast algorithm for Antoine and Vandergheynst's (1998) directional continuous spherical wavelet transform (CSWT) is presented. Computational requirements are reduced by a factor of O(\sqrt{N}), when N is the number of pixels on the sphere.…

Astrophysics · Physics 2007-05-23 J. D. McEwen , M. P. Hobson , A. N. Lasenby , D. J. Mortlock

We present the results from a two-day study in which we discussed various implementations of Smooth Particle Hydrodynamics (SPH), one of the leading methods used across a variety of areas of large-scale astrophysical simulations. In…

Astrophysics · Physics 2007-05-23 Piet Hut , Lars Hernquist , George Lake , Jun Makino , Steve McMillan , Thomas Sterling

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 propose a sampling scheme on the sphere and develop a corresponding spherical harmonic transform (SHT) for the accurate reconstruction of the diffusion signal in diffusion magnetic resonance imaging (dMRI). By exploiting the antipodal…

Medical Physics · Physics 2015-02-26 Alice P. Bates , Zubair Khalid , Rodney A. Kennedy

The Cosmic Microwave Background (CMB) data analysis and the map-making process rely heavily on the use of spherical harmonics. For suitable pixelizations of the sphere, the (forward and inverse) Fourier transform plays a crucial role in…

Many areas of science and engineering encounter data defined on spherical manifolds. Modelling and analysis of spherical data often necessitates spherical harmonic transforms, at high degrees, and increasingly requires efficient computation…

Computational Physics · Physics 2025-06-19 Matthew A. Price , Jason D. McEwen

In the recent years, heterogeneous machine learning accelerators have become of significant interest in science, engineering and industry. The major processing speed bottlenecks in these platforms come from (a) an electronic data…

Optics · Physics 2022-08-25 Maria Solyanik-Gorgone , Behrouz Movahhed , Volker J Sorger

In this paper we propose an accurate, and computationally efficient method for incorporating adaptive spatial resolution into weakly-compressible Smoothed Particle Hydrodynamics (SPH) schemes. Particles are adaptively split and merged in an…

Fluid Dynamics · Physics 2022-05-17 Abhinav Muta , Prabhu Ramachandran

We describe an algorithm for the application of the forward and inverse spherical harmonic transforms. It is based on a new method for rapidly computing the forward and inverse associated Legendre transforms by hierarchically applying the…

Numerical Analysis · Mathematics 2021-08-31 James Bremer , Ze Chen , Haizhao Yang

We propose a novel framework for fast integral operations by uncovering hidden geometries in the row and column structures of the underlying operators. This is accomplished through the \texttt{Questionnaire} algorithm, an iterative…

Numerical Analysis · Mathematics 2026-02-27 Pei-Chun Su , Ronald R. Coifman

We present a parameter-free variant of the halo model that significantly improves the precision of matter clustering predictions, particularly in the challenging 1-halo to 2-halo transition regime, where standard halo models often fail.…

Cosmology and Nongalactic Astrophysics · Physics 2026-03-18 Samuel Brieden , Florian Beutler , Marcos Pellejero-Ibañez

Spherical harmonics (SH) have been extensively used as a basis for analyzing the morphology of particles in granular mechanics. The use of SH is facilitated by mapping the particle coordinates onto a unit sphere, in practice often a…

Soft Condensed Matter · Physics 2024-11-14 Mahmoud Shaqfa , Wim M. van Rees