×
罗斯·麦克维尼什;利亚姆·霍奇金森

有限长距离自旋系统的快速近似模拟。 （英语） 兹比尔1479.60148

附录申请。普罗巴伯。 31，第3期，1443-1473（2021）.
摘要：Tau跳跃是对化学和生物化学中常见的某些连续时间马尔可夫链模型进行快速近似模拟的常用方法。已知当转换速率满足某种形式的缩放行为时，该方法表现良好。本着与τ跳跃相似的精神，我们提出了一种新的自旋系统近似模拟方法，该方法将采样期之间每个位置的自旋演化近似为一个独立的两态马尔可夫链。当与快速求和方法相结合时，我们的方法比标准Doob-Gillespie算法在速度上有了显著提高。我们对错误标记的站点数量和状态的线性函数产生的错误进行了详细分析。

引用于1文件

MSC公司：

60华氏35 随机方程的计算方法（随机分析方面）
60K35型 相互作用的随机过程；统计力学类型模型；渗流理论
65二氧化碳 蒙特卡罗方法

关键词：

误差分析;平均场模型;收敛速度;模拟;自旋系统;牛叉

软件：

FFTW公司
PDF格式BibTeX公司 XML格式引用
\textit{R.McVinish}和\textit{L.Hodgkinson}，Ann.Appl。普罗巴伯。31，第3号，1443-1473（2021；Zbl 1479.60148）
全文： 内政部 arXiv公司 链接

参考文献：

