English
Related papers

Related papers: FaVeST: Fast Vector Spherical Harmonic Transforms

200 papers

Scalar, vector and tensor harmonics on the three-sphere were introduced originally to facilitate the study of various problems in gravitational physics. These harmonics are defined as eigenfunctions of the covariant Laplace operator which…

General Relativity and Quantum Cosmology · Physics 2017-11-01 Lee Lindblom , Nicholas W. Taylor , Fan Zhang

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

Bayesian inference, while foundational to probabilistic reasoning, is often hampered by the computational intractability of posterior distributions, particularly through the challenging evidence integral. Conventional approaches like Markov…

Machine Learning · Computer Science 2025-11-11 Di Zhang

In this paper, we propose Fourier pseudospectral methods to solve the variable-order space fractional wave equation and develop an accelerated matrix-free approach for its effective implementation. In constant-order cases, our methods can…

Numerical Analysis · Mathematics 2024-02-06 Yanzhi Zhang , Xiaofei Zhao , Shiping Zhou

Fourier transform methods are used to analyze functions and data sets to provide frequencies, amplitudes, and phases of underlying oscillatory components. Fast Fourier transform (FFT) methods offer speed advantages over evaluation of…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Elya Courtney , Michael Courtney

We consider integrals of spherical harmonics with Fourier exponents on the sphere $S^n ,\, n \geq 1$. Such transforms arise in the framework of the theory of weighted Radon transforms and vector diffraction in electromagnetic fields theory.…

Classical Analysis and ODEs · Mathematics 2017-07-11 F Goncharov

Vortex element methods are often used to efficiently simulate incompressible flows using Lagrangian techniques. Use of the FMM (Fast Multipole Method) allows considerable speed up of both velocity evaluation and vorticity evolution terms in…

Computational Physics · Physics 2015-06-03 Nail A. Gumerov , Ramani Duraiswami

Scalar diffraction calculations such as the angular spectrum method (ASM) and Fresnel diffraction, are widely used in the research fields of optics, X-rays, electron beams, and ultrasonics. It is possible to accelerate the calculation using…

Acoustic velocity vectors (AVVs) are related to the human's perception of sound at low frequencies and are widely used in Ambisonics. This paper proposes a spatial sound field reproduction algorithm called velocity matching, which…

Audio and Speech Processing · Electrical Eng. & Systems 2024-09-06 Jiarui Wang , Thushara Abhayapala , Jihui Aimee Zhang , Prasanga Samarasinghe

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

One of the most efficient ways to produce unconditional simulations is with the kernel convolution using fast Fourier transform (FFT) [1]. However, when data is located on a surface, this approach is not efficient because data needs to be…

Computation · Statistics 2016-01-18 Alexander Gribov

This paper proposes a multivariable extremum seeking scheme using Fast Fourier Transform (FFT) for a network of subsystems working towards optimizing the sum of their local objectives, where the overall objective is the only available…

Optimization and Control · Mathematics 2021-05-11 Dinesh Krishnamoorthy

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

Fast Fourier Transform (FFT) is an efficient algorithm to compute the Discrete Fourier Transform (DFT) and its inverse. In this paper, we pay special attention to the description of complex-data FFT. We analyze two common descriptions of…

Numerical Analysis · Computer Science 2011-10-28 Zhengjun Cao , Xiao Fan

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

Cosmological perturbation theory is a powerful tool to predict the statistics of large-scale structure in the weakly non-linear regime, but even at 1-loop order it results in computationally expensive mode-coupling integrals. Here we…

Cosmology and Nongalactic Astrophysics · Physics 2017-02-17 Xiao Fang , Jonathan A. Blazek , Joseph E. McEwen , Christopher M. Hirata

This work illustrates the possibility to apply the Fast Fourier Transformation to obtain the integrals of the Boundary Element Method (BEM) on arbitrary shapes. The procedure is inspired by the technique used with great success within the…

Computational Physics · Physics 2018-09-05 Justus Benad

Series representations consisting of spherical harmonics are obtained for characteristic exponents and probability density functions of multivariate stable distributions under various conditions. A esult potentially applicable in a…

Probability · Mathematics 2021-10-18 Zhiyi Chi

Haptic-assisted virtual assembly and prototyping has seen significant attention over the past two decades. However, in spite of the appealing prospects, its adoption has been slower than expected. We identify the main roadblocks as the…

Human-Computer Interaction · Computer Science 2017-12-05 Morad Behandish , Horea T. Ilies

Quantum coherence and entanglement are fundamental resources in quantum technologies, yet their efficient estimation for unknown states by employing minimal resources in experimental settings remains challenging, particularly in…

Quantum Physics · Physics 2026-01-12 Ting Lin , Zhihua Chen , Kai Wu , Zhihua Guo , Zhihao Ma , Shao-Ming Fei