大系统规模离散状态马尔可夫过程的连续统逼近

D. Lunz
{"title":"大系统规模离散状态马尔可夫过程的连续统逼近","authors":"D. Lunz","doi":"10.1137/20M1332293","DOIUrl":null,"url":null,"abstract":"Discrete-state continuous-time Markov processes are an important class of models employed broadly across the sciences. When the system size becomes large, standard approaches can become intractable to exact solution and numerical simulation. Approximations posed on a continuous state space are often more tractable and are presumed to converge in the limit as the system size tends to infinity. For example, an expansion of the master equation truncated at second order yields the Fokker--Planck equation, a widely used continuum approximation equipped with an underlying process of continuous state. Surprisingly, in [Doering \\textit{et. al.} Multiscale Model. Sim. 2005 3:2, p.283--299] it is shown that the Fokker--Planck approximation may exhibit exponentially large errors, even in the infinite system-size limit. Crucially, the source of this inaccuracy has not been addressed. In this paper, we focus on the family of continuous-state approximations obtained by arbitrary-order truncations. We uncover how the exponentially large error stems from the truncation by quantifying the rapid error decay with increasing truncation order. Furthermore, we explain why this discrepancy only comes to light in a subset of problems. The approximations produced by finite truncation beyond second order lack underlying stochastic processes. Nevertheless, they retain valuable information that explains the previously observed discrepancy by bridging the gap between the continuous and discrete processes. The insight conferred by this broader notion of ``continuum approximation'', where we do not require an underlying stochastic process, prompts us to revisit previously expressed doubts regarding continuum approximations. In establishing the utility of higher-order truncations, this approach also contributes to the extensive discussion in the literature regarding the second-order truncation: while recognising the appealing features of an associated stochastic process, in certain cases it may be advantageous to dispense of the process in exchange for the increased approximation accuracy guaranteed by higher-order truncations.","PeriodicalId":313703,"journal":{"name":"Multiscale Model. Simul.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"On Continuum Approximations of Discrete-State Markov Processes of Large System Size\",\"authors\":\"D. Lunz\",\"doi\":\"10.1137/20M1332293\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Discrete-state continuous-time Markov processes are an important class of models employed broadly across the sciences. When the system size becomes large, standard approaches can become intractable to exact solution and numerical simulation. Approximations posed on a continuous state space are often more tractable and are presumed to converge in the limit as the system size tends to infinity. For example, an expansion of the master equation truncated at second order yields the Fokker--Planck equation, a widely used continuum approximation equipped with an underlying process of continuous state. Surprisingly, in [Doering \\\\textit{et. al.} Multiscale Model. Sim. 2005 3:2, p.283--299] it is shown that the Fokker--Planck approximation may exhibit exponentially large errors, even in the infinite system-size limit. Crucially, the source of this inaccuracy has not been addressed. In this paper, we focus on the family of continuous-state approximations obtained by arbitrary-order truncations. We uncover how the exponentially large error stems from the truncation by quantifying the rapid error decay with increasing truncation order. Furthermore, we explain why this discrepancy only comes to light in a subset of problems. The approximations produced by finite truncation beyond second order lack underlying stochastic processes. Nevertheless, they retain valuable information that explains the previously observed discrepancy by bridging the gap between the continuous and discrete processes. The insight conferred by this broader notion of ``continuum approximation'', where we do not require an underlying stochastic process, prompts us to revisit previously expressed doubts regarding continuum approximations. In establishing the utility of higher-order truncations, this approach also contributes to the extensive discussion in the literature regarding the second-order truncation: while recognising the appealing features of an associated stochastic process, in certain cases it may be advantageous to dispense of the process in exchange for the increased approximation accuracy guaranteed by higher-order truncations.\",\"PeriodicalId\":313703,\"journal\":{\"name\":\"Multiscale Model. Simul.\",\"volume\":\"66 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Multiscale Model. Simul.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1137/20M1332293\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Multiscale Model. Simul.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1137/20M1332293","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

离散状态连续时间马尔可夫过程是在科学中广泛应用的一类重要模型。当系统规模变大时,标准方法难以精确求解和数值模拟。在连续状态空间上提出的近似通常更容易处理,并且假定在系统大小趋于无穷时收敛于极限。例如,主方程的二阶截断展开得到福克—普朗克方程,这是一种广泛使用的连续统近似,具有连续状态的潜在过程。令人惊讶的是,在Doering\textit{等人}的多尺度模型中。[Sim. 2005 3:2, p.283—299]结果表明,即使在无限系统大小的限制下,Fokker—Planck近似也可能表现出指数级的大误差。至关重要的是,这种不准确的根源尚未得到解决。本文研究了一类由任意阶截断得到的连续状态逼近。通过量化随截断阶数增加的快速误差衰减,揭示了指数级大误差是如何由截断引起的。此外,我们解释了为什么这种差异只出现在问题的一个子集中。二阶以上有限截断产生的近似缺乏潜在的随机过程。然而,它们保留了有价值的信息,通过弥合连续过程和离散过程之间的差距,解释了先前观察到的差异。“连续统近似”这个更广泛的概念所赋予的洞察力,在这里我们不需要一个潜在的随机过程,促使我们重新审视以前表达的关于连续统近似的怀疑。在建立高阶截断的效用时,这种方法也有助于文献中关于二阶截断的广泛讨论:在认识到相关随机过程的吸引人的特征的同时,在某些情况下,为了获得高阶截断所保证的更高的近似精度,可能有利于免除该过程。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
On Continuum Approximations of Discrete-State Markov Processes of Large System Size
Discrete-state continuous-time Markov processes are an important class of models employed broadly across the sciences. When the system size becomes large, standard approaches can become intractable to exact solution and numerical simulation. Approximations posed on a continuous state space are often more tractable and are presumed to converge in the limit as the system size tends to infinity. For example, an expansion of the master equation truncated at second order yields the Fokker--Planck equation, a widely used continuum approximation equipped with an underlying process of continuous state. Surprisingly, in [Doering \textit{et. al.} Multiscale Model. Sim. 2005 3:2, p.283--299] it is shown that the Fokker--Planck approximation may exhibit exponentially large errors, even in the infinite system-size limit. Crucially, the source of this inaccuracy has not been addressed. In this paper, we focus on the family of continuous-state approximations obtained by arbitrary-order truncations. We uncover how the exponentially large error stems from the truncation by quantifying the rapid error decay with increasing truncation order. Furthermore, we explain why this discrepancy only comes to light in a subset of problems. The approximations produced by finite truncation beyond second order lack underlying stochastic processes. Nevertheless, they retain valuable information that explains the previously observed discrepancy by bridging the gap between the continuous and discrete processes. The insight conferred by this broader notion of ``continuum approximation'', where we do not require an underlying stochastic process, prompts us to revisit previously expressed doubts regarding continuum approximations. In establishing the utility of higher-order truncations, this approach also contributes to the extensive discussion in the literature regarding the second-order truncation: while recognising the appealing features of an associated stochastic process, in certain cases it may be advantageous to dispense of the process in exchange for the increased approximation accuracy guaranteed by higher-order truncations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Multiscale Analysis for Dynamic Contact Angle Hysteresis on Rough Surfaces Metropolis Crystal Surface Dynamics in the Rough Scaling Limit: From Local Equilibrium to Semi-Empirical PDE QM/MM Methods for Crystalline Defects. Part 3: Machine-Learned MM Models A Diffuse-Domain Phase-Field Lattice Boltzmann Method for Two-Phase Flows in Complex Geometries Homogenization of the Stokes System in a Domain with an Oscillating Boundary
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1