English
Related papers

Related papers: On Random Batch Methods (RBM) for interacting part…

200 papers

We consider in this work the convergence of Random Batch Method proposed in our previous work [Jin et al., J. Comput. Phys., 400(1), 2020] for interacting particles to the case of disparate species and weights. We show that the strong error…

Numerical Analysis · Mathematics 2020-03-26 Shi Jin , Lei Li , Jian-Guo Liu

In this paper, we present a numerical approach to solve the McKean-Vlasov equations, which are distribution-dependent stochastic differential equations, under some non-globally Lipschitz conditions for both the drift and diffusion…

Numerical Analysis · Mathematics 2023-05-30 Qian Guo , Jie He , Lei Li

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

We analyze a specific class of random systems that are driven by a symmetric L\'{e}vy stable noise, where Langevin representation is absent. In view of the L\'{e}vy noise sensitivity to environmental inhomogeneities, the pertinent random…

Statistical Mechanics · Physics 2015-06-15 Mariusz Zaba , Piotr Garbaczewski , Vladimir Stephanovich

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

Literature is full of inference techniques developed to estimate the parameters of stochastic dynamical systems driven by the well-known Brownian noise. Such diffusion models are often inappropriate models to properly describe the dynamics…

Dynamical Systems · Mathematics 2024-02-19 Babak M. S. Arani

We consider in this paper random batch interacting particle methods for solving the Poisson-Nernst-Planck (PNP) equations, and thus the Poisson-Boltzmann (PB) equation as the equilibrium, in the external unbounded domain. To justify the…

Numerical Analysis · Mathematics 2022-03-25 Lei Li , Jian-Guo Liu , Yijia Tang

The random batch Ewald (RBE) is an efficient and accurate method for molecular dynamics (MD) simulations of physical systems at the nano-/micro- scale. The method shows great potential to solve the computational bottleneck of long-range…

Computational Physics · Physics 2022-05-31 Jiuyang Liang , Zhenli Xu , Yue Zhao

With the rapid increase of valuable observational, experimental and simulated data for complex systems, much efforts have been devoted to identifying governing laws underlying the evolution of these systems. Despite the wide applications of…

Machine Learning · Statistics 2021-10-01 Yang Li , Yubin Lu , Shengyuan Xu , Jinqiao Duan

Occupation time fluctuation limits of particle systems in R^d with independent motions (symmetric stable Levy process, with or without critical branching) have been studied assuming initial distributions given by Poisson random measures…

Probability · Mathematics 2012-03-14 Tomasz Bojdecki , Luis G. Gorostiza , Anna Talarczyk

The random batch method [J. Comput. Phys. 400 (2020) 108877] is not only an efficient algorithm for simulation of classical $N$-particle systems and their mean-field limit, but also a new model for interacting particle system that could be…

Numerical Analysis · Mathematics 2025-05-20 Lei Li , Yuelin Wang , Shi Jin

Integration against a probability distribution given its unnormalized density is a central task in Bayesian inference and other fields. We introduce new methods for approximating such expectations with a small set of weighted samples --…

Machine Learning · Statistics 2026-05-15 Ayoub Belhadji , Daniel Sharp , Youssef M. Marzouk

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

Probability · Mathematics 2016-04-12 Alessandra Bianchi , Giampaolo Cristadoro , Marco Lenci , Marilena Ligabò

We consider stochastic approximations of sampling algorithms, such as Stochastic Gradient Langevin Dynamics (SGLD) and the Random Batch Method (RBM) for Interacting Particle Dynamcs (IPD). We observe that the noise introduced by the…

Probability · Mathematics 2023-10-10 Aniket Das , Dheeraj Nagaraj , Anant Raj

Coulomb interaction, following an inverse-square force-law, quantifies the amount of force between two stationary and electrically charged particles. The long-range nature of Coulomb interactions poses a major challenge to molecular…

Computational Physics · Physics 2022-01-26 Jiuyang Liang , Pan Tan , Yue Zhao , Lei Li , Shi Jin , Liang Hong , Zhenli Xu

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 propose an explicit drift-randomised Milstein scheme for both McKean--Vlasov stochastic differential equations and associated high-dimensional interacting particle systems with common noise. By using a drift-randomisation step in space…

Probability · Mathematics 2023-06-19 Sani Biswas , Chaman Kumar , Neelima , Gonçalo dos Reis , Christoph Reisinger

This article addresses the problem of efficient Bayesian inference in dynamic systems using particle methods and makes a number of contributions. First, we develop a correlated pseudo-marginal (CPM) approach for Bayesian inference in state…

Methodology · Statistics 2016-12-22 P. Choppala , D. Gunawan , J. Chen , M. -N. Tran , R. Kohn

We consider the problem of estimating the density of the process associated with the small jumps of a pure jump L\'evy process, possibly of infinite variation, from discrete observations of one trajectory. The interest of such a question…

Statistics Theory · Mathematics 2024-12-10 Céline Duval , Taher Jalal , Ester Mariucci

In this work we determine a process-level Large Deviation Principle (LDP) for a model of interacting particles indexed by a lattice $\mathbb{Z}^d$. The connections are random, sparse and unscaled, so that the system converges in the large…

Probability · Mathematics 2024-10-01 James MacLaurin