Efficient Low-Order Approximation of First-Passage Time Distributions.
نویسندگان
چکیده
We consider the problem of computing first-passage time distributions for reaction processes modeled by master equations. We show that this generally intractable class of problems is equivalent to a sequential Bayesian inference problem for an auxiliary observation process. The solution can be approximated efficiently by solving a closed set of coupled ordinary differential equations (for the low-order moments of the process) whose size scales with the number of species. We apply it to an epidemic model and a trimerization process and show good agreement with stochastic simulations.
منابع مشابه
Closed-Form Approximations of First-Passage Distributions for a Stochastic Decision-Making Model.
In free response choice tasks, decision making is often modeled as a first-passage problem for a stochastic differential equation. In particular, drift-diffusion processes with constant or time-varying drift rates and noise can reproduce behavioral data (accuracy and response-time distributions) and neuronal firing rates. However, no exact solutions are known for the first-passage problem with ...
متن کاملFirst passage time for Brownian motion and piecewise linear boundaries
We propose a new approach to calculating the first passage time densities for Brownian motion crossing piecewise linear boundaries which can be discontinuous. Using this approach we obtain explicit formulas for the first passage densities and show that they are continuously differentiable except at the break points of the boundaries. Furthermore, these formulas can be used to approximate the fi...
متن کاملEfficient computation of the first passage time distribution of the generalized master equation by steady-state relaxation.
The generalized master equation or the equivalent continuous time random walk equations can be used to compute the macroscopic first passage time distribution (FPTD) of a complex stochastic system from short-term microscopic simulation data. The computation of the mean first passage time and additional low-order FPTD moments can be simplified by directly relating the FPTD moment generating func...
متن کاملEfficient computation of passage time densities and distributions in Markov chains using Laguerre method
The Laguerre method for the numerical inversion of Laplace transforms is a well known approach to the approximation of probability density functions (PDFs) and cumulative distribution functions (CDFs) of first passage times in Markov chains. Results are presented that relate the Laguerre generating functions and Laguerre coefficients of a PDF with those of the corresponding complementary CDF. T...
متن کاملEven faster and even more accurate first-passage time densities and distributions for the Wiener diffusion model
TheWiener diffusion model with two absorbing barriers is often used to describe response times and error probabilities in two-choice decisions. Different representations exist for the density and cumulative distribution of first-passage times, all including infinite series, but with different convergence for small and large times. We present a method that controls the approximation error of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 119 21 شماره
صفحات -
تاریخ انتشار 2017