English
Related papers

Related papers: Solving stochastic chemical kinetics by Metropolis…

200 papers

We present an explicit method for simulating stochastic differential equations (SDEs) that have variable diffusion coefficients and satisfy the detailed balance condition with respect to a known equilibrium density. In Tupper and Yang…

Numerical Analysis · Mathematics 2014-06-27 Paul Tupper , Xin Yang

Estimation of small failure probabilities is one of the most important and challenging computational problems in reliability engineering. The failure probability is usually given by an integral over a high-dimensional uncertain parameter…

Computation · Statistics 2011-10-18 Konstantin M. Zuev , James L. Beck , Siu-Kui Au , Lambros S. Katafygiotis

A Kernel Adaptive Metropolis-Hastings algorithm is introduced, for the purpose of sampling from a target distribution with strongly nonlinear support. The algorithm embeds the trajectory of the Markov chain into a reproducing kernel Hilbert…

Machine Learning · Statistics 2014-06-16 Dino Sejdinovic , Heiko Strathmann , Maria Lomeli Garcia , Christophe Andrieu , Arthur Gretton

The model of chemical reaction networks is among the oldest and most widely studied and used in natural science. The model describes reactions among abstract chemical species, for instance $A + B \to C$, which indicates that if a molecule…

Data Structures and Algorithms · Computer Science 2026-02-16 Joshua Petrack , David Doty

We present an adaptive method for the automatic scaling of Random-Walk Metropolis-Hastings algorithms, which quickly and robustly identifies the scaling factor that yields a specified overall sampler acceptance probability. Our method…

Methodology · Statistics 2010-06-21 P. H. Garthwaite , Y. Fan , S. A. Sisson

This work develops a powerful and versatile framework for determining acceptance ratios in Metropolis-Hastings type Markov kernels widely used in statistical sampling problems. Our approach allows us to derive new classes of kernels which…

Statistics Theory · Mathematics 2021-07-21 Nathan E. Glatt-Holtz , Justin A. Krometis , Cecilia F. Mondaini

There has been considerable interest in designing Markov chain Monte Carlo algorithms by exploiting numerical methods for Langevin dynamics, which includes Hamiltonian dynamics as a deterministic case. A prominent approach is Hamiltonian…

Computation · Statistics 2021-06-08 Zexi Song , Zhiqiang Tan

When the output of an atomistic simulation (such as the Gillespie stochastic simulation algorithm, SSA) can be approximated as a diffusion process, we may be interested in the dynamic features of the deterministic (drift) component of this…

Statistical Mechanics · Physics 2007-05-23 C. P. Calderon , G. A. Tsekouras , A. Provata , I. G. Kevrekidis

The behavior of some stochastic chemical reaction networks is largely unaffected by slight inaccuracies in reaction rates. We formalize the robustness of state probabilities to reaction rate deviations, and describe a formal connection…

Computational Complexity · Computer Science 2009-01-28 David Soloveichik

Stochastic nonlinear dynamical systems can undergo rapid transitions relative to the change in their forcing, for example due to the occurrence of multiple equilibrium solutions for a specific interval of parameters. In this paper, we…

Data Analysis, Statistics and Probability · Physics 2020-11-12 S. Baars , D. Castellana , F. W. Wubs , H. A. Dijkstra

Discrete-state, continuous-time Markov models are becoming commonplace in the modelling of biochemical processes. The mathematical formulations that such models lead to are opaque, and, due to their complexity, are often considered…

Quantitative Methods · Quantitative Biology 2017-10-31 Christopher Lester

The consistent and computationally efficient stochastic statistical approach (SSA) is suggested to study kinetics of nucleation and evolution of nano-sized precipitates in alloys. An important parameter of the theory is the size of locally…

Statistical Mechanics · Physics 2010-01-11 K. Yu. Khromov , F. Soisson , A. Yu. Stroev , V. G. Vaks

Various kinetic Monte Carlo algorithms become inefficient when some of the population sizes in a system are large, which gives rise to a large number of reaction events per unit time. Here, we present a new acceleration algorithm based on…

Quantitative Methods · Quantitative Biology 2019-07-24 Yen Ting Lin , Song Feng , William S. Hlavacek

The Multiple-try Metropolis (MTM) method is an interesting extension of the classical Metropolis-Hastings algorithm. However, theoretical understandings of its convergence behavior as well as whether and how it may help are still unknown.…

Computation · Statistics 2023-02-06 Xiaodong Yang , Jun S. Liu

In this paper, we propose irreversible versions of the Metropolis Hastings (MH) and Metropolis adjusted Langevin algorithm (MALA) with a main focus on the latter. For the former, we show how one can simply switch between different proposal…

Methodology · Statistics 2018-03-14 Yi-An Ma , Emily B. Fox , Tianqi Chen , Lei Wu

We present a numerical approximation technique for the analysis of continuous-time Markov chains that describe networks of biochemical reactions and play an important role in the stochastic modeling of biological systems. Our approach is…

Quantitative Methods · Quantitative Biology 2010-05-06 Thomas A. Henzinger , Maria Mateescu , Linar Mikeev , Verena Wolf

Stochastic variance reduced optimization methods are known to be globally convergent while they suffer from slow local convergence, especially when moderate or high accuracy is needed. To alleviate this problem, we propose an optimization…

Optimization and Control · Mathematics 2021-11-15 Hamed Sadeghi , Pontus Giselsson

Markov chain Monte Carlo is a class of algorithms for drawing Markovian samples from high-dimensional target densities to approximate the numerical integration associated with computing statistical expectation, especially in Bayesian…

Computation · Statistics 2018-03-28 Khoa T. Tran

One main limitation of the existing optimal scaling results for Metropolis--Hastings algorithms is that the assumptions on the target distribution are unrealistic. In this paper, we consider optimal scaling of random-walk Metropolis…

Computation · Statistics 2020-05-05 Jun Yang , Gareth O. Roberts , Jeffrey S. Rosenthal

The stochastic nature of chemical reactions involving randomly fluctuating population sizes has lead to a growing research interest in discrete-state stochastic models and their analysis. A widely-used approach is the description of the…

Quantitative Methods · Quantitative Biology 2015-10-01 Alexander Andreychenko , Luca Bortolussi , Ramon Grima , Philipp Thomas , Verena Wolf