English
Related papers

Related papers: Exact simulation of coupled Wright-Fisher diffusio…

200 papers

In this paper we present a novel algorithm for simulating geometrical flows, and in particular the Willmore flow, with conservation of volume and area. The idea is to adapt the class of diffusion-redistanciation algorithms to the Willmore…

Numerical Analysis · Mathematics 2021-08-30 Thibaut Metivet , Arnaud Sengers , Mourad Ismaïl , Emmanuel Maitre

The Wright-Fisher model is the most popular population model for describing the behaviour of evolutionary systems with a finite population size. Approximations to the model have commonly been used for the analysis of time-resolved genome…

Populations and Evolution · Quantitative Biology 2016-11-21 Nuno R. Nené , Ville Mustonen , Christopher J. R. Illingworth

In this paper, using an algorithm based on the retrospective rejection sampling scheme, we propose an exact simulation of a Brownian diffusion whose drift admits several jumps. We treat explicitly and extensively the case of two jumps,…

Probability · Mathematics 2016-05-27 David Dereudre , Sara Mazzonetto , Sylvie Roelly

We consider diffusion processes x_{t} on the unit interval. Doob-transformation techniques consist of a selection of x_{t}-paths procedure. The law of the transformed process is the one of a branching diffusion system of particles, each…

Quantitative Methods · Quantitative Biology 2011-07-15 Thierry Huillet

Characterizing time-evolution of allele frequencies in a population is a fundamental problem in population genetics. In the Wright-Fisher diffusion, such dynamics is captured by the transition density function, which satisfies well-known…

Probability · Mathematics 2013-08-06 Matthias Steinrücken , Y. X. Rachel Wang , Yun S. Song

This work develops a distributed optimization strategy with guaranteed exact convergence for a broad class of left-stochastic combination policies. The resulting exact diffusion strategy is shown in Part II to have a wider stability range…

Optimization and Control · Mathematics 2017-12-05 Kun Yuan , Bicheng Ying , Xiaochuan Zhao , Ali H. Sayed

The recently introduced two-parameter Poisson-Dirichlet diffusion extends the infinitely-many-neutral-alleles model, related to Kingman's distribution and to Fleming-Viot processes. The role of the additional parameter has been shown to…

Probability · Mathematics 2016-01-26 Pierpaolo De Blasi , Matteo Ruggiero , Dario Spano'

In order to describe or estimate different quantities related to a specific random variable, it is of prime interest to numerically generate such a variate. In specific situations, the exact generation of random variables might be either…

Probability · Mathematics 2020-04-07 Samuel Herrmann , Cristina Zucca

This article is concerned with the mathematical analysis of a family of adaptive importance sampling algorithms applied to diffusion processes. These methods, referred to as Adaptive Biasing Potential methods, are designed to efficiently…

Probability · Mathematics 2018-05-10 Michel Benaïm , Charles-Edouard Bréhier

The increasing availability of population-level allele frequency data across one or more related populations necessitates the development of methods that can efficiently estimate population genetics parameters, such as the strength of…

Computation · Statistics 2017-11-09 Jeffrey J. Gory , Radu Herbei , Laura S. Kubatko

The diffusion bridge, which is a diffusion process conditioned on hitting a specific state within a finite period, has found broad applications in various scientific and engineering fields. However, simulating diffusion bridges for modeling…

Machine Learning · Computer Science 2025-05-02 Gefan Yang , Elizabeth Louise Baker , Michael L. Severinsen , Christy Anna Hipsley , Stefan Sommer

In this note we propose an exact simulation algorithm for the solution of dX_t=dW_t+b(X_t)dt (1) where b is a smooth real function except at point 0 where b(0+)\neq b(0-). The main idea is to sample an exact skeleton of X using an algorithm…

Probability · Mathematics 2013-10-07 Pierre Etore , Miguel Martinez

We apply a Lindeberg principle under the Markov process setting to approximate the Wright-Fisher model with neutral $r$-alleles using a diffusion process, deriving an error rate based on a function class distance involving fourth-order…

Probability · Mathematics 2024-07-15 Peng Chen , Jie Xiong , Lihu Xu , Jiayu Zheng

We consider a family of exact solutions to a nonlinear reaction-diffusion model, constructed using nonclassical symmetry analysis. In a particular limit, the mathematical model approaches the well-known Fisher-KPP model, which means that it…

Exactly Solvable and Integrable Systems · Physics 2022-02-21 Scott W McCue , Bronwyn H Bradshaw-Hajek , Matthew J Simpson

Study sample sizes in human genetics are growing rapidly, and in due course it will become routine to analyze samples with hundreds of thousands if not millions of individuals. In addition to posing computational challenges, such large…

Populations and Evolution · Quantitative Biology 2015-06-24 Anand Bhaskar , Andrew G. Clark , Yun S. Song

Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov…

Probability · Mathematics 2018-11-07 Vincent Bansaye , Maria-Emilia Caballero , Sylvie Méléard

Since diffusion processes arise in so many different fields, efficient tech-nics for the simulation of sample paths, like discretization schemes, represent crucial tools in applied probability. Such methods permit to obtain approximations…

Probability · Mathematics 2017-05-22 Samuel Herrmann , Cristina Zucca

Physical systems with complex unsteady dynamics, such as fluid flows, are often poorly represented by a single mean solution. For many practical applications, it is crucial to access the full distribution of possible states, from which…

Computational Physics · Physics 2025-04-07 Mario Lino , Tobias Pfaff , Nils Thuerey

High-fidelity, high-resolution numerical simulations are crucial for studying complex multiscale phenomena in fluid dynamics, such as turbulent flows and ocean waves. However, direct numerical simulations with high-resolution solvers are…

Numerical Analysis · Mathematics 2025-04-14 Wuzhe Xu , Yulong Lu , Lian Shen , Anqing Xuan , Ali Barzegari

Feedback particle filter (FPF) is a numerical algorithm to approximate the solution of the nonlinear filtering problem in continuous-time settings. In any numerical implementation of the FPF algorithm, the main challenge is to numerically…

Optimization and Control · Mathematics 2019-10-01 Amirhossein Taghvaei , Prashant G. Mehta , Sean P. Meyn