English
Related papers

Related papers: Efficient Fourier Basis Particle Simulation

200 papers

We present an efficient ab initio dynamical mean-field theory (DMFT) implementation for quantitative simulations in solids. Our DMFT scheme employs ab initio Hamiltonians defined for impurities comprising the full unit cell or a supercell…

Strongly Correlated Electrons · Physics 2020-03-05 Tianyu Zhu , Zhi-Hao Cui , Garnet Kin-Lic Chan

Based on the sampling theorem, interpolation should be conducted by employing the sinc functions as the kernels. Inspired by the fact that the discrete Fourier transform (DFT) is sampled from the discrete time Fourier transform, a fast…

Signal Processing · Electrical Eng. & Systems 2024-07-10 Zijun Gong

A surrogate model for particle-in-cell plasma simulations based on a graph neural network is presented. The graph is constructed in such a way as to enable the representation of electromagnetic fields on a fixed spatial grid. The model is…

Plasma Physics · Physics 2025-03-04 Marin Mlinarević , George K. Holt , Adriano Agnello

We introduce a class of algorithms for constructing Fourier representations of Gaussian processes in $1$ dimension that are valid over ranges of hyperparameter values. The scaling and frequencies of the Fourier basis functions are evaluated…

Computation · Statistics 2024-06-05 Philip Greengard

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

Combustion stabilization and enhancement of the flammability limits are mandatory objectives to improve nowadays combustion chambers. At this purpose, the use of an electric field in the flame region provides a solution which is, at the…

Fluid Dynamics · Physics 2017-12-13 M. Di Renzo , P. De Palma , M. D. de Tullio , G. Pascazio

Phase-field models are widely employed to simulate microstructure evolution during processes such as solidification or heat treatment. The resulting partial differential equations, often strongly coupled together, may be solved by a broad…

Materials Science · Physics 2023-06-23 A. D. Boccardo , M. Tong , S. B. Leen , D. Tourret , J. Segurado

Standard Ewald sums, which calculate e.g. the electrostatic energy or the force in periodically closed systems of charged particles, can be efficiently speeded up by the use of the Fast Fourier Transformation (FFT). In this article we…

Soft Condensed Matter · Physics 2009-10-31 Markus Deserno , Christian Holm

The nonuniform discrete Fourier transform (NUDFT) and its inverse are widely used in various fields of scientific computing. In this article, we propose a novel superfast direct inversion method for type-III NUDFT. The proposed method…

Numerical Analysis · Mathematics 2025-12-04 Yingzhou Li , Jingyu Liu

Performing large-scale, accurate quantum simulations of many-fermion systems is a central challenge in quantum science, with applications in chemistry, materials, and high-energy physics. Despite significant progress, realizing generic…

Quantum Physics · Physics 2025-09-12 Nishad Maskara , Marcin Kalinowski , Daniel Gonzalez-Cuadra , Mikhail D. Lukin

We consider the Fast Fourier Transform (FFT) based numerical method for thin film magnetization problems [Vestg{\aa}rden and Johansen, SuST, 25 (2012) 104001], compare it with the finite element methods, and evaluate its accuracy. Proposed…

Computational Physics · Physics 2018-05-09 Leonid Prigozhin , Vladimir Sokolovsky

The Fast Fourier Transform (FFT) is widely used in applications such as MRI, CT, and interferometry; however, because of its dependence on uniformly sampled data, it requires the use of gridding techniques for practical implementation. The…

Numerical Analysis · Mathematics 2025-12-22 Federico Achini , Paola Causin , Sara Vanini , Ke Chen , Simone Scacchi

We present a spectrally accurate fast algorithm for evaluating the solution to the scalar wave equation in free space driven by a large collection of point sources in a bounded domain. With $M$ sources temporally discretized by $N_t$ time…

Numerical Analysis · Mathematics 2025-11-27 Nour G. Al Hassanieh , Alex H. Barnett , Leslie Greengard

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

A new Particle-in-Cell (PIC) method, that conserves energy exactly, is presented. The particle equations of motion and the Maxwell's equations are differenced implicitly in time by the midpoint rule and solved concurrently by a…

Computational Physics · Physics 2015-05-30 Stefano Markidis , Giovanni Lapenta

The geometric multigrid method (GMG) is one of the most efficient solving techniques for discrete algebraic systems arising from elliptic partial differential equations. GMG utilizes a hierarchy of grids or discretizations and reduces the…

Numerical Analysis · Mathematics 2013-01-14 Chunsheng Feng , Shi Shu , Jinchao Xu , Chen-Song Zhang

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

This paper discusses a novel fully implicit formulation for a 1D electrostatic particle-in-cell (PIC) plasma simulation approach. Unlike earlier implicit electrostatic PIC approaches (which are based on a linearized Vlasov-Poisson…

Computational Physics · Physics 2015-03-17 Guangye Chen , Luis Chacón , Daniel C. Barnes

We propose a novel Particle Flow Map (PFM) method to enable accurate long-range advection for incompressible fluid simulation. The foundation of our method is the observation that a particle trajectory generated in a forward simulation…

Graphics · Computer Science 2024-05-17 Junwei Zhou , Duowen Chen , Molin Deng , Yitong Deng , Yuchen Sun , Sinan Wang , Shiying Xiong , Bo Zhu

GPU-based fast Fourier transform (FFT) is extremely important for scientific computing and signal processing. However, we find the inefficiency of existing FFT libraries and the absence of fault tolerance against soft error. To address…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-12-10 Shixun Wu , Yujia Zhai , Jinyang Liu , Jiajun Huang , Zizhe Jian , Huangliang Dai , Sheng Di , Franck Cappello , Zizhong Chen
‹ Prev 1 8 9 10 Next ›