Flux-Preserving Adaptive Finite State Projection for Multiscale Stochastic Reaction Networks

Aditya Dendukuri, Shivkumar Chandrasekaran, Linda Petzold · 2025

Read Flux-Preserving Adaptive Finite State Projection for Multiscale Stochastic Reaction Networks by Aditya Dendukuri, Shivkumar Chandrasekaran, Linda Petzold (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2512-17064.txt.

Introduction

Aditya Dendukuri, Shivkumar Chandrasekaran, and Linda Petzold present a flux-preserving adaptive method for stochastic reaction networks, where molecule counts jump by random reactions. The finite state projection trims the huge state space to a finite set with known error bounds.

Multiscale networks with rates split by orders of magnitude break plain adaptive versions, since rare bottleneck states can carry key probability flux. Their rule prunes by flux, shielding low-probability states with large outgoing flux, and picks time steps from the live total flux. On stiff, oscillatory, and bottleneck test networks, the method held accuracy while using much smaller state spaces, a gain for systems biology models.

Catalog record

CREATORAditya Dendukuri, Shivkumar Chandrasekaran, Linda Petzold
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE79 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2512-17064

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Flux-Preserving Adaptive Finite State Projection for Multiscale Stochastic Reaction Networks Thanks: Submitted to the editors August 10, 2026. Aditya Dendukuri, Shivkumar Chandrasekaran, Linda Petzold Abstract The Finite State Projection (FSP) method approximates the Chemical Master Equation (CME) by restricting the dynamics to a finite subset of the (typically infinite) state space, enabling direct numerical solution with computable error bounds. Adaptive variants update this subset in time, but multiscale systems with widely separated reaction rates remain challenging, as low-probability bottleneck states can carry essential probability flux and the dynamics alternate between fast transients and slowly evolving stiff regimes. We propose a flux-based adaptive FSP method that uses probability flux to drive both state-space pruning and time-step selection. The pruning rule protects low-probability states with large outgoing flux, preserving connectivity in bottleneck systems, while the time-step rule adapts to the instantaneous total flux to handle rate constants spanning several orders of magnitude. Numerical experiments on stiff, oscillatory, and bottleneck reaction networks show that the method maintains accuracy while using substantially smaller state spaces. keywords chemical master equation, finite state projection, adaptive methods, stiff stochastic systems, multiscale modeling, flux-based pruning † † runningheads: Flux-Preserving Adaptive Finite State Projection / A. Dendukuri AMS 60H35, 65C40, 60J27 1 Introduction The Chemical Master Equation (CME) governs the evolution of probability distributions for well-mixed stochastic reaction networks and is the canonical description of intrinsic noise in biochemical systems [ 13 , 33 ] . Formally, the CME is an infinite system of linear ODEs posed on a countably infinite lattice of molecular population states. Because the reachable state space typically grows combinatorially with copy numbers, the CME cannot be solved directly without an adaptive or carefully structured truncation scheme. An important observation for practical biochemical systems is that their probability distributions are naturally sparse: most of the theoretically infinite state space carries negligible probability. The Finite State Projection (FSP) method [ 21 ] exploits this sparsity by restricting the CME to a finite subset of states that carry most of the probability mass, yielding a finite-dimensional system that can be solved exactly together with a priori bounds on the truncation error. Several optimizations and variants have since been developed [ 16 , 32 , 9 , 30 , 15 , 2 ] . We briefly review some of these variants in section 1.1 and direct the reader to [ 8 ] for a detailed literature review. In this paper we focus on stiff biochemical reaction networks [ 14 , 3 , 33 ] , where reaction rates span many orders of magnitude and the dynamics must be tracked over long time horizons. Stiff stochastic systems create several numerical complications and require adaptive methods that adjust simulation parameters locally in time to match the instantaneous demands of the dynamics. We introduce a flux-based adaptive FSP method that addresses both spatial and temporal stiffness. The central idea is to use a quantitative measure of boundary activity, given by the rate at which the probability distribution flows, to adaptively control both state space truncation and time stepping and to obtain computable error bounds without stationary information. This allows the method to retain states with very low probability that are nevertheless essential for preserving connectivity of the underlying Markov process. The time step selection uses the system flux as an activity indicator and automatically adjusts step sizes across multiple time scales. 1.1 Related Work We review prior work on adaptive FSP methods and state space truncation strategies for stochastic chemical kinetics. The original FSP method [ 21 ] introduced fixed truncation with rigorous error bounds based on the probability flux leaving the truncated domain. Munsky and Khammash [ 22 ] extended this framework to time-stepping variants that repeatedly expand the state space along reachable directions, providing adaptive control of the truncation error over time. Peles et al. [ 24 ] combined FSP with time scale separation techniques, using eigenvalue-based decompositions to separate slow and fast subsystems and aggregating rarely visited states into sink states with a priori error bounds. Related aggregation techniques for stiff Markov chains were developed by Bobbio and Trivedi [ 1 ] , who compute cumulative measures efficiently by lumping rapidly evolving subsets of states. This approach achieves substantial model reduction but requires identifying and separating fast and slow dynamics a priori , which is difficult when time scales are not well separated. Zhang, Watson, and Cao [ 35 ] introduced an adaptive aggregation method for the CME that groups micro-states into macro-states using information gathered from Monte Carlo simulation, thereby reducing the effective dimensionality of the system despite the lack of explicit a priori error estimates. MacNamara et al. [ 19 ] developed hybrid FSP–leap (FSP–tau-leaping) schemes using Krylov subspace methods, showing that CME-based solvers can efficiently detect equilibrium, compute moments, and generate approximate sample paths for bistable systems such as the genetic toggle switch. Kuntz et al. [ 18 ] introduced the exit-time finite state projection (ETFSP) approach, a truncation-based extension of FSP that yields lower bounds on exit distributions and occupation measures, together with computable total-variation error bounds that decrease monotonically and converge as the truncation is enlarged. For reaction networks with conserved quantities, the slack reactant method [ 17 ] exploits stoichiometric constraints to reduce the effective dimensionality of the state space, pruning states that violate conservation laws. The rest of the paper is organized as follows. Section 2 reviews the CME and FSP framework. Section 3 presents the flux-based pruning rule, adaptive time step selection, and CME matrix construction algorithm. Section 4 derives local and global error bounds. Section 5 reports numerical experiments on four benchmark systems, including rigorous error analysis for a bottleneck reaction network and computational efficiency evaluation of the matrix reconstruction approach. Section 6 discusses the results and Section 7 concludes with a summary and outlook. 2 Background We first briefly review the necessary definitions and methods, then state the main motivation of this paper in remark 5 . 2.1 The Chemical Master Equation Definition 1 (Chemical Master Equation (CME)). The Chemical Master Equation (CME) describes the time evolution of the probability distribution p(\bm{x},t) over the state \bm{x} . For a single state \bm{x} , the CME is \frac{d}{dt}p(\bm{x},t)=\sum_{k=1}^{M}\big[\alpha_{k}(\bm{x}-\bm{\nu}_{k})\,p(\bm{x}-\bm{\nu}_{k},t)-\alpha_{k}(\bm{x})\,p(\bm{x},t)\big], (1) where \alpha_{k}(\bm{x}) is the propensity for reaction k at state \bm{x} and \bm{\nu}_{k} is its stoichiometric change vector. For the entire state space \mathbf{X} , the CME can be written in matrix form as \frac{d}{dt}\,\bm{p}(\mathbf{X},t)=\mathbf{A}\,\bm{p}(\mathbf{X},t), (2) where \bm{p}(\mathbf{X},t) is the probability vector over \mathbf{X} and the generator matrix \mathbf{A} has entries \displaystyle\mathbf{A}_{ij}=\begin{cases}-\displaystyle\sum_{k=1}^{M}\alpha_{k}(\mathbf{X}_{j}),&\text{if }i=j,\\ \alpha_{k}(\mathbf{X}_{j})&\text{if }\,\mathbf{X}_{i}=\mathbf{X}_{j}+\bm{\nu}_{k},\\ \end{cases} (3) and \mathbf{A}_{ij}=0 when no reaction connects \mathbf{X}_{j} to \mathbf{X}_{i} . Remark 2 (Generator matrix properties). The generator \mathbf{A} satisfies: 1. \mathbf{A}_{ij}\geq 0 for i\neq j (off-diagonal nonnegative), 2. \mathbf{A}_{ii}\leq 0 (diagonal nonpositive), 3. \sum_{i}\mathbf{A}_{ij}=0 for all j (each column sums to zero), 2.2 Finite State Projection Method Definition 3 (Finite State Projection). The Finite State Projection (FSP) method approximates the CME by restricting dynamics to a finite subset \mathbf{X}_{J}\subset\mathbf{X} . If \mathbf{A}_{J} is the sub-generator on \mathbf{X}_{J} and \bm{p}_{J}(0) is the initial distribution restricted to \mathbf{X}_{J} , then \bm{p}(\mathbf{X}_{J},t)\approx e^{\mathbf{A}_{J}t}\,\bm{p}_{J}(0). (4) Theorem 4 (Classical FSP bounds [ 21 ] ). Let A be a CME generator ( A_{ij}\geq 0 for i\neq j ,

Read the complete text