English
Related papers

Related papers: FFTPL: An Analytic Placement Algorithm Using Fast …

200 papers

The solution of the Poisson equation is a ubiquitous problem in computational astrophysics. Most notably, the treatment of self-gravitating flows involves the Poisson equation for the gravitational field. In hydrodynamics codes using…

Instrumentation and Methods for Astrophysics · Physics 2019-01-16 Bernhard Müller , Conrad Chan

Large language models (LLMs) require substantial compute, and thus energy, at inference time. While quantizing weights and activations is effective at improving efficiency, naive quantization of LLMs can significantly degrade performance…

Machine Learning · Computer Science 2025-06-06 Boris van Breugel , Yelysei Bondarenko , Paul Whatmough , Markus Nagel

An FFT-based algorithm is developed to simulate the propagation of elastic waves in heterogeneous $d$-dimensional rectangular shape domains. The method allows one to prescribe the displacement as a function of time in a subregion of the…

Numerical Analysis · Mathematics 2022-12-21 R. Sancho , V. Rey de Pedraza , P. Lafourcade , R. A. Lebensohn , J. Segurado

In this work, we present a novel centroiding method based on Fourier space Phase Fitting(FPF) for Point Spread Function(PSF) reconstruction. We generate two sets of simulations to test our method. The first set is generated by GalSim with…

Instrumentation and Methods for Astrophysics · Physics 2021-07-12 Tianhuan Lu , Wentao Luo , Jun Zhang , Jiajun Zhang , Hekun Li , Fuyu Dong , Yingke Li , Dezi Liu , Liping Fu , Guoliang Li , Zuhui Fan

An improved approach to updating the electric field in simulations of Coulomb gases using the local lattice technique introduced by Maggs and Rossetto, is described and tested. Using the Fast Fourier Transform (FFT) an independent…

Other Condensed Matter · Physics 2009-11-11 A. Duncan , R. D. Sedgewick , R. D. Coalson

We introduce ELECTRAFI, a fast, end-to-end differentiable model for predicting periodic charge densities in crystalline materials. ELECTRAFI constructs anisotropic Gaussians in real space and exploits their closed-form Fourier transforms to…

Materials Science · Physics 2026-01-29 Jonas Elsborg , Felix Ærtebjerg , Luca Thiede , Alán Aspuru-Guzik , Tejs Vegge , Arghya Bhowmik

This paper presents theory, application, and comparisons of the feedback particle filter (FPF) algorithm for the problem of attitude estimation. The paper builds upon our recent work on the exact FPF solution of the continuous-time…

Optimization and Control · Mathematics 2016-04-06 Chi Zhang , Amirhossein Taghvaei , Prashant G. Mehta

We studied the Fault-Tolerant Facility Placement problem (FTFP) which generalizes the uncapacitated facility location problem (UFL). In FTFP, we are given a set F of sites at which facilities can be built, and a set C of clients with some…

Data Structures and Algorithms · Computer Science 2011-08-30 Li Yan , Marek Chrobak

Fast Fourier Transform (FFT)-based solvers for the Poisson equation are highly efficient, exhibiting $O(N\log N)$ computational complexity and excellent parallelism. However, their application is typically restricted to simple, regular…

Numerical Analysis · Mathematics 2025-09-30 Zichao Jiang , Jiacheng Lian , Zhuolin Wang

We generalize the interpolative separable density fitting (ISDF) method, used for compressing the four-index electron repulsion integral (ERI) tensor, to incorporate adaptive real space grids for potentially highly localized single-particle…

Computational Physics · Physics 2026-02-17 Hai Zhu , Chia-Nan Yeh , Miguel A. Morales , Leslie Greengard , Shidong Jiang , Jason Kaye

This paper proposes a new algorithm for Gaussian process classification based on posterior linearisation (PL). In PL, a Gaussian approximation to the posterior density is obtained iteratively using the best possible linearisation of the…

Machine Learning · Computer Science 2019-04-19 Ángel F. García-Fernández , Filip Tronarp , Simo Särkkä

Simulating a Gaussian process requires sampling from a high-dimensional Gaussian distribution, which scales cubically with the number of sample locations. Spectral methods address this challenge by exploiting the Fourier representation,…

Machine Learning · Statistics 2026-02-27 Arsalan Jawaid , Abdullah Karatas , Jörg Seewig

The new scheme of stochastic quantization is proposed. This quantization procedure is equivalent to the deformation of an algebra of observables in the manner of deformation quantization with an imaginary deformation parameter (the Planck…

High Energy Physics - Theory · Physics 2007-06-13 P. O. Kazinski

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

This paper presents a brand new methodology to deal with isotopic fine structure calculations. By using the Poisson approximation in an entirely novel way, we introduce mathematical elegance into the discussion on the trade-off between…

Chemical Physics · Physics 2014-10-28 Mateusz Krzysztof Łącki , Anna Gambin

The convolution potential arises in a wide variety of application areas, and its efficient and accurate evaluation encounters three challenges: singularity, nonlocality and anisotropy. We introduce a fast algorithm based on a far-field…

Numerical Analysis · Mathematics 2025-04-29 Xin Liu , Yong Zhang

Large language models (LLMs) have recently demonstrated promising performance in simultaneous machine translation (SimulMT). However, applying decoder-only LLMs to SimulMT introduces a positional mismatch, which leads to a dilemma between…

Computation and Language · Computer Science 2026-03-31 Yuzhe Shang , Pengzhi Gao , Yazheng Yang , Jiayao Ma , Wei Liu , Jian Luan , Jinsong Su

We present a real-space formulation and higher-order finite-difference implementation of periodic Orbital-free Density Functional Theory (OF-DFT). Specifically, utilizing a local reformulation of the electrostatic and kernel terms, we…

Computational Physics · Physics 2015-12-23 Swarnava Ghosh , Phanish Suryanarayana

To obtain the initial pressure from the collected data on a planar sensor arrangement in Photoacoustic tomography, there exists an exact analytic frequency domain reconstruction formula. An efficient realization of this formula needs to…

Numerical Analysis · Mathematics 2015-01-14 Julian Schmid , Thomas Glatz , Behrooz Zabihian , Mengyang Liu , Wolfgang Drexler , Otmar Scherzer

We introduce hankl, a lightweight Python implementation of the FFTLog algorithm for Cosmology. The FFTLog algorithm is an extension of the Fast Fourier Transform (FFT) for logarithmically spaced periodic sequences. It can be used to…

Instrumentation and Methods for Astrophysics · Physics 2021-06-14 Minas Karamanis , Florian Beutler