English
Related papers

Related papers: Fast directional correlation on the sphere with st…

200 papers

We develop a novel sampling theorem for functions defined on the three-dimensional rotation group SO(3) by connecting the rotation group to the three-torus through a periodic extension. Our sampling theorem requires $4L^3$ samples to…

Information Theory · Computer Science 2016-01-11 J. D. McEwen , M. Büttner , B. Leistedt , H. V. Peiris , Y. Wiaux

In this article, we construct discrete tight frames for $L^2(\mathbb{S}^{d-1})$, $d\geq3$, which consist of localized polynomial wavelets with adjustable degrees of directionality. In contrast to the well studied isotropic case, these…

Classical Analysis and ODEs · Mathematics 2025-12-09 Frederic Schoppert

An algorithm is proposed for the segmentation of image into multiple levels using mean and standard deviation in the wavelet domain. The procedure provides for variable size segmentation with bigger block size around the mean, and having…

We present a unified treatment of the Fourier spectra of spherically symmetric nonlocal diffusion operators. We develop numerical and analytical results for the class of kernels with weak algebraic singularity as the distance between source…

Numerical Analysis · Mathematics 2019-09-04 Yu Li , Richard Mikael Slevinsky

Uniform asymptotic approximations are obtained for the prolate spheroidal wave functions, in the high-frequency case. The results are obtained by an application of certain existing asymptotic solutions of differential equations, and involve…

Classical Analysis and ODEs · Mathematics 2017-03-17 T. M. Dunster

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

Here we present a method of constructing steerable wavelet frames in $L_2(\mathbb{R}^d)$ that generalizes and unifies previous approaches, including Simoncelli's pyramid and Riesz wavelets. The motivation for steerable wavelets is the need…

Classical Analysis and ODEs · Mathematics 2014-02-20 John Paul Ward , Michael Unser

We study the statistical properties of spherical harmonic modes of temperature maps of the cosmic microwave background. Unlike other studies, which focus mainly on properties of the amplitudes of these modes, we look instead at their…

Astrophysics · Physics 2009-11-10 Peter Coles , Patrick Dineen , John Earl , Dean Wright

We provide a fast algorithm to diagnose any directional dependence in the cosmological parameters by calculating maps of local cosmological parameter estimates and their joint errors. The technique implements a fast quadratic estimator…

Cosmology and Nongalactic Astrophysics · Physics 2018-01-26 Suvodip Mukherjee , Benjamin D. Wandelt

A discrete spherical harmonics method is developed for the radiative transfer problem in inhomogeneous polarized planar atmosphere illuminated at the top by a collimated sunlight while the bottom reflects the radiation. The method expands…

Instrumentation and Methods for Astrophysics · Physics 2018-02-07 Romuald Tapimo , Hervé Thierry Tagne Kamdem , David Yemele

This paper introduces a directional multiscale algorithm for the two dimensional $N$-body problem of the Helmholtz kernel with applications to high frequency scattering. The algorithm follows the approach in [Engquist and Ying, SIAM Journal…

Numerical Analysis · Mathematics 2008-02-29 Björn Engquist , Lexing Ying

Standard numerical algorithms like the fast multipole method or $\mathcal{H}$-matrix schemes rely on low-rank approximations of the underlying kernel function. For high-frequency problems, the ranks grow rapidly as the mesh is refined, and…

Numerical Analysis · Mathematics 2017-06-20 Steffen Börm

We present Wavemoth, an experimental open source code for computing scalar spherical harmonic transforms (SHTs). Such transforms are ubiquitous in astronomical data analysis. Our code performs substantially better than existing publicly…

Instrumentation and Methods for Astrophysics · Physics 2012-02-17 D. S. Seljebotn

The boundary integral method is an efficient approach for solving time-harmonic acoustic obstacle scattering problems. The main computational task is the evaluation of an oscillatory boundary integral at each discretization point of the…

Numerical Analysis · Mathematics 2014-09-17 Lexing Ying

Methods are studied to compute the boosting effects produced by the observer motion that modifies and transfers to higher l the isotropic monopole frequency spectrum of the cosmic background. Explicit analytical solutions for spherical…

Cosmology and Nongalactic Astrophysics · Physics 2024-01-11 Tiziana Trombetti , Carlo Burigana , Marco Tucci , Luigi Toffolatti

Coupling to longitudinal modes of thin spherical shells, under Gaussian-beam illumination, was explored with a theoretical method based on Fourier-optics analysis and vector spherical harmonics. The illumination frequency band was fixed…

In Constrained Correlation Clustering, the goal is to cluster a complete signed graph in a way that minimizes the number of negative edges inside clusters plus the number of positive edges between clusters, while respecting hard constraints…

Data Structures and Algorithms · Computer Science 2025-11-05 Nate Veldt

Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to cluster, compute the first k eigenvectors of its Laplacian matrix…

Data Structures and Algorithms · Computer Science 2016-05-24 Nicolas Tremblay , Gilles Puy , Remi Gribonval , Pierre Vandergheynst

The Helioseismic Magnetic Imager (HMI) onboard the Solar Dynamics Observatory (SDO) records line-of-sight Dopplergram images of convective flows on the surface. These images are used to obtain the multi-scale convective spectrum. We design…

Solar and Stellar Astrophysics · Physics 2021-08-09 Samarth G Kashyap , Shravan M Hanasoge

The interpretation of helioseismic measurements, such as wave travel-time, is based on the computation of kernels that give the sensitivity of the measurements to localized changes in the solar interior. These are computed using the ray or…

Solar and Stellar Astrophysics · Physics 2018-09-12 Damien Fournier , Chris S. Hanson , Laurent Gizon , Helene Barucq