English
Related papers

Related papers: Fast Ewald Summation using Prolate Spheroidal Wave…

200 papers

We present a fast and accurate algorithm for the evaluation of nonlocal (long-range) Coulomb and dipole-dipole interactions in free space. The governing potential is simply the convolution of an interaction kernel $U(\bx)$ and a density…

Numerical Analysis · Mathematics 2014-10-07 Shidong Jiang , Leslie Greengard , Weizhu Bao

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

Accurate blur estimation is essential for high-performance imaging across various applications. Blur is typically represented by the point spread function (PSF). In this paper, we propose a physics-informed PSF learning framework for…

Computer Vision and Pattern Recognition · Computer Science 2025-03-12 Liqun Chen , Yuxuan Li , Jun Dai , Jinwei Gu , Tianfan Xue

This paper explains existing results for the application of special functions to phase estimation, which is a fundamental topic in quantum information. We focus on two special functions. One is prolate spheroidal wave function, which…

Quantum Physics · Physics 2023-02-15 Masahito Hayashi

We present a fast algorithm to calculate Coulomb/exchange integrals of prolate spheroidal electronic orbitals, which are the exact solutions of the single-electron, two-center Schr\"odinger equation for diatomic molecules. Our approach…

Quantum Physics · Physics 2012-08-01 Christian B. Mendl

We present a rigorous Ewald summation formula to evaluate the electrostatic interactions in two-dimensionally periodic planar interfaces of three-dimensional systems. By rewriting the Fourier part of the summation formula of the original…

Materials Science · Physics 2014-09-16 Cong Pan , Zhonghan Hu

Phase retrieval from phaseless short-time Fourier transform (STFT) measurements is known to be inherently unstable when measurements are taken with respect to a single window. While an explicit inversion formula exists, it is useless in…

Functional Analysis · Mathematics 2025-06-19 Rima Alaifari , Yunan Yang

Purpose: To develop an algorithm for robust partial Fourier (PF) reconstruction applicable to diffusion-weighted (DW) images with non-smooth phase variations. Methods: Based on an unrolled proximal splitting algorithm, a neural network…

Image and Video Processing · Electrical Eng. & Systems 2022-01-11 Fasil Gadjimuradov , Thomas Benkert , Marcel Dominik Nickel , Andreas Maier

In this work, we develop a method for rational approximation of the Fourier transform (FT) based on the real and imaginary parts of the complex error function \[ w(z) = e^{-z^2}(1 - {\rm{erf}}(-iz)) = K(x,y) + iL(x,y), \qquad z = x + iy, \]…

General Mathematics · Mathematics 2025-06-25 Sanjar M. Abrarov , Rehan Siddiqui , Rajinder K. Jagpal , Brendan M. Quine

Modeling non-stationary processes, where statistical properties vary across the input domain, is a critical challenge in machine learning; yet most scalable methods rely on a simplifying assumption of stationarity. This forces a difficult…

Machine Learning · Computer Science 2026-02-03 Sawan Kumar , Souvik Chakraborty

When evaluating the electrostatic potential, periodic boundary conditions in one, two or three of the spatial dimensions are often needed for different applications. The triply periodic Ewald summation formula is classical, and Ewald…

Mathematical Physics · Physics 2014-04-15 Anna-Karin Tornberg

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

For fixed $c,$ the Prolate Spheroidal Wave Functions (PSWFs) $\psi_{n, c}$ form a basis with remarkable properties for the space of band-limited functions with bandwidth $c$. They have been largely studied and used after the seminal work of…

Classical Analysis and ODEs · Mathematics 2017-05-03 Aline Bonami , Abderrazek Karoui

Given a time series vector, how can we efficiently compute a specified part of Fourier coefficients? Fast Fourier transform (FFT) is a widely used algorithm that computes the discrete Fourier transform in many machine learning applications.…

Machine Learning · Computer Science 2020-08-31 Yong-chan Park , Jun-Gi Jang , U Kang

The use of Fourier methods in wave-front reconstruction can significantly reduce the computation time for large telescopes with a high number of degrees of freedom. However, Fourier algorithms for discrete data require a rectangular data…

Instrumentation and Methods for Astrophysics · Physics 2017-06-07 Charlotte Z. Bond , Carlos M. Correia , Jean-François Sauvage , Benoit Neichel , Thierry Fusco

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

In the present paper, we introduce the multidimensional Clifford prolate spheroidal wave functions (CPSWFs) defined on the unit ball as eigenfunctions of a Clifford differential operator and provide a Galerkin method for their computation…

Classical Analysis and ODEs · Mathematics 2021-12-21 Hamed Baghal Ghaffari , Jeffrey A. Hogan , Joseph D. Lakey

First-principles density functional theory (DFT) with plane wave (PW) basis set is the most widely used method in quantum mechanical material simulations due to its advantages in accuracy and universality. However, a perceived drawback of…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-08 Qingcai Jiang , Zhenwei Cao , Junshi Chen , Xinming Qin , Wei Hu , Hong An , Jinlong Yang

Maximally-localised Wannier functions (MLWFs) are routinely used to compute from first-principles advanced materials properties that require very dense Brillouin zone integration and to build accurate tight-binding models for scale-bridging…

Computational Physics · Physics 2020-07-02 Valerio Vitale , Giovanni Pizzi , Antimo Marrazzo , Jonathan R. Yates , Nicola Marzari , Arash A. Mostofi

Energy evaluation using fast Fourier transforms enables sampling billions of putative complex structures and hence revolutionized rigid protein-protein docking. However, in current methods efficient acceleration is achieved only in either…