English
Related papers

Related papers: Sobolev estimates for constructive uniform-grid FF…

200 papers

Planned wide-field weak lensing surveys are expected to reduce the statistical errors on the shear field to unprecedented levels. In contrast, systematic errors like those induced by the convolution with the point spread function (PSF) will…

Cosmology and Nongalactic Astrophysics · Physics 2012-10-23 M. Gentile , F. Courbin , G. Meylan

We present an adaptive grid matrix-free operator approximation scheme based on a "product-convolution" interpolation of convolution operators. This scheme is appropriate for operators that are locally translation-invariant, even if these…

Numerical Analysis · Mathematics 2019-02-07 Nick Alger , Vishwas Rao , Aaron Myers , Tan Bui-Thanh , Omar Ghattas

We develop interactions from chiral effective field theory (EFT) that are tailored to the harmonic oscillator basis. As a consequence, ultraviolet convergence with respect to the model space is implemented by construction and infrared…

Nuclear Theory · Physics 2016-05-02 S. Binder , A. Ekström , G. Hagen , T. Papenbrock , K. A. Wendt

Fast convolution algorithms, including Winograd and FFT, can efficiently accelerate convolution operations in deep models. However, these algorithms depend on high-precision arithmetic to maintain inference accuracy, which conflicts with…

Machine Learning · Computer Science 2024-07-04 Liulu He , Yufei Zhao , Rui Gao , Yuan Du , Li Du

We propose a high-precision numerical quadrature framework based on local Fourier extension (LFE) approximations. The method constructs, on each subinterval, a truncated-SVD stabilized local Fourier continuation of the integrand on an…

Numerical Analysis · Mathematics 2026-03-17 Xinran Liu , Zhenyu Zhao , Benxue Gong

We present an analysis of a novel spherical Radon transform, $R$, which defines the integrals of a function, $f$, in $\mathbb{R}^n$ over spheres with arbitrary center ($\mathbf{y}$) and radii, $r(\mathbf{y})$, which vary smoothly with…

Functional Analysis · Mathematics 2026-03-02 James W. Webber , Eric Todd Quinto

By appropriate choices of elements in the underlying iterated function system, methodology of fractal interpolation entitles one to associate a family of continuous self-referential functions with a prescribed real-valued continuous…

Dynamical Systems · Mathematics 2015-05-20 P. Viswanathan , M. A. Navascues

We revisit the classical problem of Fourier-sparse signal reconstruction -- a variant of the \emph{Set Query} problem -- which asks to efficiently reconstruct (a subset of) a $d$-dimensional Fourier-sparse signal ($\|\hat{x}(t)\|_0 \leq…

Data Structures and Algorithms · Computer Science 2023-11-21 Yeqi Gao , Zhao Song , Baocheng Sun , Omri Weinstein , Ruizhe Zhang

Focusing inversion of potential field data for the recovery of sparse subsurface structures from surface measurement data on a uniform grid is discussed. For the uniform grid the model sensitivity matrices exhibit block Toeplitz Toeplitz…

Geophysics · Physics 2022-08-16 Rosemary A. Renaut , Jarom D. Hogue , Saeed Vatankhah

Numerical simulations of merging compact objects and their remnants form the theoretical foundation for gravitational wave and multi-messenger astronomy. While Cartesian-coordinate-based adaptive mesh refinement is commonly used for…

The Sobolev space $H^{s}(\mathbb{R}^{d})$, where $s > d/2$, is an important function space that has many applications in various areas of research. Attributed to the inertia of a measuring instrument, it is desirable in sampling theory to…

Functional Analysis · Mathematics 2017-07-06 Youfa Li , Deguang Han

The precise analysis and accurate measurement of harmonic provides a reliable scientific industrial application. However, the high-performance DSP processor is the important method of electrical harmonic analysis. Hence, in this research…

Signal Processing · Electrical Eng. & Systems 2018-06-13 Rozita Teymourzadeh , Memtode Jim , Mok Vee hong

We obtain a nonperturbative, analytical solution to integral equation of scattering theory by assuming the field within the scattering object is a spherical wave with a scattering amplitude equal to that of the far field. This approximation…

Classical Physics · Physics 2018-09-26 Brian Slovick , Srini Krishnamurthy

Multiple independent radio frequency (RF) beams find applications in communications, radio astronomy, radar, and microwave imaging. An $N$-point FFT applied spatially across an array of receiver antennas provides $N$-independent RF beams at…

Methodology · Statistics 2015-01-09 D. Suarez , R. J. Cintra , F. M. Bayer , A. Sengupta , S. Kulasekera , A. Madanayake

We develop the convergence theory for a well-known method for the interpolation of functions on the real axis with rational functions. Precise new error estimates for the interpolant are de- rived using existing theory for trigonometric…

Numerical Analysis · Mathematics 2014-03-12 Thomas Trogdon

The quantum Fourier transform (QFT), which can be viewed as a reindexing of the discrete Fourier transform (DFT), has been shown to be compressible as a low-rank matrix product operator (MPO) or quantized tensor train (QTT) operator.…

Quantum Physics · Physics 2026-01-14 Jielun Chen , Michael Lindsey

An integrated photonic circuit architecture to perform a modified-convolution operation based on the Discrete Fractional Fourier Transform (DFrFT) is introduced. This is accomplished by utilizing two nonuniformly-coupled waveguide lattices…

Optics · Physics 2025-02-25 Kevin Zelaya , Mohammad-Ali Miri

The fuzzy-sphere regularisation is a powerful tool to study conformal field theories (CFT) in three spacetime dimensions. In this paper, we extend its scope to CFTs with local fermionic operators. We realise the free-Majorana-fermion CFT on…

High Energy Physics - Theory · Physics 2026-02-27 Zheng Zhou , Davide Gaiotto , Yin-Chen He

Density functional theory (DFT) embedding provides a formally exact framework for interfacing correlated wave-function theory (WFT) methods with lower-level descriptions of electronic structure. Here, we report techniques to improve the…

Chemical Physics · Physics 2015-06-12 Jason D. Goodpaster , Taylor A. Barnes , Frederick R. Manby , Thomas F. Miller

The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of…