English
Related papers

Related papers: Efficient Fourier Basis Particle Simulation

200 papers

Density-potential functional theory (DPFT) is an alternative formulation of orbital-free density functional theory that may be suitable for modeling the electronic structure of large systems. To date, DPFT has been applied mainly to quantum…

Materials Science · Physics 2023-04-21 Martin-Isbjörn Trappe , William C. Witt , Sergei Manzhos

The pseudo-polar Fourier transform is a specialized non-equally spaced Fourier transform, which evaluates the Fourier transform on a near-polar grid, known as the pseudo-polar grid. The advantage of the pseudo-polar grid over other…

Numerical Analysis · Mathematics 2016-02-09 Amir Averbuch , Gil Shabat , Yoel Shkolnisky

This chapter concerns with the recent development of a new DFT methodology for accurate, reliable prediction of many-electron systems. Background, need for such a scheme, major difficulties encountered, as well as their potential remedies…

Chemical Physics · Physics 2019-04-19 Amlan K. Roy

Modern power systems face new operational hurdles due to the increasing adoption of inverter-coupled distributed energy resources, which impact system stability and control. Central to these challenges is the dynamic nature of grid…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Phuoc Sang Nguyen , Ghavameddin Nourbakhsh , Gerard Ledwich

We develop a time-dependent, grid-based framework for simulating infrared spectra that is specifically designed for quantum computers. The proposed circuit employs a probabilistic strategy for applying the non-unitary dipole operator and an…

Quantum Physics · Physics 2026-03-24 Xiaoning Feng , Arman Nejad , David P. Tew

The bottleneck of micromagnetic simulations is the computation of the long-ranged magnetostatic fields. This can be tackled on regular N-node grids with Fast Fourier Transforms in time N logN, whereas the geometrically more versatile finite…

Materials Science · Physics 2008-10-04 Evaggelos Kritsikis , Jean-Christophe Toussaint , Olivier Fruchart

In this article we introduce a novel coupled algorithm for massively parallel direct numerical simulations of electrophoresis in microfluidic flows. This multiphysics algorithm employs an Eulerian description of fluid and ions, combined…

Computational Engineering, Finance, and Science · Computer Science 2018-05-29 Dominik Bartuschat , Ulrich Rüde

Accurately estimating the point spread function (PSF) of an optical system requires solving free-space wave propagation, which entails evaluating a diffraction integral. This integral is traditionally computed numerically using Fast Fourier…

Image and Video Processing · Electrical Eng. & Systems 2026-05-22 Nicholas Ganino , Qi Guo

The Quantum Fourier Transform (QFT) is a fundamental component of many quantum computing algorithms. In this paper, we present an alternative method for factoring this transformation. Inspired by this approach, we introduce a new quantum…

Quantum Physics · Physics 2025-07-30 Juan M. Romero , Emiliano Montoya-González , Guillermo Cruz , Roberto C. Romero

We develop an error-free, nonuniform phase-stepping algorithm (nPSA) based on principal component analysis (PCA). PCA-based algorithms typically give phase-demodulation errors when applied to nonuniform phase-shifted interferograms. We…

Signal Processing · Electrical Eng. & Systems 2019-10-02 Manuel Servin , Moises Padilla , Guillermo Garnica , Gonzalo Paez

The present study addresses the challenge of enhancing computational efficiency without compromising accuracy in numerical simulations of vacuum gas dynamics using the direct simulation Monte Carlo (DSMC) method. A technique termed "fixed…

Fluid Dynamics · Physics 2024-07-03 Moslem Sabouri , Ramin Zakeri , Amin Ebrahimi

Density matrices evolved according the von Neumann equation are commonly used to simulate the dynamics of driven quantum systems. However, computational methods using density matrices are often too slow to explore the large parameter spaces…

Computational Physics · Physics 2022-02-02 Spenser Talkington , HongWen Jiang

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

We present a MATLAB-based framework for two- and three-dimensional fast Fourier transforms on multiple GPUs for large-scale numerical simulations using the pseudo-spectral Fourier method. The software implements two complementary multi-GPU…

Mathematical Software · Computer Science 2026-03-31 Maik Punke , Marco Salvalaglio

Neural operators, serving as physics surrogate models, have recently gained increased interest. With ever increasing problem complexity, the natural question arises: what is an efficient way to scale neural operators to larger and more…

Machine Learning · Computer Science 2025-02-28 Benedikt Alkin , Andreas Fürst , Simon Schmid , Lukas Gruber , Markus Holzleitner , Johannes Brandstetter

A new method ( PI-DFT ) which combines path integrals and density functional theory is proposed as a pathway to many fields of physics. Within path integral theory it is possible to construct particle densities without explicitly…

Condensed Matter · Physics 2007-05-23 Peter Borrmann

The most popular algorithm for the nonuniform fast Fourier transform (NUFFT) uses the dilation of a kernel $\phi$ to spread (or interpolate) between given nonuniform points and a uniform upsampled grid, combined with an FFT and diagonal…

Numerical Analysis · Mathematics 2020-10-15 A. H. Barnett

We report a new particle in cell (PIC) method based on the semi-implicit approach. The novelty of the new method is that unlike any of its semi-implicit predecessors at the same time retains the explicit computational cycle and conserves…

Computational Physics · Physics 2017-03-08 Giovanni Lapenta

Fast Fourier transform (FFT) of large number of samples requires huge hardware resources of field programmable gate arrays (FPGA), which needs more area and power. In this paper, we present an area efficient architecture of FFT processor…

Hardware Architecture · Computer Science 2015-02-26 Atin Mukherjee , Amitabha Sinha , Debesh Choudhury

We describe a charge-conserving scatter-gather algorithm for particle-in-cell simulations on unstructured grids. Charge conservation is obtained from first principles, i.e., without the need for any post-processing or correction steps. This…

Numerical Analysis · Mathematics 2016-05-04 Haksu Moon , Fernando L. Teixeira , Yuri A. Omelchenko