English
Related papers

Related papers: Fast SGL Fourier transforms for scattered data

200 papers

We treat the quaternionic Fourier transform (QFT) applied to quaternion fields and investigate QFT properties useful for applications. Different forms of the QFT lead us to different Plancherel theorems. We relate the QFT computation for…

Rings and Algebras · Mathematics 2013-06-06 Eckhard Hitzer

In this paper we present results concerning the stabilizer $G_f$ in $\mathrm{GL}(2,q^n)$ of the subspace $U_f=\{(x,f(x))\colon x\in\mathbb F_{q^n}[x]\}$, $f(x)$ a scattered linearized polynomial in $\mathbb F_{q^n}[x]$. Each $G_f$ contains…

Combinatorics · Mathematics 2024-01-08 Giovanni Longobardi , Corrado Zanella

The graph fractional Fourier transform (GFRFT) for unitary graph Fourier transform (GFT) matrices can be interpreted through the scalar function $e^{j\alpha\theta}$ on the unit circle. Under the principal branch, its Fourier-series…

Signal Processing · Electrical Eng. & Systems 2026-05-19 Ziqi Yan , Mingzhi Wang , Sen Shi , Feiyue Zhao , Manjun Cui , Yangfan He , Zhichao Zhang

We present a fast and numerically accurate method for expanding digitized $L \times L$ images representing functions on $[-1,1]^2$ supported on the disk $\{x \in \mathbb{R}^2 : |x|<1\}$ in the harmonics (Dirichlet Laplacian eigenfunctions)…

Numerical Analysis · Mathematics 2022-12-23 Nicholas F. Marshall , Oscar Mickelin , Amit Singer

Novel view synthesis has recently been revolutionized by 3D Gaussian Splatting (3DGS), which enables real-time rendering through explicit primitive rasterization. However, existing methods tie visual fidelity strictly to the number of…

Computer Vision and Pattern Recognition · Computer Science 2026-04-03 Mihnea-Bogdan Jurca , Bert Van hauwermeiren , Adrian Munteanu

We study Spatial Logistic Gaussian Process (SLGP) models for non-parametric estimation of probability density fields using scattered samples of heterogeneous sizes. SLGPs are examined from the perspective of random measures and their…

Statistics Theory · Mathematics 2025-02-20 Athénaïs Gautier , David Ginsbourger

In this article, we present a space-frequency theory for spherical harmonics based on the spectral decomposition of a particular space-frequency operator. The presented theory is closely linked to the theory of ultraspherical polynomials on…

Numerical Analysis · Mathematics 2013-07-16 Wolfgang Erb , Sonja Mathias

We summarise the construction of exact axisymmetric scale-discretised wavelets on the sphere and on the ball. The wavelet transform on the ball relies on a novel 3D harmonic transform called the Fourier-Laguerre transform which combines the…

Information Theory · Computer Science 2013-01-28 Boris Leistedt , Jason D. McEwen

The application of orthonormal basis functions such as Prolate Spheroidal Wave Functions (PSWF) for accurate source modeling in radio astronomy has been comprehensively studied. They are of great importance for high fidelity, high dynamic…

Instrumentation and Methods for Astrophysics · Physics 2011-11-03 Parisa Noorishad , Sarod Yatawatta

In this work we propose a theoretical and computational framework for solving the three dimensional inverse medium scattering problem, based on a set of data-driven basis arising from the linearized problem. This set of data-driven basis…

Numerical Analysis · Mathematics 2026-01-27 Yuyuan Zhou , Lorenzo Audibert , Shixu Meng , Bo Zhang

The plane wave method is most widely used for solving the Kohn-Sham equations in first-principles materials science computations. In this procedure, the three-dimensional (3-dim) trial wave functions' fast Fourier transform (FFT) is a…

Computational Physics · Physics 2018-01-17 Xingyu Gao , Zeyao Mo , Jun Fang , Han Wang

This paper presents a new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations. As opposed to the existing…

Numerical Analysis · Mathematics 2017-03-02 Andrew V. Terekhov

This PhD tutorial is concerned with a description of the two-dimensional generalized Lorenz-Mie theory (2D-GLMT), a well-established numerical method used to compute the interaction of light with arrays of cylindrical scatterers. This…

Optics · Physics 2015-09-24 Denis Gagnon , Louis J. Dubé

Let G be a finite abelian group. This paper is concerned with nonnegative functions on G that are sparse with respect to the Fourier basis. We establish combinatorial conditions on subsets S and T of Fourier basis elements under which…

Optimization and Control · Mathematics 2016-11-30 Hamza Fawzi , James Saunderson , Pablo A. Parrilo

As an extension of the 2D fractional Fourier transform (FRFT) and a special case of the 2D linear canonical transform (LCT), the gyrator transform was introduced to produce rotations in twisted space/spatial-frequency planes. It is a useful…

Computer Vision and Pattern Recognition · Computer Science 2017-07-13 Soo-Chang Pei , Shih-Gu Huang , Jian-Jiun Ding

The definition for the Slater-type orbitals is generalized. Transformation between an orthonormal basis function and the Slater-type orbital with non-integer principal quantum numbers is investigated. Analytical expressions for the linear…

Chemical Physics · Physics 2022-10-11 A. Bağcı , P. E. Hoggan

We describe a scalable distributed imaging algorithm framework for next-generation radio telescopes, managing the Fourier transform from apertures to sky (or vice versa) with a focus on minimising memory load, data transfers, and…

Instrumentation and Methods for Astrophysics · Physics 2024-07-17 Peter Wortmann , James Kent , Bojan Nikolic

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with random coefficients. The algorithm is an adaption of the sparse…

Numerical Analysis · Mathematics 2022-09-05 Lutz Kämmerer , Daniel Potts , Fabian Taubert

Diffuse scattering is a rich source of information about disorder in crystalline materials, which can be modelled using atomistic techniques such as Monte Carlo and molecular dynamics simulations. Modern X-ray and neutron scattering…

Materials Science · Physics 2018-12-21 Joseph A. M. Paddison

This paper, Part I in a two-part series, presents (i) A simple and highly efficient algorithm for evaluation of quasi-periodic Green functions, as well as (ii) An associated boundary-integral equation method for the numerical solution of…

Analysis of PDEs · Mathematics 2016-05-23 Oscar P. Bruno , Stephen P. Shipman , Catalin Turc , Stephanos Venakides
‹ Prev 1 4 5 6 7 8 10 Next ›