English
Related papers

Related papers: Differentiable and accelerated spherical harmonic …

200 papers

A collection of algorithms is described for numerically computing with smooth functions defined on the unit sphere. Functions are approximated to essentially machine precision by using a structure-preserving iterative variant of Gaussian…

Numerical Analysis · Mathematics 2016-04-05 Alex Townsend , Heather Wilber , Grady B. Wright

We describe an algorithm for computing an inverse spherical harmonic transform suitable for graphic processing units (GPU). We use CUDA and base our implementation on a Fortran90 routine included in a publicly available parallel package,…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-05-22 Ioan O. Hupca , Joel Falcou , Laura Grigori , Radek Stompor

In calculating integral or discrete transforms, use has been made of fast algorithms for multiplying vectors by matrices whose elements are specified as values of special (Chebyshev, Legendre, Laguerre, etc.) functions. The currently…

Numerical Analysis · Mathematics 2022-08-11 Andrew V. Terekhov

A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…

Numerical Analysis · Mathematics 2017-12-04 Nicholas Hale , Sheehan Olver

Differentiable rendering has received increasing interest for image-based inverse problems. It can benefit traditional optimization-based solutions to inverse problems, but also allows for self-supervision of learning-based approaches for…

Computer Vision and Pattern Recognition · Computer Science 2021-04-02 Linjie Lyu , Marc Habermann , Lingjie Liu , Mallikarjun B R , Ayush Tewari , Christian Theobalt

The graph Fourier transform (GFT) is an important tool for graph signal processing, with applications ranging from graph-based image processing to spectral clustering. However, unlike the discrete Fourier transform, the GFT typically does…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Keng-Shih Lu , Antonio Ortega

Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type $L_{n-l-1}^{(l + 1/2)} (r^2) r^{l} Y_{lm}(\vartheta,\varphi)$, $|m| \leq l < n \in \mathbb{N}$, $L_{n-l-1}^{(l + 1/2)}$ being a generalized Laguerre…

Numerical Analysis · Mathematics 2016-12-01 Jürgen Prestin , Christian Wülker

The demand for inverse design is increasing as the ability to fabricate sub-10 nm features expands the design space by orders of magnitude. Efficient inverse design benefits from differentiable models of light-structure interaction. While…

We present a method to extract the phase shift of a scattering process using the real-time evolution in the early and intermediate stages of the collision in order to estimate the time delay of a wave packet. This procedure is convenient…

High Energy Physics - Lattice · Physics 2021-09-22 Erik Gustafson , Yingyue Zhu , Patrick Dreher , Norbert M. Linke , Yannick Meurice

This work belongs to a series of articles which have been dedicated to the combination of signed particles and neural networks to speed up the time-dependent simulation of quantum systems. More specifically, the suggested networks are…

General Physics · Physics 2018-07-19 Jean Michel Sellier , Gaetan Marceau Caron , Jacob Leygonie

The spherical harmonic transform is a powerful tool in the analysis of spherical data sets, such as the cosmic microwave background data. In this work, we present a new scheme for the spherical harmonic transforms that supports both CPU and…

Instrumentation and Methods for Astrophysics · Physics 2022-11-18 Chi Tian , Siyu Li , Hao Liu

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

For the approximation and simulation of twofold iterated stochastic integrals and the corresponding L\'{e}vy areas w.r.t. a multi-dimensional Wiener process, we review four algorithms based on a Fourier series approach. Especially, the very…

Numerical Analysis · Mathematics 2023-01-24 Felix Kastner , Andreas Rößler

We present a general method for accelerating by more than an order of magnitude the convolution of pixelated function on the sphere with a radially-symmetric kernel. Our method splits the kernel into a compact real-space, and a compact…

Instrumentation and Methods for Astrophysics · Physics 2012-11-16 P. M. Sutter , Benjamin D. Wandelt , Franz Elsner

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

Graph signal processing extends spectral analysis to data supported on irregular domains. Existing fractional transforms for two-dimensional graph signals, including the two-dimensional graph fractional Fourier transform (GFRFT), typically…

Signal Processing · Electrical Eng. & Systems 2026-03-03 Mingzhi Wang , Manjun Cui , Feiyue Zhao , Yangfan He , Zhichao Zhang

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

Two methods for fast Fourier transforms are used in a quantum context. The first method is for systems with dimension of the Hilbert space $D=d^n$ with $d$ an odd integer, and is inspired by the Cooley-Tukey formalism. The `large Fourier…

Quantum Physics · Physics 2024-05-09 C. Lei , A. Vourdas

The prevalence of convolution in applications within signal processing, deep neural networks, and numerical solvers has motivated the development of numerous fast convolution algorithms. In many of these problems, convolution is performed…

Numerical Analysis · Mathematics 2020-07-03 Caleb Ju , Edgar Solomonik

The 2-D discrete wavelet transform (DWT) can be found in the heart of many image-processing algorithms. Until recently, several studies have compared the performance of such transform on various shared-memory parallel architectures,…

Performance · Computer Science 2017-05-30 David Barina , Michal Kula , Michal Matysek , Pavel Zemcik