English
Related papers

Related papers: Fast SGL Fourier transforms for scattered data

200 papers

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

We introduce a Fourier-based fast algorithm for Gaussian process regression in low dimensions. It approximates a translationally-invariant covariance kernel by complex exponentials on an equispaced Cartesian frequency grid of $M$ nodes.…

Computation · Statistics 2023-05-19 Philip Greengard , Manas Rachh , Alex Barnett

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered (unordered) datasets in d-dimensional space. This approach is useful for a higher…

Numerical Analysis · Computer Science 2018-06-21 Zuzana Majdisova , Vaclav Skala

The fast Fourier transform (FFT) based matrix-free ansatz interpolatory approximations of periodic functions are fundamental for efficient realization in several applications.In this work we design, analyze, and implement similar…

Numerical Analysis · Mathematics 2016-01-27 V. Dominguez , M. Ganesh

Optimal sampling of non band-limited functions is an issue of great importance that has attracted considerable attention. We propose to tackle this problem through the use of a frequency warping: First, by a nonlinear shrinking of…

Classical Analysis and ODEs · Mathematics 2017-03-07 Stefan Lafon , Jacques Lévy Véhel , Jacques Peyrière

Using the existence of infinite numbers $k$ in the non-Archimedean ring of Robinson-Colombeau, we define the hyperfinite Fourier transform (HFT) by considering integration extended to $[-k,k]^{n}$ instead of $(-\infty,\infty)^{n}$. In order…

Functional Analysis · Mathematics 2022-10-03 Akbarali Mukhammadiev , Diksha Tiwari , Paolo Giordano

The Fourier transforms of Laguerre functions play the same canonical role in wavelet analysis as do the Hermite functions in Gabor analysis. We will use them as analyzing wavelets in a similar way the Hermite functions were recently by K.…

Classical Analysis and ODEs · Mathematics 2007-05-23 Luis Daniel Abreu

We introduce one- and two-dimensional `exponential shapelets': orthonormal basis functions that efficiently model isolated features in data. They are built from eigenfunctions of the quantum mechanical hydrogen atom, and inherit mathematics…

Instrumentation and Methods for Astrophysics · Physics 2019-03-27 Joel Bergé , Richard Massey , Quentin Baghi , Pierre Touboul

We present a general diagrammatic approach to the construction of efficient algorithms for computing the Fourier transform of a function on a finite group. By extending work which connects Bratteli diagrams to the construction of Fast…

Representation Theory · Mathematics 2015-12-09 David Maslen , Daniel N. Rockmore , Sarah Wolff

In this paper, we consider the problem of reconstructing piecewise smooth functions to high accuracy from nonuniform samples of their Fourier transform. We use the framework of nonuniform generalized sampling (NUGS) to do this, and to…

Numerical Analysis · Mathematics 2014-10-02 Ben Adcock , Milana Gataric , Anders C. Hansen

Support Vector Machines (SVMs) are an important tool for performing classification on scattered data, where one usually has to deal with many data points in high-dimensional spaces. We propose solving SVMs in primal form using feature maps…

Machine Learning · Computer Science 2024-09-05 Kseniya Akhalaya , Franziska Nestler , Daniel Potts

Slater basis functions have desirable properties that can improve electronic structure simulations, but improved numerical integration methods are needed. This work builds upon the SlaterGPU library for evaluation of Hamiltonian matrix…

Chemical Physics · Physics 2025-10-20 Alexander Stark , Nathan Meier , Jeffrey Hatch , Joshua Kammeraad , Duy-Khoi Dang , Paul Zimmerman

A special class of integrable nonlinear differential equations related to A.III-type symmetric spaces and having additional reductions are analyzed via the inverse scattering method (ISM). Using the dressing method we construct two classes…

Exactly Solvable and Integrable Systems · Physics 2011-10-21 Vladimir S. Gerdjikov , Georgi G. Grahovski , Alexander V. Mikhailov , Tihomir I. Valchev

The spherical Fourier transform on a harmonic Hadamard manifold $(X^n, g)$ of positive volume entropy is studied. If $(X^n, g)$ is of hypergeometric type, namely spherical functions of $X$ are represented by the Gauss hypergeometric…

Differential Geometry · Mathematics 2020-05-28 Mitsuhito Itoh , Hiroyasu Satoh

We implement an efficient method of computation of two dimensional Fourier-type integrals based on approximation of the integrand by Gaussian radial basis functions, which constitute a standard tool in approximation theory. As a result, we…

Numerical Analysis · Mathematics 2022-02-07 A. Martinez-Finkelshtein , D. Ramos-Lopez , D. R. Iskander

Generalized Prolate Spheroidal Functions (GPSF) are the eigenfunctions of the truncated Fourier transform, restricted to D-dimensional balls in the spatial domain and frequency domain. Despite their useful properties in many applications,…

Numerical Analysis · Mathematics 2017-10-10 Roy R. Lederman

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for big scattered datasets in $n-$dimensional space. It is a non-separable approximation, as it is…

Computational Engineering, Finance, and Science · Computer Science 2018-06-22 Zuzana Majdisova , Vaclav Skala

In this paper, we propose a fast and accurate numerical method based on Fourier transform to solve Kolmogorov forward equations of symmetric scalar L\'evy processes. The method is based on the accurate numerical formulas for Fourier…

Numerical Analysis · Mathematics 2015-07-28 Ken'ichiro Tanaka

A rigorous and computationally efficient method is presented for evaluating the reflection coefficients of antennas operating above planar layered media. The approach reformulates the problem within the framework of the antenna's…

Computational Engineering, Finance, and Science · Computer Science 2026-01-06 Chenbo Shi , Shichen Liang , Xin Gu , Jin Pan

Approximation of scattered data is often a task in many engineering problems. The Radial Basis Function (RBF) approximation is appropriate for large scattered datasets in d-dimensional space. It is non-separable approximation, as it is…

Numerical Analysis · Mathematics 2018-06-13 Zuzana Majdisova , Vaclav Skala