Random batch methods (RBM) for interacting particle systems

DOI10.1016/J.JCP.2019.108877zbMath1453.82065OpenAlexW3109436836MaRDI QIDQ2222655

Jian-Guo Liu, Lei Li, Shih Jin

Publication date: 27 January 2021

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2019.108877

zbMATH Keywords

Langevin equationinteracting particle systemsmean field limitasymptotic-preservingrandom batch

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Stochastic methods (Fokker-Planck, Langevin, etc.) applied to problems in time-dependent statistical mechanics (82C31) Monte Carlo methods applied to problems in statistical mechanics (82M31)

Related Items (47)

Constrained Consensus-Based Optimization ⋮ Asymptotic-preserving schemes for multiscale physical problems ⋮ Optimized Leaders Strategies for Crowd Evacuation in Unknown Environments with Multiple Exits ⋮ Random Batch Methods for Classical and Quantum Interacting Particle Systems and Statistical Samplings ⋮ Trends in Consensus-Based Optimization ⋮ Layer-Splitting Methods for Time-Dependent Schrödinger Equations of Incommensurate Systems ⋮ Binary interaction methods for high dimensional global optimization and machine learning ⋮ Moment-Driven Predictive Control of Mean-Field Collective Dynamics ⋮ Random Batch Particle Methods for the Homogeneous Landau Equation ⋮ The Random Batch Method for N-Body Quantum Dynamics ⋮ Some Random Batch Particle Methods for the Poisson-Nernst-Planck and Poisson-Boltzmann Equations ⋮ A framework for randomized time-splitting in linear-quadratic optimal control ⋮ Random-batch method for multi-species stochastic interacting particle systems ⋮ Anisotropic Diffusion in Consensus-Based Optimization on the Sphere ⋮ On the Random Batch Method for Second Order Interacting Particle Systems ⋮ Community integration algorithms (CIAs) for dynamical systems on networks ⋮ Random Batch Sum-of-Gaussians Method for Molecular Dynamics Simulations of Particle Systems ⋮ Convergence analysis of the discrete consensus-based optimization algorithm with random batch interactions and heterogeneous noises ⋮ Consensus‐based sampling ⋮ On the stochastic robustness of complete clustering predictability for a first‐order consensus model ⋮ Seismic Tomography with Random Batch Gradient Reconstruction ⋮ Ergodicity and long-time behavior of the Random Batch Method for interacting particle systems ⋮ Collective behaviors of stochastic agent-based models and applications to finance and optimization ⋮ An adaptive consensus based method for multi-objective optimization with uniform Pareto front approximation ⋮ An explicit Euler-Maruyama method for McKean-Vlasov SDEs driven by fractional Brownian motion ⋮ Hybrid random batch idea and nonlinear conjugate gradient method for accelerating charged polymer dynamics simulation ⋮ On the global convergence of particle swarm optimization methods ⋮ A Random-Batch Monte Carlo Method for Many-Body Systems with Singular Kernels ⋮ Convergence toward equilibrium of the first-order consensus model with random batch interactions ⋮ Unnamed Item ⋮ Random Batch Algorithms for Quantum Monte Carlo Simulations ⋮ Uniform-in-time error estimate of the random batch method for the Cucker–Smale model ⋮ Model predictive control with random batch methods for a guiding problem ⋮ From particle swarm optimization to consensus based optimization: Stochastic modeling and mean-field limit ⋮ Collective dynamics of opposing groups with stochastic communication ⋮ Vehicular traffic, crowds, and swarms: From kinetic theory and multiscale methods to applications and research perspectives ⋮ Convergence of a first-order consensus-based global optimization algorithm ⋮ On the mean field limit of the random batch method for interacting particle systems ⋮ A stochastic version of Stein variational gradient descent for efficient sampling ⋮ A consensus-based global optimization method for high dimensional machine learning problems ⋮ Convergence of the Random Batch Method for Interacting Particles with Disparate Species and Weights ⋮ A Random Batch Ewald Method for Particle Systems with Coulomb Interactions ⋮ Ensemble Kalman Sampler: Mean-field Limit and Convergence Analysis ⋮ Well-posedness and numerical schemes for one-dimensional McKean-Vlasov equations and interacting particle systems with discontinuous drift ⋮ Collective proposal distributions for nonlinear MCMC samplers: mean-field theory and fast implementation ⋮ A particle-evolving method for approximating the optimal transport plan ⋮ Numerical analysis for inchworm Monte Carlo method: Sign problem and error growth

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
• Large-scale dynamics of mean-field games driven by local Nash equilibria
• Coagulation-fragmentation model for animal group-size statistics
• Molecular modeling and simulation. An interdisciplinary guide.
• Positive solutions of nonlinear problems involving the square root of the Laplacian
• Mean field games
• Rapid solution of integral equations of classical potential theory
• A convergence proof for Bird's direct simulation Monte Carlo method for the Boltzmann equation
• From 1970 until present: The Keller-Segel model in chemotaxis and its consequences. I
• Multilevel and multi-index Monte Carlo methods for the McKean-Vlasov equation
• On the diffusion approximation of nonconvex stochastic gradient descent
• Quantitative estimates of propagation of chaos for stochastic systems with \(W^{-1,\infty}\) kernels
• Nonlinear self-stabilizing processes. I: Existence, invariant probability, propagation of chaos
• Semigroups of stochastic gradient descent and online principal component analysis: properties and diffusion approximations
• Evolution of the distribution of wealth in an economic environment driven by local Nash equilibria
• Coordinate descent algorithms
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• Propagation of chaos for large Brownian particle system with Coulomb interaction
• Probabilistic approach for granular media equations in the non-uniformly convex case
• KINETIC LIMITS FOR PAIR-INTERACTION DRIVEN MASTER EQUATIONS AND BIOLOGICAL SWARM MODELS
• Efficiency of Coordinate Descent Methods on Huge-Scale Optimization Problems
• Heterophilious Dynamics Enhances Consensus
• A random particle blob method for the Keller-Segel equation and convergence analysis
• Finite-range spin glasses in the Kac limit: free energy and local observables
• A Convergence Proof for Nanbu’s Simulation Method for the Full Boltzmann Equation
• A Brownian-Motion Model for the Eigenvalues of a Random Matrix
• Online learning in optical tomography: a stochastic approach
• Emergent behaviors of the Cucker–Smale ensemble under attractive–repulsive couplings and Rayleigh frictions
• Particle Based gPC Methods for Mean-Field Models of Swarming with Uncertainty
• Emergent Behavior in Flocks
• Binary Interaction Algorithms for the Simulation of Flocking and Swarming Dynamics
• A Dynamical Approach to Random Matrix Theory
• An Extension Problem Related to the Fractional Laplacian
• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
• Fast Monte Carlo Algorithms for Matrices II: Computing a Low-Rank Approximation to a Matrix
• Monte Carlo sampling methods using Markov chains and their applications
• Partial differential equations and stochastic methods in molecular dynamics
• Irreversibility and Generalized Noise
• Stochastic differential equations. An introduction with applications.

This page was built for publication: Random batch methods (RBM) for interacting particle systems