×

自适应多级分裂:历史观点和最新结果。 (英语) Zbl 1417.65024号

摘要:本文首先对模拟和估计罕见事件的重要性分裂方法进行了简短的历史透视,并对几种变体进行了详细描述。然后,我们介绍了这些算法的最新理论结果,包括自适应多级分裂(AMS)的中心极限定理。考虑到后者的渐近方差,还讨论了重要性函数的选择,即分子动力学中的反应坐标。最后,我们简要介绍了AMS在各个领域的一些有价值的应用。{
©2019美国物理研究所}

MSC公司:

65立方厘米 随机粒子方法
65立方厘米 马尔可夫链的数值分析或方法
60英尺05英寸 中心极限和其他弱定理

软件:

重新启动
PDF格式BibTeX公司 XML格式引用
全文: 内政部 哈尔

参考文献:

[1] 阿姆林,M。;Künsch,H.R.,《罕见事件评估的重要性分裂变体:成功的固定数量》,ACM Trans。模型。计算。模拟。(TOMACS),21, 2, 13 (2011) ·Zbl 1490.62210号 ·数字对象标识代码:10.1145/1899396
[2] Au,S.K。;Beck,J.L.,通过子集模拟估算高维小故障概率,Probab。工程机械。,16, 4, 263-277 (2001) ·doi:10.1016/S0266-8920(01)00019-4
[3] Au,S.K。;Beck,J.L.,基于动态分析的子集模拟及其在地震风险中的应用,J.Eng.Mech。,129, 8, 901-917 (2003) ·doi:10.1061/(ASCE)0733-9399(2003)129:8(901)
[4] Blom,H.A.P.、Bakker,G.J.和Krystul,J.,“具有空中交通应用的大规模随机混合系统的罕见事件估计”,摘自《使用蒙特卡罗方法的罕见事件模拟》(Wiley,Chichester,2009),第193-214页·Zbl 1279.90034号
[5] 博采夫,Z.I。;Kroese,D.P.,《稀有气体概率估计、组合优化和计数的有效算法》,Methodol。计算。申请。概率。,10, 4, 471-505 (2008) ·Zbl 1293.65004号 ·doi:10.1007/s11009-008-9073-7
[6] Bréhier,C.-E。;加佐,M。;Goudenège,L。;Lelièvre,T。;Rousset,M.,一些广义自适应多级分裂算法的无偏性,Ann.Appl。概率。,26, 6, 3559-3601 (2016) ·Zbl 1361.65006号 ·doi:10.1214/16-AAP1185
[7] Bréhier,C.-E。;Lelièvre,T.,混沌,29, 033126 (2019) ·Zbl 1462.62148号 ·doi:10.1063/1.5081440
[8] Bucklew,J.A.,《罕见事件模拟导论》,《统计学中的Springer系列》(Springer-Verlag,纽约,2004年)·Zbl 1057.65002号
[9] Cérou,F。;Del Moral,P。;弗隆,T。;Guyader,A.,罕见事件估计的序贯蒙特卡罗法,统计计算。,22, 3, 795-808 (2012) ·Zbl 1252.62083号 ·doi:10.1007/s11222-011-9231-6
[10] Cérou,F。;Del Moral,P。;Le Gland,F。;Lezaud,P.,罕见事件分析中的遗传系谱模型,ALEA Lat.Am.J.Probab。数学。斯达。,1, 181-203 (2006) ·兹比尔1104.60044
[11] Cérou,F。;Delyon,B。;Guyader,A。;Rousset,M.,关于自适应多级分裂的渐近正态性,SIAM/ASA J.不确定性。量化,7, 1, 1-30 (2019) ·Zbl 1412.82029号 ·doi:10.1137/18M1187477
[12] Cérou,F。;Guyader,A.,罕见事件分析的自适应多级分裂,斯托克。分析。申请。,25, 2, 417-443 (2007) ·Zbl 1220.65009号 ·网址:10.1080/07362990601139628
[13] Cérou,F。;Guyader,A.,自适应多级分裂的波动分析,Ann.Appl。概率。,26, 6, 3319-3380 (2016) ·Zbl 1362.65018号 ·doi:10.1214/16-AAP1177
[14] Cérou,F。;Guyader,A。;Lelièvre,T。;Pommier,D.,模拟反应轨迹的多重复制方法,化学杂志。物理。,134, 5, 054108 (2011) ·doi:10.1063/1.3518708
[15] Chan,H.P。;Lai,T.L.,隐马尔可夫模型中粒子滤波器的一般理论和一些应用,Ann.Stat。,41, 6, 2877-2904 (2013) ·Zbl 1293.60071号 ·doi:10.1214/13-AOS1172
[16] 肖邦,N。;Robert,C.P.,《嵌套采样的特性》,生物统计学,97, 3, 741-755 (2010) ·Zbl 1195.62185号 ·doi:10.1093/biomet/asq021
[17] Del Moral,P.,Feynman-Kac公式,谱系和相互作用粒子系统及其应用(2004)·Zbl 1130.60003号
[18] Del Moral,P.,《蒙特卡罗积分的平均场模拟》,《统计学和应用概率专著》第126卷(佛罗里达州博卡拉顿CRC出版社,2013年)·Zbl 1282.65011号
[19] Del Moral,P。;杜塞特,A。;Jasra,A.,顺序蒙特卡罗采样器,J.R.Stat.Soc.Ser。B统计方法。,68, 3, 411-436 (2006) ·Zbl 1105.62034号 ·doi:10.1111/rssb.2006.68第3期
[20] Del Moral,P。;Jasra,A。;A.李。;Yau,C。;Zhang,X.,活性粒子滤波器及其在粒子马尔可夫链蒙特卡罗中的应用,斯托克。分析。申请。,33, 6, 943-974 (2015) ·Zbl 1337.82019年 ·doi:10.1080/07362994.2015.1060892
[21] 《序贯蒙特卡罗方法在实践中的应用》,《工程和信息科学统计》,A.Doucet、N.de Freitas和N.Gordon编辑(Springer,纽约,2001)·Zbl 0967.00022号
[22] M.J.J.Garvels。
[23] Giles,M.B.,多层蒙特卡罗路径模拟,Oper。物件。,56, 3, 607-617 (2008) ·Zbl 1167.65316号 ·doi:10.1287/opre.1070.496
[24] Giles,M.B.,多层蒙特卡罗方法,数值学报。,24, 259-328 (2015) ·Zbl 1316.65010号 ·doi:10.1017/S096249291500001X
[25] Glasserman,P。;Wang,Y.,《大偏差概率重要性抽样反例》,Ann.Appl。概率。,7, 3, 731-746 (1997) ·Zbl 0892.60043号 ·doi:10.1214/aoap/1034801251
[26] 戈贝,E。;Liu,G.,使用可逆振动变换的罕见事件模拟,SIAM J.Sci。计算。,37,5,A2295-A2316(2015)·Zbl 1327.65006号 ·数字对象标识码:10.1137/14098418X
[27] Guyader,A。;Hengartner,N。;Matzner-Löber,E.,极端分位数和极端概率的模拟和估计,应用。数学。最佳。,64, 171-196 (2011) ·Zbl 1227.62034号 ·doi:10.1007/s00245-011-9135-z
[28] 哈默斯利,J.M。;Handscomb,D.C.,蒙特卡罗方法(1965)·Zbl 0121.35503号
[29] Kahn,H。;Harris,T.E.,《通过随机采样估算粒子传输》,Natl。伯尔。站立。申请。数学。序列号。,12, 27-30 (1951)
[30] 拉格努克斯,A。;Lezaud,P.,估计罕见事件概率的多级分支和分裂算法,模拟。模型。实际。理论,72, 150-167 (2017) ·doi:10.1016/j.simpat.2016.12.009
[31] Lagnoux-Renaudie,A.,稀有事件分析成本约束下的两步分支分裂模型,J.Appl。概率。,46, 2, 429-452 (2009) ·Zbl 1168.65008号 ·doi:10.1239/jap/1245676098
[32] Le Gland,F.和Oudjane,N.,“保持粒子系统活力的序列粒子算法”,第13届欧洲信号处理会议(IEEE,2005),第1-4页。
[33] L'Ecuyer,P.、Demers,V.和Tuffin,B.,“稀有气体模拟的分裂”(冬季模拟会议,2006年),第137-148页。
[34] A.李。;Whiteley,N.,粒子滤波中的方差估计,生物统计学,105, 3, 609-625 (2018) ·Zbl 1435.60053号 ·doi:10.1093/biomet/asy028
[35] Lelièvre,T。;Stoltz,G.,分子动力学中的偏微分方程和随机方法,Acta Numer。,25, 681-880 (2016) ·Zbl 1348.82065号 ·doi:10.1017/S0962492916000039
[36] Lestong,T。;Ragone,F。;布雷希尔,C.-E。;赫伯特,C。;Bouchet,F.,《使用罕见事件算法计算重现期》,J.Stat.Mech。理论实验。,2018, 4, 043213 ·Zbl 1459.82367号 ·doi:10.1088/1742-5468/aab856
[37] Lopes,L.J.S。;Mayne,C.G。;Chipot,C。;Lelièvre,T。
[38] H·路文。
[39] Louvin,H。;杜蒙泰尔,E。;Lelièvre,T。;罗塞特,M。;Diop,C.M.,蒙特卡罗粒子输运的自适应多级分裂,EPJ网络会议。,153, 06006 (2017) ·doi:10.1051/epjconf/201715306006
[40] Skilling,J.,一般贝叶斯计算的嵌套抽样,贝叶斯分析。,1, 4, 833-859 (2006) ·Zbl 1332.62374号 ·doi:10.1214/06-BA127
[41] Skilling,J.,“贝叶斯计算的嵌套抽样”,载于贝叶斯统计8,牛津科学出版物(牛津大学出版社,牛津,2007),第491-524页·Zbl 1252.62029号
[42] 特奥,I。;Mayne,C.G。;舒尔滕,K。;Lelièvre,T.,用于苯甲脒-胰蛋白酶解离时间分子动力学计算的自适应多级分裂方法,化学杂志。理论计算。,12, 6, 2983-2989 (2016) ·doi:10.1021/acs.jctc.6b00277
[43] 厄尔曼,E。;Papaioannou,I.,罕见事件的多级估计,SIAM/ASA J.不确定。量化,, 1, 922-953 (2015) ·Zbl 1327.65246号 ·数字对象标识代码:10.1137/140992953
[44] Villén-Altamirano,M.、Martinez Marron,A.、Gamo,J.和Fernandez Cuesta,F.,“通过考虑多个阈值来增强加速模拟方法RESTART”,《电信流量在电信网络进化中的基本作用:第14届国际电信流量大会论文集》,Antibes Juan les Pins,由J.Labetoulle和J.W.Roberts编辑(Elsevier,阿姆斯特丹,1994),第787-810页。
[45] Villen-Altamirano,M.和Villen-Altamirano,J.,“RESTART:一种加速罕见事件模拟的方法”,摘自《ATM中的排队、性能和控制:第13届国际电信会议论文集》,哥本哈根,《北荷兰电信研究》,J.W.Cohen和C.D.Pack编辑(北荷兰,阿姆斯特丹,1991),第15卷,第71-76页·Zbl 0729.90894号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。