English
Related papers

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

200 papers

In the distributed nucleus approximation we represent the singular nucleus as smeared over a smallportion of a Cartesian grid. Delocalizing the nucleus allows us to solve the Poisson equation for theoverall electrostatic potential using a…

chem-ph · Physics 2009-10-28 Karthik A. Iyer , Michael P. Merrick , Thomas L. Beck

Computing solutions to partial differential equations using the fast Fourier transform can lead to unwanted oscillatory behavior. Due to the periodic nature of the discrete Fourier transform, waves that leave the computational domain on one…

Numerical Analysis · Mathematics 2023-01-18 Anne Liu , Thomas Trogdon

Recent developments in high peak-power table-top laser systems reaching highly relativistic light intensities have led to significant advances in laser-driven particle acceleration schemes (mainly the laser wakefield acceleration, LWFA)…

Plasma Physics · Physics 2026-05-13 Szilárd Majorosi , Nasr A. M. Hafz , Zsolt Lécz

Numeric modeling of electromagnetics and acoustics frequently entails matrix-vector multiplication with block Toeplitz structure. When the corresponding block Toeplitz matrix is not highly sparse, e.g. when considering the electromagnetic…

Numerical Analysis · Mathematics 2024-06-27 Alexandre Siron , Sean Molesky

Chip placement plays an important role in physical design. While generative models like diffusion models offer promising learning-based solutions, current methods have the following limitations: they use random synthetic data for…

Hardware Architecture · Computer Science 2026-04-28 Peng Xie , Ke Xue , Yunqi Shi , Ruo-Tong Chen , Chengrui Gao , Siyuan Xu , Chenjian Ding , Mingxuan Yuan , Chao Qian

The discrete Fourier transform is approximated by summing over part of the terms with corresponding weights. The approximation reduces significantly the requirement for computer memory storage and enhances the numerical computation…

Strongly Correlated Electrons · Physics 2015-03-19 Xin-Zhong Yan

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora

(Neal and Hinton, 1998) recast maximum likelihood estimation of any given latent variable model as the minimization of a free energy functional $F$, and the EM algorithm as coordinate descent applied to $F$. Here, we explore alternative…

Computation · Statistics 2023-02-21 Juan Kuntz , Jen Ning Lim , Adam M. Johansen

In this paper we proposed two new quasi-boundary value methods for regularizing the ill-posed backward heat conduction problems. With a standard finite difference discretization in space and time, the obtained all-at-once nonsymmetric…

Numerical Analysis · Mathematics 2021-07-15 Jun Liu

In micromagnetic simulations, the demagnetization field is by far the computationally most expensive field component and often a limiting factor in large multilayer systems. We present an exact method to calculate the demagnetization field…

Computational Physics · Physics 2020-03-18 Paul Heistracher , Florian Bruckner , Claas Abert , Christoph Vogler , Dieter Suess

We present FastGPL, a C++ library for the fast evaluation of generalized polylogarithms which appear in many multi-loop Feynman integrals. We implement the iterative algorithm proposed by Vollinga and Weinzierl in a two-step approach, i.e.,…

High Energy Physics - Phenomenology · Physics 2021-12-09 Yuxuan Wang , Li Lin Yang , Bin Zhou

We present a finite-difference method for the topology optimization of permanent magnets that is based on the FFT accelerated computation of the stray-field. The presented method employs the density approach for topology optimization and…

Computational Physics · Physics 2017-10-11 Claas Abert , Christian Huber , Florian Bruckner , Christoph Vogler , Gregor Wautischer , Dieter Suess

Density-based clustering algorithms are widely used for discovering clusters in pattern recognition and machine learning since they can deal with non-hyperspherical clusters and are robustness to handle outliers. However, the runtime of…

Machine Learning · Computer Science 2022-07-07 Difei Cheng , Ruihang Xu , Bo Zhang , Ruinan Jin

As an alternative to solving of Poisson equation in Particle-in-Cell methods, a new construction of current density exactly satisfying continuity equation in finite differences is developed. This procedure called density decomposition is…

Computational Physics · Physics 2007-05-23 Timur Zh. Esirkepov

Particle flow (PFL) is an effective method for overcoming particle degeneracy, the main limitation of particle filtering. In PFL, particles are migrated towards regions of high likelihood based on the solution of a partial differential…

Signal Processing · Electrical Eng. & Systems 2024-12-16 Wenyu Zhang , Mohammad J. Khojasteh , Nikolay A. Atanasov , Florian Meyer

The Feynman integral is one of the most accurate methods for calculating density operator dynamics in open quantum systems. However, the number of time steps that can realistically be used is always limited, therefore one often obtains an…

Computational Physics · Physics 2010-12-14 Nikesh S. Dattani

Fourier transform methods are used to analyze functions and data sets to provide frequencies, amplitudes, and phases of underlying oscillatory components. Fast Fourier transform (FFT) methods offer speed advantages over evaluation of…

Data Analysis, Statistics and Probability · Physics 2015-07-08 Elya Courtney , Michael Courtney

The Fast Fourier Transform (FFT) is a fundamental tool for signal analysis, widely used across various fields. However, traditional FFT methods encounter challenges in adjusting the frequency bin interval, which may impede accurate spectral…

Data Structures and Algorithms · Computer Science 2024-03-27 Haichao Xu

The well-known discrete Fourier transform (DFT) can easily be generalized to arbitrary nodes in the spatial domain. The fast procedure for this generalization is referred to as nonequispaced fast Fourier transform (NFFT). Various…

Numerical Analysis · Mathematics 2025-06-09 Melanie Kircheis , Daniel Potts

We characterize a stochastic dynamical system with tempered stable noise, by examining its probability density evolution. This probability density function satisfies a nonlocal Fokker-Planck equation. First, we prove a superposition…

Dynamical Systems · Mathematics 2021-06-02 Li Lin , Jinqiao Duan , Xiao Wang , Yanjie Zhang