English
Related papers

Related papers: On parallel implementation of Sequential Monte Car…

200 papers

If a stochastic system during some periods of its evolution can be divided into non-interacting parts, the kinetics of each part can be simulated independently. We show that this can be used in the development of efficient Monte Carlo…

Materials Science · Physics 2009-11-13 V. I. Tokar , H. Dreyssé

We give a cross-disciplinary survey on ``population'' Monte Carlo algorithms. In these algorithms, a set of ``walkers'' or ``particles'' is used as a representation of a high-dimensional vector. The computation is carried out by a random…

Statistical Mechanics · Physics 2015-06-24 Yukito IBA

Sequential Monte Carlo methods, also known as particle methods, are a popular set of techniques for approximating high-dimensional probability distributions and their normalizing constants. These methods have found numerous applications in…

Computation · Statistics 2021-06-23 Jeremy Heng , Adrian N. Bishop , George Deligiannidis , Arnaud Doucet

In a view for a simple model where natural selection at the individual level is confronted to selection effects at the group level, we consider some individual-based models of some large population subdivided into a large number of groups.…

Probability · Mathematics 2023-07-13 Aurélien Velleret

Evolutionary algorithms are popular heuristics for solving various combinatorial problems as they are easy to apply and often produce good results. Island models parallelize evolution by using different populations, called islands, which…

Neural and Evolutionary Computing · Computer Science 2015-03-19 Jörg Lässig , Dirk Sudholt

We present a population control method with sampling and regulation steps for Monte Carlo particles involved in the numerical simulation of a transport equation. We recall in the first section the difficulties related to the variance…

Numerical Analysis · Mathematics 2023-01-31 Laetitia Laguzet , Gabriel Turinici

We are interested in modelling Darwinian evolution, resulting from the interplay of phenotypic variation and natural selection through ecological interactions. Our models are rooted in the microscopic, stochastic description of a population…

Probability · Mathematics 2016-08-16 Nicolas Champagnat , Régis Ferrière , Sylvie Méléard

This paper shows how one can use Sequential Monte Carlo methods to perform what is typically done using Markov chain Monte Carlo methods. This leads to a general class of principled integration and genetic type optimization methods based on…

Condensed Matter · Physics 2007-05-23 Pierre Del Moral , Arnaud Doucet

We introduce a powerful and flexible MCMC algorithm for stochastic simulation. The method builds on a pseudo-marginal method originally introduced in [Genetics 164 (2003) 1139--1160], showing how algorithms which are approximations to an…

Statistics Theory · Mathematics 2009-04-01 Christophe Andrieu , Gareth O. Roberts

Population Monte Carlo simulations in the form commonly referred to as population annealing can serve as a useful meta-algorithm for simulating systems with complex free-energy landscapes. In the present paper we provide an easily…

Statistical Mechanics · Physics 2024-01-17 P. L. Ebert , D. Gessert , W. Janke , M. Weigel

Investigating the dynamics of growing cell populations is crucial for unraveling key biological mechanisms in living organisms, with many important applications in therapeutics and biochemical engineering. Classical agent-based simulation…

Quantitative Methods · Quantitative Biology 2025-01-22 Shaoqing Chen , Zhou Fang , Zheng Hu , Da Zhou

The kinetics of the chiral phase transition is studied within a linear quark-meson-$\sigma$ model, using a Monte-Carlo approach to semiclassical particle-field dynamics. The meson fields are described on the mean-field level and quarks and…

High Energy Physics - Phenomenology · Physics 2015-09-30 Carsten Greiner , Christian Wesp , Hendrik van Hees , Alex Meistrenko

Particle island models (Verg\'e et al., 2013) provide a means of parallelization of sequential Monte Carlo methods, and in this paper we present novel convergence results for algorithms of this sort. In particular we establish a central…

Computation · Statistics 2017-02-27 Pierre Del Moral , Eric Moulines , Jimmy Olsson , Christelle Vergé

Despite the widespread usage of discrete generation Ensemble Kalman particle filtering methodology to solve nonlinear and high dimensional filtering and inverse problems, little is known about their mathematical foundations. As genetic-type…

Probability · Mathematics 2021-07-06 Pierre del Moral , Emma Horton

Agent-based models of disease transmission involve stochastic rules that specify how a number of individuals would infect one another, recover or be removed from the population. Common yet stringent assumptions stipulate interchangeability…

Computation · Statistics 2021-01-29 Nianqiao Ju , Jeremy Heng , Pierre E. Jacob

We expand upon the recent semi-stochastic adaptation to full configuration interaction quantum Monte Carlo (FCIQMC). We present an alternate method for generating the deterministic space without a priori knowledge of the wave function and…

Computational Physics · Physics 2015-11-17 N. S. Blunt , Simon D. Smart , J. A. F. Kersten , J. S. Spencer , George H. Booth , Ali Alavi

Statistical inference in evolutionary models with site-dependence is a long-standing challenge in phylogenetics and computational biology. We consider the problem of approximating marginal sequence likelihoods under dependent-site models of…

Computation · Statistics 2025-11-12 Joseph Mathews , Scott C. Schmidler

We consider the problem of designing efficient particle filters for twisted Feynman--Kac models. Particle filters using twisted models can deliver low error approximations of statistical quantities and such twisting functions can be learnt…

Methodology · Statistics 2022-08-09 Joshua J Bon , Christopher Drovandi , Anthony Lee

We present a simple derivation of a Feynman-Kac type formula to study fermionic systems. In this approach the real time or the imaginary time dynamics is expressed in terms of the evolution of a collection of Poisson processes. A computer…

Condensed Matter · Physics 2009-10-31 Matteo Beccaria , Carlo Presilla , Gian Fabrizio De Angelis , Giovanni Jona-Lasinio

We consider the problem of inference for the states and parameters of a continuous-time multitype branching process from partially observed time series data. Exact inference for this class of models, typically using sequential Monte Carlo,…

Methodology · Statistics 2025-12-01 Angus Lewis , Antonio Parrella , John Maclean , Andrew J. Black