English
Related papers

Related papers: Fast Ewald Summation using Prolate Spheroidal Wave…

200 papers

We present a fast algorithm for evaluating the (non-smooth) solution of the free-space two-dimensional (2D) scalar wave equation with many point sources, each with a high-frequency band-limited time signature. Such an algorithm is key to an…

Numerical Analysis · Mathematics 2026-04-09 Nour G. Al Hassanieh , Leslie Greengard , Alex H. Barnett

For smooth finite fields $F_q$ (i.e., when $q-1$ factors into small primes) the Fast Fourier Transform (FFT) leads to the fastest known algebraic algorithms for many basic polynomial operations, such as multiplication, division,…

Data Structures and Algorithms · Computer Science 2021-10-13 Eli Ben-Sasson , Dan Carmon , Swastik Kopparty , David Levit

We have extended the multilevel summation (MLS) method, originally developed to evaluate long-range Coulombic interactions in molecular dynamics (MD) simulations [Skeel et al., J. Comput. Chem., 23, 673 (2002)], to handle dispersion…

Materials Science · Physics 2014-01-16 Daniel Tameling , Paul Springer , Paolo Bientinesi , Ahmed E. Ismail

The Continuous Wavelet Transform (CWT) is an effective tool for feature extraction in acoustic recognition using Convolutional Neural Networks (CNNs), particularly when applied to non-stationary audio. However, its high computational cost…

Audio and Speech Processing · Electrical Eng. & Systems 2025-12-01 Dang Thoai Phan , Tuan Anh Huynh , Van Tuan Pham , Cao Minh Tran , Van Thuan Mai , Ngoc Quy Tran

Many neural speech enhancement and source separation systems operate in the time-frequency domain. Such models often benefit from making their Short-Time Fourier Transform (STFT) front-ends trainable. In current literature, these are…

Audio and Speech Processing · Electrical Eng. & Systems 2020-02-24 Jonah Casebeer , Umut Isik , Shrikant Venkataramani , Arvindh Krishnaswamy

Full-wave simulations are indispensable for nanophotonics and electromagnetics but are severely constrained on large systems, especially multi-channel ones such as disordered media, aperiodic metasurfaces, and densely packed photonic…

Optics · Physics 2022-12-21 Ho-Chun Lin , Zeyu Wang , Chia Wei Hsu

The numerical simulation of wave propagation in semiclassical (high-frequency) problems is well known to pose a formidable challenge. In this work, a new phase-space approach for the numerical simulation of semiclassical wave propagation,…

Analysis of PDEs · Mathematics 2008-10-30 Agissilaos G. Athanassoulis

In this work we propose an efficient and accurate multi-scale optical simulation algorithm by applying a numerical version of slowly varying envelope approximation in FEM. Specifically, we employ the fast iterative method to quickly compute…

Optics · Physics 2024-12-03 Fan Xiao , Jingwei Wang , Zhongfei Xiong , Yuntian Chen

The prolate spheroidal wave functions, which are a special case of the spheroidal wave functions, possess a very surprising and unique property [6]. They are an orthogonal basis of both $L^2(-1,1)$ and the Paley-Wiener space of bandlimited…

General Mathematics · Mathematics 2008-04-09 Lazhar Dhaouadi

High resolution molecular dynamics simulations with full Coulomb interactions of electrons are used to investigate field emission from a prolate spheroidal tip. The space charge limited current is several times lower than the current…

Plasma Physics · Physics 2017-01-05 Kristinn Torfason , Agust Valfells , Andrei Manolescu

Single-shot coherent diffractive imaging (CDI) using intense XUV and soft X-ray pulses holds the promise to deliver information on the three dimensional shape as well as the optical properties of nano-scale objects in a single diffraction…

Optics · Physics 2025-11-25 Paul Tuemmler , Julia Apportin , Thomas Fennel , Christian Peltz

A large share of today's HPC workloads is used for Ab-Initio Molecular Dynamics (AIMD) simulations, where the interatomic forces are computed on-the-fly by means of accurate electronic structure calculations. They are computationally…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-16 Arjun Ramaswami , Tobias Kenter , Thomas D. Kühne , Christian Plessl

The quasi-2D electrostatic systems, characterized by periodicity in two dimensions with a free third dimension, have garnered significant interest in many fields. We apply the sum-of-Gaussians (SOG) approximation to the Laplace kernel,…

Numerical Analysis · Mathematics 2024-12-09 Xuanzhao Gao , Shidong Jiang , Jiuyang Liang , Zhenli Xu , Qi Zhou

With the aim of describing bound and continuum states for diatomic molecules, we develop and implement a spectral method that makes use of Generalized Sturmian Functions (GSF) in prolate spheroidal coordinates. In order to master all…

Atomic and Molecular Clusters · Physics 2021-06-02 D. M. Mitnik , F. A. Lopez , L. U. Ancarani

Vertex-frequency analysis, particularly the windowed graph Fourier transform (WGFT), is a significant challenge in graph signal processing. Tight frame theories is known for its low computational complexity in signal reconstruction, while…

Signal Processing · Electrical Eng. & Systems 2024-12-31 Linbo Shang , Zhichao Zhang

Electric Network Frequency (ENF) fluctuations constitute a powerful tool in multimedia forensics. An efficient approach for ENF estimation is introduced with temporal windowing based on the filter-bank Capon spectral estimator. A type of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Georgios Karantaidis , Constantine Kotropoulos

Frank-Wolfe methods (FW) have gained significant interest in the machine learning community due to its ability to efficiently solve large problems that admit a sparse structure (e.g. sparse vectors and low-rank matrices). However the…

Machine Learning · Statistics 2018-03-22 Edward Cheung , Yuying Li

The special unitary group SU(2) plays a fundamental role in the description of symmetries in quantum mechanics, theoretical physics, and spherical signal processing. In this paper, we address the computational challenges of performing…

Computational Physics · Physics 2026-05-26 Julio Delgado , Alejandro Umaña

We briefly review the principles, mathematical bases, numerical shortcuts and applications of fast random walk (FRW) algorithms. This Monte Carlo technique allows one to simulate individual trajectories of diffusing particles in order to…

Computational Physics · Physics 2013-05-01 Denis Grebenkov

In this paper we investigate new results on the theory of superoscillations using time-frequency analysis tools and techniques such as the short-time Fourier transform (STFT) and the Zak transform. We start by studying how the short-time…

Functional Analysis · Mathematics 2024-07-18 Daniel Alpay , Antonino De Martino , Kamal Diki , Daniele C. Struppa
‹ Prev 1 4 5 6 7 8 10 Next ›