English

Action Functional Gradient Descent algorithm for estimating escape paths in Stochastic Chemical Reaction Networks

Statistical Mechanics 2023-03-29 v2 Mathematical Physics math.MP

Abstract

We first derive the Hamilton-Jacobi theory underlying continuous-time Markov processes, and then use the construction to develop a variational algorithm for estimating escape (least improbable or first passage) paths for a generic stochastic chemical reaction network that exhibits multiple fixed points. The design of our algorithm is such that it is independent of the underlying dimensionality of the system, the discretization control parameters are updated towards the continuum limit, and there is an easy-to-calculate measure for the correctness of its solution. We consider several applications of the algorithm and verify them against computationally expensive means such as the shooting method and stochastic simulation. While we employ theoretical techniques from mathematical physics, numerical optimization and chemical reaction network theory, we hope that our work finds practical applications with an inter-disciplinary audience including chemists, biologists, optimal control theorists and game theorists.

Keywords

Cite

@article{arxiv.2210.15419,
  title  = {Action Functional Gradient Descent algorithm for estimating escape paths in Stochastic Chemical Reaction Networks},
  author = {Praful Gagrani and Eric Smith},
  journal= {arXiv preprint arXiv:2210.15419},
  year   = {2023}
}

Comments

40 pages, 21 figures

R2 v1 2026-06-28T04:38:34.662Z