Adaptive Finite State Projection with Quantile-Based Pruning for Solving the Chemical Master Equation
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908301023772672 |
|---|---|
| author | Dendukuri, Aditya Petzold, Linda |
| author_facet | Dendukuri, Aditya Petzold, Linda |
| contents | 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 accuracy and computational cost. Krylov subspace methods approximate the matrix exponential, while quantile-based pruning controls state-space growth by removing low-probability states. Theoretical error bounds ensure that the truncation error remains bounded by the pruned mass at each step, which is user-controlled, and does not propagate forward in time. Numerical experiments on biochemical systems, including the Lotka-Volterra and Michaelis-Menten and bi-stable toggle switch models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_03070 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Adaptive Finite State Projection with Quantile-Based Pruning for Solving the Chemical Master Equation Dendukuri, Aditya Petzold, Linda Computational Engineering, Finance, and Science 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 accuracy and computational cost. Krylov subspace methods approximate the matrix exponential, while quantile-based pruning controls state-space growth by removing low-probability states. Theoretical error bounds ensure that the truncation error remains bounded by the pruned mass at each step, which is user-controlled, and does not propagate forward in time. Numerical experiments on biochemical systems, including the Lotka-Volterra and Michaelis-Menten and bi-stable toggle switch models. |
| title | Adaptive Finite State Projection with Quantile-Based Pruning for Solving the Chemical Master Equation |
| topic | Computational Engineering, Finance, and Science |
| url | https://arxiv.org/abs/2504.03070 |