interacting particle system
Recently Published Documents


TOTAL DOCUMENTS

53
(FIVE YEARS 9)

H-INDEX

9
(FIVE YEARS 2)

2021 ◽  
Vol 0 (0) ◽  
Author(s):  
Hassane Chraibi ◽  
Anne Dutfoy ◽  
Thomas Galtier ◽  
Josselin Garnier

Abstract The assessment of the probability of a rare event with a naive Monte Carlo method is computationally intensive, so faster estimation or variance reduction methods are needed. We focus on one of these methods which is the interacting particle system (IPS) method. The method is not intrusive in the sense that the random Markov system under consideration is simulated with its original distribution, but selection steps are introduced that favor trajectories (particles) with high potential values. An unbiased estimator with reduced variance can then be proposed. The method requires to specify a set of potential functions. The choice of these functions is crucial because it determines the magnitude of the variance reduction. So far, little information was available on how to choose the potential functions. This paper provides the expressions of the optimal potential functions minimizing the asymptotic variance of the estimator of the IPS method and it proposes recommendations for the practical design of the potential functions.


2021 ◽  
Vol 182 (2) ◽  
Author(s):  
Philip Kennerberg ◽  
Stanislav Volkov

AbstractWe study the behaviour of an interacting particle system, related to the Bak–Sneppen model and Jante’s law process defined in Kennerberg and Volkov (Adv Appl Probab 50:414–439, 2018). Let $$N\ge 3$$ N ≥ 3 vertices be placed on a circle, such that each vertex has exactly two neighbours. To each vertex assign a real number, called fitness (we use this term, as it is quite standard for Bak–Sneppen models). Now find the vertex which fitness deviates most from the average of the fitnesses of its two immediate neighbours (in case of a tie, draw uniformly among such vertices), and replace it by a random value drawn independently according to some distribution $$\zeta $$ ζ . We show that in case where $$\zeta $$ ζ is a finitely supported or continuous uniform distribution, all the fitnesses except one converge to the same value.


2020 ◽  
Vol 181 (6) ◽  
pp. 2346-2352
Author(s):  
Assaf Shapira

AbstractThis note discusses the spectral gap of the Fredrickson–Andersen one spin facilitated model in two different settings. The model describes an interacting particle system on a graph, where each site is either occupied or empty; and a site may change its occupation when at least one of its neighbors is empty. We will first consider the model on the infinite lattice $${\mathbb {Z}}^{d}$$ Z d , with density close to 1. The second result is on finite graphs, with density that grows with the size of the graph in a way that guarantees O(1) empty sites. In both models lower and upper bounds on the spectral gap were known, but in general did not match. The purpose of this paper is to present new upper bounds that have the same asymptotics as the known lower bounds.


Water ◽  
2020 ◽  
Vol 12 (8) ◽  
pp. 2109
Author(s):  
Simon Hochgerner

The decomposition of the energy of a compressible fluid parcel into slow (deterministic) and fast (stochastic) components is interpreted as a stochastic Hamiltonian interacting particle system (HIPS). It is shown that the McKean–Vlasov equation associated to the mean field limit yields the barotropic Navier–Stokes equation with density-dependent viscosity. Capillary forces can also be treated by this approach. Due to the Hamiltonian structure, the mean field system satisfies a Kelvin circulation theorem along stochastic Lagrangian paths.


2019 ◽  
Vol 56 (01) ◽  
pp. 282-306 ◽  
Author(s):  
Franco Flandoli ◽  
Marta Leocata

AbstractInspired by a PDE–ODE system of aggregation developed in the biomathematical literature, we investigate an interacting particle system representing aggregation at the level of individuals. We prove that the empirical density of the individual converges to the solution of the PDE–ODE system.


2019 ◽  
Vol 65 ◽  
pp. 68-83
Author(s):  
Houssam AlRachid ◽  
Mireille Bossy ◽  
Cristiano Ricci ◽  
Lukasz Szpruch

The aim of this paper is to introduce several new particle representations for ergodic McKean-Vlasov SDEs. We construct new algorithms by leveraging recent progress in weak convergence analysis of interacting particle system. We present detailed analysis of errors and associated costs of various estimators, highlighting key differences between long-time simulations of linear (classical SDEs) versus non-linear (Mckean-Vlasov SDEs) process.


Sign in / Sign up

Export Citation Format

Share Document