English
Related papers

Related papers: State space truncation with quantified errors for …

200 papers

The discrete chemical master equation (dCME) provides a fundamental framework for studying stochasticity in mesoscopic networks. Because of the multi-scale nature of many networks where reaction rates have large disparity, directly solving…

Quantitative Methods · Quantitative Biology 2017-07-27 Youfang Cao , Anna Terebus , Jie Liang

Numerical solution of the chemical master equation for stochastic reaction networks typically suffers from the state space explosion problem due to the curse of dimensionality and from stiffness due to multiple time scales. The dimension of…

Molecular Networks · Quantitative Biology 2019-07-25 Linar Mikeev , Werner Sandmann

State space truncation methods are widely used to approximate solutions of the chemical master equation. While most methods of this kind focus on truncating the state space directly, in this work we propose modifying the underlying chemical…

Probability · Mathematics 2020-08-26 Jinsu Kim , Jason Dark , German Enciso , Suzanne Sindi

The chemical master equation (CME) is frequently used in systems biology to quantify the effects of stochastic fluctuations that arise due to biomolecular species with low copy numbers. The CME is a system of ordinary differential equations…

Quantitative Methods · Quantitative Biology 2017-10-25 Ankit Gupta , Jan Mikelson , Mustafa Khammash

Computing the stationary distributions of a continuous-time Markov chain (CTMC) involves solving a set of linear equations. In most cases of interest, the number of equations is infinite or too large, and the equations cannot be solved…

Probability · Mathematics 2020-08-25 Juan Kuntz , Philipp Thomas , Guy-Bart Stan , Mauricio Barahona

We consider a Markov process in continuous time with a finite number of discrete states. The time-dependent probabilities of being in any state of the Markov chain are governed by a set of ordinary differential equations, whose dimension…

Optimization and Control · Mathematics 2014-10-31 Fernando Lopez-Caamal , Tatiana T. Marquez-Lago

In the analysis of Markov chains and processes, it is sometimes convenient to replace an unbounded state space with a "truncated" bounded state space. When such a replacement is made, one often wants to know whether the equilibrium behavior…

Probability · Mathematics 2022-03-30 Alex Infanger , Peter W. Glynn , Yuanyuan Liu

Partial differential equations (PDEs) with uncertain or random inputs have been considered in many studies of uncertainty quantification. In forward uncertainty quantification, one is interested in analyzing the stochastic response of the…

Numerical Analysis · Mathematics 2023-12-19 Philipp A. Guth , Vesa Kaarnioja

Well-mixed chemical reaction networks (CRNs) contain many distinct chemical species with copy numbers that fluctuate in correlated ways. While those correlations are typically monitored via Monte Carlo sampling of stochastic trajectories,…

Statistical Mechanics · Physics 2026-01-14 John P. Zima , Schuyler B. Nicholson , Todd R. Gingrich

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

We present an adaptive Finite State Projection (FSP) method for efficiently solving the Chemical Master Equation (CME) with rigorous error control. Our approach integrates time-stepping with dynamic state-space truncation, balancing…

Computational Engineering, Finance, and Science · Computer Science 2025-04-07 Aditya Dendukuri , Linda Petzold

This work presents a data-driven approach to the identification of spatial and temporal truncation errors for linear and nonlinear discretization schemes of Partial Differential Equations (PDEs). Motivated by the central role of truncation…

Numerical Analysis · Computer Science 2019-09-04 Stephan Thaler , Ludger Paehler , Nikolaus A. Adams

It is increasingly realized that taking stochastic effects into account is important in order to study biological cells. However, the corresponding mathematical formulation, the chemical master equation (CME), suffers from the curse of…

Numerical Analysis · Mathematics 2023-09-18 Lukas Einkemmer , Julian Mangott , Martina Prugger

Stochasticity plays important roles in molecular networks when molecular concentrations are in the range of $0.1 \mu$M to $10 n$M (about 100 to 10 copies in a cell). The chemical master equation provides a fundamental framework for studying…

Molecular Networks · Quantitative Biology 2013-03-14 Youfang Cao , Jie Liang

Stochastic reaction networks are a fundamental model to describe interactions between species where random fluctuations are relevant. The master equation provides the evolution of the probability distribution across the discrete state space…

Molecular Networks · Quantitative Biology 2021-06-15 Tabea Waizmann , Luca Bortolussi , Andrea Vandin , Mirco Tribastone

We have applied the momentum space version of the Density Matrix Renormalization Group method ($k$-DMRG) in quantum chemistry in order to study the accuracy of the algorithm in the new context. We have shown numerically that it is possible…

Strongly Correlated Electrons · Physics 2009-02-06 O. Legeza , J. Roder , B. A. Hess

The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation…

Quantitative Methods · Quantitative Biology 2015-06-18 Benjamin Hepp , Ankit Gupta , Mustafa Khammash

We propose a method to sample stationary properties of solutions of stochastic differential equations, which is accurate and efficient if there are rarely visited regions or rare transitions between distinct regions of the state space. The…

Statistical Mechanics · Physics 2016-03-23 Rüdiger Kürsten , Ulrich Behn

We study the approximation of a Markov chain on a reduced state space, for both discrete- and continuous-time Markov chains. In this context, we extend the existing theory of formal error bounds for the approximated transient distributions.…

Probability · Mathematics 2025-02-12 Fabian Michel , Markus Siegle

The reaction-diffusion master equation (RDME) is commonly used to model processes where both the spatial and stochastic nature of chemical reactions need to be considered. We show that the RDME in many cases is inconsistent with a…

Quantitative Methods · Quantitative Biology 2009-05-29 Paul Sjoberg , Otto G Berg , Johan Elf
‹ Prev 1 2 3 10 Next ›