Error bounds for one-dimensional constrained Langevin approximations for nearly density-dependent Markov chains

Felipe A. Campos, Ruth J. Williams
{"title":"Error bounds for one-dimensional constrained Langevin approximations for nearly density-dependent Markov chains","authors":"Felipe A. Campos, Ruth J. Williams","doi":"10.1017/apr.2024.25","DOIUrl":null,"url":null,"abstract":"\n Continuous-time Markov chains are frequently used to model the stochastic dynamics of (bio)chemical reaction networks. However, except in very special cases, they cannot be analyzed exactly. Additionally, simulation can be computationally intensive. An approach to address these challenges is to consider a more tractable diffusion approximation. Leite and Williams (Ann. Appl. Prob.29, 2019) proposed a reflected diffusion as an approximation for (bio)chemical reaction networks, which they called the constrained Langevin approximation (CLA) as it extends the usual Langevin approximation beyond the first time some chemical species becomes zero in number. Further explanation and examples of the CLA can be found in Anderson et al. (SIAM Multiscale Modeling Simul.17, 2019).\n In this paper, we extend the approximation of Leite and Williams to (nearly) density-dependent Markov chains, as a first step to obtaining error estimates for the CLA when the diffusion state space is one-dimensional, and we provide a bound for the error in a strong approximation. We discuss some applications for chemical reaction networks and epidemic models, and illustrate these with examples. Our method of proof is designed to generalize to higher dimensions, provided there is a Lipschitz Skorokhod map defining the reflected diffusion process. The existence of such a Lipschitz map is an open problem in dimensions more than one.","PeriodicalId":502238,"journal":{"name":"Advances in Applied Probability","volume":"120 7","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-07-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Applied Probability","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1017/apr.2024.25","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Continuous-time Markov chains are frequently used to model the stochastic dynamics of (bio)chemical reaction networks. However, except in very special cases, they cannot be analyzed exactly. Additionally, simulation can be computationally intensive. An approach to address these challenges is to consider a more tractable diffusion approximation. Leite and Williams (Ann. Appl. Prob.29, 2019) proposed a reflected diffusion as an approximation for (bio)chemical reaction networks, which they called the constrained Langevin approximation (CLA) as it extends the usual Langevin approximation beyond the first time some chemical species becomes zero in number. Further explanation and examples of the CLA can be found in Anderson et al. (SIAM Multiscale Modeling Simul.17, 2019). In this paper, we extend the approximation of Leite and Williams to (nearly) density-dependent Markov chains, as a first step to obtaining error estimates for the CLA when the diffusion state space is one-dimensional, and we provide a bound for the error in a strong approximation. We discuss some applications for chemical reaction networks and epidemic models, and illustrate these with examples. Our method of proof is designed to generalize to higher dimensions, provided there is a Lipschitz Skorokhod map defining the reflected diffusion process. The existence of such a Lipschitz map is an open problem in dimensions more than one.
近密度依赖马尔可夫链的一维受限朗文近似的误差边界
连续时间马尔可夫链经常被用来模拟(生物)化学反应网络的随机动力学。然而,除了非常特殊的情况外,无法对其进行精确分析。此外,模拟还需要大量计算。应对这些挑战的一种方法是考虑一种更容易理解的扩散近似。莱特和威廉姆斯(Ann. Appl. Prob.29,2019)提出了一种反射扩散,作为(生物)化学反应网络的近似方法,他们称之为受限朗之文近似(CLA),因为它将通常的朗之文近似扩展到了某些化学物种数量首次变为零之后。关于 CLA 的进一步解释和示例,请参见 Anderson 等人(SIAM Multiscale Modeling Simul.17, 2019)。在本文中,我们将 Leite 和 Williams 的近似方法扩展到(近似)密度依赖马尔可夫链,作为在扩散状态空间为一维时获得 CLA 误差估计的第一步,并提供了强近似的误差约束。我们讨论了化学反应网络和流行病模型的一些应用,并用实例进行了说明。只要存在定义反射扩散过程的 Lipschitz Skorokhod 地图,我们的证明方法就能推广到更高维度。在维数超过一的情况下,是否存在这样的 Lipschitz 地图是一个未决问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信