[1] Alonso，D.和McKane，A.（2002年）。大陆-岛屿集合种群的灭绝动力学：一个斑块随机模型。牛市。数学。生物。64 913-958. ·Zbl 1334.92323号
[2] Anderson，D.F.、Ganguly，A.和Kurtz，T.G.（2011年）。τ-叶模拟方法的误差分析。附录申请。普罗巴伯。21 2226-2262. ·Zbl 1234.60066号 ·doi:10.1214/10-AAP756
[3] Anderson，D.F.和Higham，D.J.（2012）。连续时间马尔可夫链的多级蒙特卡罗方法及其在生化动力学中的应用。多尺度模型。模拟。10 146-179. ·Zbl 1262.60072号 ·数字对象标识代码：10.1137/10840546
[4] Anderson，D.F.、Higham，D.J.和Sun，Y.（2014）。多级蒙特卡罗τ叉的复杂性。SIAM J.数字。分析。52 3106-3127. ·Zbl 1327.60136号 ·数字对象标识代码：10.1137/130940761
[5] Anderson，D.F.和Koyama，M.（2012年）。种群过程随机模型数值方法的弱误差分析。多尺度模型。模拟。10 1493-1524. ·Zbl 1411.60103号 ·doi:10.1137/110849699
[6] Anderson，D.F.和Mattingly，J.C.（2011年）。一类随机微分方程的弱梯形方法。Commun公司。数学。科学。9 301-318. ·Zbl 1288.60085号
[7] Barbour，A.D.和Luczak，M.J.（2015）。结构化集合种群模型中的个体和斑块行为。数学杂志。生物。71 713-733. ·Zbl 1334.92327号 ·doi:10.1007/s00285-014-0834-3
[8] Barbour，A.D.、McVinish，R.和Pollett，P.K.（2015）。连接确定性和随机集合种群模型。数学杂志。生物。71 1481-1504. ·Zbl 1350.92039号 ·doi:10.1007/s00285-015-0865-4
[9] Barnes，J.和Hut，P.（1986年）。一种分层的力计算算法。自然324 446.
[10] Barrio，M.、Burrage，K.和Burrage、P.（2015）。化学动力学模拟的随机线性多步方法。化学杂志。物理学。142 064101. ·数字对象标识代码：10.1063/1.4907008
[11] Boucheron，S.、Lugosi，G.和Massart，P.（2013）。集中不等式以下为：独立性的非渐近理论牛津大学出版社，牛津·Zbl 1337.60003号 ·doi:10.1093/acprof:oso/9780199535255.001.0001
[12] Brand，S.P.C.、Tildesley，M.J.和Keeling，M.J（2015）。空间流行病的快速模拟：光谱方法。J.理论。生物。370 121-134. ·Zbl 1337.92203号 ·doi:10.1016/j.jtbi.2015.01.027
[13] De Masi，A.（2003）。具有远程相互作用的自旋系统。在从古典概率论到现代概率论.概率论进展54 25-81. 巴塞尔Birkhäuser·兹比尔1035.8 2012
[14] Devroye，L.和Lugosi，G.（2001）。密度估计中的组合方法.统计学中的斯普林格系列纽约州施普林格·Zbl 0964.62025号 ·doi:10.1007/978-1-4613-0125-7
[15] Doob，J.L.（1942）。马尔科夫链理论的主题。事务处理。阿默尔。数学。Soc公司。52 37-64. ·Zbl 0063.09001号 ·doi:10.2307/1990152
[16] Doob，J.L.（1945）。标记链——数字案例。事务处理。阿默尔。数学。Soc公司。58 455-473·Zbl 0063.01146号 ·doi:10.2307/1990339
[17] Dzhaparidze，K.和van Zanten，J.H.（2001）。关于鞅的Bernstein型不等式。随机过程。申请。93 109-117. ·Zbl 1051.60022号 ·doi:10.1016/S0304-4149（00）00086-7
[18] Ethier，S.N.和Kurtz，T.G.（2005）。马尔可夫过程以下为：特征和收敛.概率与数理统计中的威利级数以下为：概率论与数理统计纽约威利·Zbl 1089.60005号 ·doi:10.1002/9780470316658
[19] Frigo，M.和Johnson，S.G.（1998年）。FFTW：FFT的自适应软件架构。在会议记录1998IEEE声学、语音和信号处理国际会议98 (类别。不. 98中国36181）3 1381-1384。IEEE，纽约。
[20] Giles，M.B.（2008）。多级蒙特卡罗路径模拟。操作人员。物件。56 607-617. ·Zbl 1167.65316号 ·doi:10.1287/opre.1070.0496
[21] Gillespie，D.T.（1976年）。一种数值模拟耦合化学反应随机时间演化的通用方法。J.计算。物理学。22 403-434. ·doi:10.1016/0021-9991（76）90041-3
[22] Gillespie，D.T.（1977年）。耦合化学反应的精确随机模拟。《物理学杂志》。化学。81 2340-2361.
[23] Gillespie，D.T.（2001）。化学反应系统的近似加速随机模拟。化学杂志。物理学。115 1716-1733.
[24] Gray，A.G.和Moore，A.W.（2001年）\统计学习中的（N）-身体问题。在神经信息处理系统研究进展13（T.K.Leen、T.G.Dietterich和V.Tresp编辑）521-527。麻省理工学院出版社，剑桥。
[25] Greengard，L.和Rokhlin，V.（1987）。粒子模拟的快速算法。J.计算。物理学。73 325-348. ·兹比尔062965005 ·doi:10.1016/0021-9991（87）90140-9
[26] Greengard，L.和Strain，J.（1991）。快速高斯变换。SIAM J.科学。统计师。计算。12 79-94. ·Zbl 0721.65089号 ·数字对象标识代码：10.1137/0912004
[27] Hackbusch，W.（2015）。层次矩阵以下为：算法和分析.计算数学中的Springer级数49.海德堡施普林格·Zbl 1336.65041号 ·doi:10.1007/978-3-662-47324-5
[28] 滨田M.和高须F.（2019年）。空间SIS模型作为点模式动力学的平衡特性——感染在空间上的分布如何？J.理论。生物。468 12-26. ·兹比尔1411.92273 ·doi:10.1016/j.jtbi.2019.02.005
[29] Hanski，I.（1994年）。集合种群动力学的实用模型。J.阿尼姆。经济。63 151-162.
[30] Hodgkinson，L.、McVinish，R.和Pollett，P.K.（2020年）。离散时间占用过程的正态近似。随机过程。申请。130 6414-6444. ·Zbl 1450.60036号 ·doi:10.1016/j.spa.2020.05.016
[31] Klebaner，F.C.（2012）。随机微积分及其应用简介.世界科学公司，新泽西州River Edge·Zbl 1274.60005号
[32] Léonard，C.（1990年）。一些传染病系统是长程相互作用的粒子系统。在流行病理论中的随机过程（C.Picard编辑）170-183。纽约州施普林格·Zbl 0718.92020号
[33] Liggett，T.M.（1999）。随机交互系统以下为：联系、投票和排除流程.德国数学研究所[数学科学基本原理] 324. 柏林施普林格·Zbl 0949.60006号 ·doi:10.1007/978-3-662-03990-8
[34] Liggett，T.M.（2005）。作用粒子系统.经典数学丛书柏林施普林格。 ·数字对象标识代码：10.1007/b138374
[35] Liggett，T.M.（2010年）。大型相互作用系统的随机模型和相关不等式。程序。国家。阿卡德。科学。美国107 16413-16419. ·Zbl 1256.60037号 ·doi:10.1073/pnas.1011270107
[36] McVinish，R.和Pollett，P.K.（2014）。Hanski关联函数集合种群模型的极限行为。J.应用。普罗巴伯。51 297-316·Zbl 1291.92109号 ·doi:10.1239/jap/1402578626
[37] Mourrat，J.-C.和Weber，H.（2017）。二维动态Ising-Kac模型收敛到\[{\Phi_2^4}\]。普通纯应用程序。数学。70 717-812. ·Zbl 1364.82013年 ·doi:10.1002/cpa.21655
[38] Shalev-Shwartz，S.和Ben-David，S.（2014年）。了解机器学习以下为：从理论到算法剑桥大学出版社，剑桥·Zbl 1305.68005号
[39] Sznitman，A.-S.（1991）。混沌传播的主题。在巴黎圣面粉十九学院-1989数学课堂笔记。1464 165-251. 柏林施普林格·Zbl 0732.60114号 ·doi:10.1007/BFb0085169
[40] 维图什金，A.G.（1961）。信息传输与处理理论佩加蒙出版社，纽约-牛津·Zbl 0122.12001号
[41] Yang，C.、Duraiswami，R.、Gumerov，N.和Davis，L.（2003）。改进的快速高斯变换和有效的核密度估计。在IEEE第九届计算机视觉国际会议论文集464-471. IEEE，纽约
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。