English
Related papers

Related papers: The Taylor Interpolation through FFT Algorithm for…

200 papers

The projector augmented wave (PAW) method of Bl\"ochl linearly maps smooth pseudo wavefunctions to the highly oscillatory all-electron DFT orbitals. Compared to norm-conserving pseudopotentials (NCPP), PAW has the advantage of lower kinetic…

Chemical Physics · Physics 2023-12-25 Minh Nguyen , Tim Duong , Daniel Neuhauser

This paper presents the first parallel implementation of the novel "Interpolated Factored Green Function" (IFGF) method introduced recently for the accelerated evaluation of discrete integral operators arising in wave scattering and other…

Numerical Analysis · Mathematics 2022-05-12 Christoph Bauinger , Oscar P. Bruno

The Fast Fourier Transform (FFT) is widely used in applications such as MRI, CT, and interferometry; however, because of its dependence on uniformly sampled data, it requires the use of gridding techniques for practical implementation. The…

Numerical Analysis · Mathematics 2025-12-22 Federico Achini , Paola Causin , Sara Vanini , Ke Chen , Simone Scacchi

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

In this paper, we introduce an algorithm that provides approximate solutions to semi-linear ordinary differential equations with highly oscillatory solutions, which, after an appropriate change of variables, can be rewritten as…

Numerical Analysis · Mathematics 2025-02-13 M. P. Calvo , J. Makazaga , A. Murua

We develop a method for numerical time-domain wave propagation based on the model order reduction approach. The method is built with high-performance computing (HPC) implementation in mind that implies a high level of parallelism and…

Numerical Analysis · Mathematics 2014-06-27 Vladimir Druskin , Alexander V. Mamonov , Mikhail Zaslavsky

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

Nonnegative matrix factorization (NMF) is a popular method for audio spectral unmixing. While NMF is traditionally applied to off-the-shelf time-frequency representations based on the short-time Fourier or Cosine transforms, the ability to…

Machine Learning · Statistics 2018-11-07 Pierre Ablin , Dylan Fagot , Herwig Wendt , Alexandre Gramfort , Cédric Févotte

We have developed an algorithm for transferring radiation in three-dimensional space. The algorithm computes radiation source and sink terms using the Fast Fourier Transform (FFT) method, based on a formulation in which the integral of any…

Astrophysics · Physics 2009-11-07 Renyue Cen

This paper presents a method to interpolate a periodic band-limited signal from its samples lying at nonuniform positions in a regular grid, which is based on the FFT and has the same complexity order as this last algorithm. This kind of…

Information Theory · Computer Science 2016-11-17 J. Selva

We introduce a general purpose algorithm for rapidly computing certain types of oscillatory integrals which frequently arise in problems connected to wave propagation and general hyperbolic equations. The problem is to evaluate numerically…

Numerical Analysis · Mathematics 2007-05-23 Emmanuel Candes , Laurent Demanet , Lexing Ying

In this paper, a new class of \emph{Taylor-accelerated neural network interpolation operators} is introduced on quasi-uniform irregular grids. These operators improve existing neural network interpolation operators by incorporating Taylor…

Numerical Analysis · Mathematics 2026-02-11 Sachin Saini

In this article, we develop comprehensive frequency domain methods for estimating and inferring the second-order structure of spatial point processes. The main element here is on utilizing the discrete Fourier transform (DFT) of the point…

Methodology · Statistics 2025-01-24 Junho Yang , Yongtao Guan

We present a new method for computing the Near-To-Far-Field (NTFF) transformation in FDTD simulations which has an overall scaling of $O(N^3)$ instead of the standard $O(N^4)$. By mapping the far field with a cartesian coordinate system the…

Computational Physics · Physics 2013-11-05 Travis Garrett

We present the Fast Newton Transform (FNT), an algorithm for performing $m$-variate Newton interpolation in downward closed polynomial spaces with time complexity $\mathcal{O}(|A|m\overline{n})$. Here, $A$ is a downward closed set of…

Numerical Analysis · Mathematics 2025-12-25 Phil-Alexander Hofmann , Michael Hecht

This paper presents a new approach of constructing $\alpha$-fractal interpolation functions (FIFs) using neural network operators, integrating concepts from approximation theory. Initially, we construct $\alpha$-fractals utilizing neural…

Machine Learning · Computer Science 2025-05-13 Aaqib Ayoub Bhat , Asif Khan , M. Mursaleen

The ever-increasing demand for processing data with larger machine learning models requires more efficient hardware solutions due to limitations such as power dissipation and scalability. Optics is a promising contender for providing lower…

Emerging Technologies · Computer Science 2022-08-11 Ilker Oguz , Jih-Liang Hsieh , Niyazi Ulas Dinc , Uğur Teğin , Mustafa Yildirim , Carlo Gigli , Christophe Moser , Demetri Psaltis

Long-distance quantum communication relies on storing and retrieving photonic qubits in orthogonal field modes. The available degrees of freedom for photons are polarization, spatial-mode profile, and temporal/spectral profile. To date,…

Quantum Physics · Physics 2015-06-18 Dileep V. Reddy , Michael G. Raymer , Colin J. McKinstrie

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 introduce a framework for quasi-Newton forward--backward splitting algorithms (proximal quasi-Newton methods) with a metric induced by diagonal $\pm$ rank-$r$ symmetric positive definite matrices. This special type of metric allows for a…

Optimization and Control · Mathematics 2018-11-27 Stephen Becker , Jalal Fadili , Peter Ochs