English
Related papers

Related papers: Fast Ewald Summation using Prolate Spheroidal Wave…

200 papers

In this paper we study a general theoretical framework which allows to approximate the real space Ewald sum by means of effective force shifted screened potentials, together with a self term. Using this strategy it is possible to generalize…

Materials Science · Physics 2014-11-10 Victor H. Elvira , Luis G. MacDowell

The joint detection and classification of RF signals has been a critical problem in the field of wideband RF spectrum sensing. Recent advancements in deep learning models have revolutionized this field, remarkably through the application of…

Signal Processing · Electrical Eng. & Systems 2024-08-14 Xiwen Kang , Hua-mei Chen , Genshe Chen , Kuo-Chu Chang , Thomas M. Clemons

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

In this paper, several rigorous numerical simulations were conducted to examine the relevance of mean-field micromechanical models compared to the Fast Fourier Transform full-field computation by considering spherical or ellipsoidal…

Computational Engineering, Finance, and Science · Computer Science 2017-02-01 Viwanou Hounkpati , Vladimir Salnikov , Alexandre Vivet , Philippe Karamian-Surville

In this work we develop the Spectral Ewald Accelerated Stokesian Dynamics (SEASD), a novel computational method for dynamic simulations of polydisperse colloidal suspensions with full hydrodynamic interactions. SEASD is based on the…

Computational Physics · Physics 2016-01-20 Mu Wang , John F. Brady

In measuring the power spectrum of the distribution of large numbers of dark matter particles in simulations, or galaxies in observations, one has to use Fast Fourier Transforms (FFT) for calculational efficiency. However, because of the…

Astrophysics · Physics 2009-11-13 Weiguang Cui , Lei Liu , Xiaohu Yang , Yu Wang , Longlong Feng , Volker Springel

Molecular Dynamics (MD) simulations play a central role in physics-driven drug discovery. MD applications often use the Particle Mesh Ewald (PME) algorithm to accelerate electrostatic force computations, but efficient parallelization has…

Hardware Architecture · Computer Science 2021-04-06 Lawrence C. Stewart , Carlo Pascoe , Brian W. Sherman , Martin Herbordt , Vipin Sachdeva

Recent research in deep learning (DL) has investigated the use of the Fast Fourier Transform (FFT) to accelerate the computations involved in Convolutional Neural Networks (CNNs) by replacing spatial convolution with element-wise…

Computer Vision and Pattern Recognition · Computer Science 2024-06-05 Eduardo Reis , Thangarajah Akilan , Mohammed Khalid

High-contrast imaging (HCI) observations of exoplanets can be limited by the island effect (IE). On the current generation of telescopes, the IE becomes a severe problem when the ground wind speed is below a few meters per second. This is…

We present a new $\texttt{python}$ package SARABANDE for measuring 3 & 4 Point Correlation Functions (3/4 PCFs) in $\mathcal{O}(N_{\rm g} \log N_{\rm g})$ time using Fast Fourier Transforms (FFTs), with $N_{\rm g}$ the number of grid points…

Instrumentation and Methods for Astrophysics · Physics 2022-10-26 James Sunseri , Zachary Slepian , Stephen Portillo , Jiamin Hou , Sule Kahraman , Douglas P. Finkbeiner

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

Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…

Numerical Analysis · Mathematics 2021-04-20 Brian B. Maranville

Searches for signals at low signal-to-noise ratios frequently involve the Fast Fourier Transform (FFT). For high-throughput searches, we here consider FFT on the homogeneous mesh of Processing Elements (PEs) of a wafer-scale engine (WSE).…

Signal Processing · Electrical Eng. & Systems 2024-01-12 Maurice H. P. M. van Putten , Leighton Wilson , Adam W. Lavely , Mark Hair

In this paper, we study the error behavior of the nonequispaced fast Fourier transform (NFFT). This approximate algorithm is mainly based on the convenient choice of a compactly supported window function. So far, various window functions…

Numerical Analysis · Mathematics 2021-08-25 Daniel Potts , Manfred Tasche

Image computation is a fundamental tool for performance assessment of astronomical instrumentation, usually implemented by Fourier transform techniques. We review the numerical implementation, evaluating a direct implementation of the…

Astrophysics · Physics 2008-11-26 M. Gai , R. Cancelliere

A common problem in cosmology is to integrate the product of two or more spherical Bessel functions (sBFs) with different configuration-space arguments against the power spectrum or its square, weighted by powers of wavenumber. Naively…

Cosmology and Nongalactic Astrophysics · Physics 2019-12-03 Zachary Slepian , Yin Li , Marcel Schmittfull , Zvonimir Vlah

In his monograph Chebyshev and Fourier Spectral Methods, John Boyd claimed that, regarding Fourier spectral methods for solving differential equations, ``[t]he virtues of the Fast Fourier Transform will continue to improve as the relentless…

Numerical Analysis · Mathematics 2023-02-03 Craig Gross , Mark Iwen

In this work, we first give some mathematical preliminaries concerning the generalized prolate spheroidal wave function (GPSWFs). These set of special functions have been introduced in [16] and [7] and they are defined as the infinite and…

Classical Analysis and ODEs · Mathematics 2023-01-24 NourElHouda Bourguiba , Souabni Ahmed

The performance of multivariate kernel density estimation (KDE) depends strongly on the choice of bandwidth matrix. The high computational cost required for its estimation provides a big motivation to develop fast and accurate methods. One…

Computation · Statistics 2016-05-13 Artur Gramacki , Jarosław Gramacki

Real-time time-dependent density functional theory (RT-TDDFT) is known to be hindered by the very small time step (attosecond or smaller) needed in the numerical simulation due to the fast oscillation of electron wavefunctions, which…

Computational Physics · Physics 2018-10-25 Weile Jia , Dong An , Lin-Wang Wang , Lin Lin
‹ Prev 1 3 4 5 6 7 10 Next ›