English
Related papers

Related papers: Random batch particle methods for the homogeneous …

200 papers

We develop an accurate, highly efficient and scalable random batch Ewald (RBE) method to conduct simulations in the isothermal-isobaric ensemble (the NPT ensemble) for charged particles in a periodic box. After discretizing the Langevin…

Computational Physics · Physics 2022-10-19 Jiuyang Liang , Pan Tan , Liang Hong , Shi Jin , Zhenli Xu , Lei Li

We develop a random batch Ewald (RBE) method for molecular dynamics simulations of particle systems with long-range Coulomb interactions, which achieves an $O(N)$ complexity in each step of simulating the $N$-body systems. The RBE method is…

Computational Physics · Physics 2021-03-18 Shi Jin , Lei Li , Zhenli Xu , Yue Zhao

The Random Batch Method proposed in our previous work [Jin et al., J. Comput. Phys., 400(1), 2020] is not only a numerical method for interacting particle systems and its mean-field limit, but also can be viewed as a model of particle…

Probability · Mathematics 2020-11-24 Shi Jin , Lei Li

We present a Heterogeneous Multiscale Method for the Landau-Lifshitz equation with a highly oscillatory diffusion coefficient, a simple model for a ferromagnetic composite. A finite element macro scheme is combined with a finite difference…

Numerical Analysis · Mathematics 2021-11-23 Lena Leitenmaier , Murtazo Nazarov

The randomized linear combination of unitaries (LCU) method with many applications to early fault-tolerant quantum computing algorithms has been proposed. This quantum algorithm computes the same expectation values as the original, fully…

Quantum Physics · Physics 2026-02-16 Kaito Wada , Hiroyuki Harada , Yasunari Suzuki , Yuuki Tokunaga , Naoki Yamamoto , Suguru Endo

We propose a fast potential splitting Markov Chain Monte Carlo method which costs $O(1)$ time each step for sampling from equilibrium distributions (Gibbs measures) corresponding to particle systems with singular interacting kernels. We…

Computational Physics · Physics 2020-10-13 Lei Li , Zhenli Xu , Yue Zhao

This paper proposes a novel numerical integrator for modeling multispecies Coulomb collisions in kinetic plasmas. The proposed scheme provides an energy-, momentum-, and positivity-preserving particle discretization of the nonlinear Landau…

Plasma Physics · Physics 2022-12-28 Filippo Zonta , Joseph V. Pusztay , Eero Hirvijoki

In this paper, we introduce a novel solution to the covariant Landau equation for a pure electron plasma. The method conserves energy and particle number, and reduces smoothly to the Rosenbluth potentials of non-relativistic theory. In…

Astrophysics · Physics 2009-11-11 Brandon Wolfe , Fulvio Melia

The random batch method is advantageous in accelerating force calculations in particle simulations, but it poses a challenge of removing the artificial heating effect in application to the Langevin dynamics. We develop an approach to solve…

Computational Physics · Physics 2024-11-05 Zhenli Xu , Yue Zhao , Qi Zhou

We present a study of the standard plasma physics test, Landau damping, using the Particle-In-Cell (PIC) algorithm. The Landau damping phenomenon consists of the damping of small oscillations in plasmas without collisions. In the PIC…

Plasma Physics · Physics 2023-03-23 Daniel S. Finn , Matthew G. Knepley , Joseph V. Pusztay , Mark F. Adams

We study numerical methods for solving a system of quasilinear stochastic partial differential equations known as the stochastic Landau-Lifshitz-Bloch (LLB) equation on a bounded domain in $\mathbb R^d$ for $d=1,2$. Our main results are…

Numerical Analysis · Mathematics 2022-12-22 Beniamin Goldys , Chunxi Jiao , Kim-Ngan Le

We present and discuss a variance-reduced stochastic particle method for simulating the relaxation-time model of the Boltzmann transport equation. The present paper focuses on the dilute gas case, although the method is expected to directly…

Computational Physics · Physics 2009-05-15 Nicolas G. Hadjiconstantinou , Gregg A. Radtke , Lowell L. Baker

We propose an efficient and fast numerical algorithm of finding a \emph{stationary} solution of large systems of aggregation-fragmentation equations of Smoluchowski type for concentrations of reacting particles. This method is applicable…

Computational Physics · Physics 2015-04-13 Vladimir Stadnichuk , Anna Bodrova , Nikolai Brilliantov

We investigate the use of stochastic methods for zero energy quantum scattering based on a path integral approach. With the application to the scattering of a projectile from a nuclear many body target in mind, we use the potential…

Nuclear Theory · Physics 2009-10-30 Justus H. Koch , Hubertus R. Mall , Stefan Lenz

We present a load balancing strategy for hybrid particle-mesh methods that is based on domain decomposition and element-local time measurement. This new strategy is compared to our previous approach, which assumes a constant weighting…

Computational Physics · Physics 2018-11-14 P. Ortwein , T. Binder , S. Copplestone , A. Mirza , P. Nizenkov , M. Pfeiffer , C. -D. Munz , S. Fasoulas

Seismic tomography solves high-dimensional optimization problems to image subsurface structures of Earth. In this paper, we propose to use random batch methods to construct the gradient used for iterations in seismic tomography.…

Numerical Analysis · Mathematics 2023-02-14 Yixiao Hu , Lihui Chai , Zhongyi Huang , Xu Yang

We propose a fast method for the calculation of short-range interactions in molecular dynamics simulations. The so-called random-batch list method is a stochastic version of the classical neighbor-list method to avoid the construction of a…

Computational Physics · Physics 2021-08-25 Jiuyang Liang , Zhenli Xu , Yue Zhao

An efficient sampling method, the pmmLang+RBM, is proposed to compute the quantum thermal average in the interacting quantum particle system. Benefiting from the random batch method (RBM), the pmmLang+RBM reduces the complexity due to the…

Quantum Physics · Physics 2021-06-16 Xuda Ye , Zhennan Zhou

Nonlinear non-Gaussian state-space models are ubiquitous in statistics, econometrics, information engineering and signal processing. Particle methods, also known as Sequential Monte Carlo (SMC) methods, provide reliable numerical…

Computation · Statistics 2015-09-11 Nikolas Kantas , Arnaud Doucet , Sumeetpal S. Singh , Jan Maciejowski , Nicolas Chopin

An embedded selective recoupling method is proposed which is based on the idea of embedding the recently proposed deterministic selective recoupling scheme of Yamaguchi et al. [quant-ph/0411099] into a stochastic dynamical decoupling…

Quantum Physics · Physics 2007-05-23 O. Kern , G. Alber