×

用于自伴扩散的大都市集成方案。 (英语) Zbl 1315.65006号

摘要:我们提出了显式方法来模拟扩散,其生成器相对于已知(但可能不可规范化)密度是自共轭的。这些方法利用了这一特性,并将优化的Runge-Kutta算法与Metropolis-Hastings Monte Carlo方案相结合。结果表明,所得到的数值积分格式在有限噪声下是弱精度的,在小噪声极限下是高阶精度的。它还允许用户避免显式计算方程中的某些项,例如迁移张量的散度,这可能会很繁琐地进行计算。最后,证明了当扩散存在时,该方案对于扩散的精确平衡概率分布是遍历的。这些结果在几个例子中得到了说明,包括DNA在溶剂中的布朗动力学模拟。在本例中,所提出的方案能够准确计算时间步长大于常用显式预测-校正方案所允许的数量级(或更多)的动力学。

MSC公司:

65立方米 随机微分和积分方程的数值解
60J60型 扩散过程
65二氧化碳 蒙特卡罗方法
60甲15 随机偏微分方程(随机分析方面)
60华氏35 随机方程的计算方法(随机分析方面)
35卢比60 随机偏微分方程的偏微分方程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] E.Akhmatskaya、N.Bou-Rabee和S.Reich,《广义混合蒙特卡罗方法与动量翻转的比较》,J.Compute。物理。,228(2009),第2256-2265页·Zbl 1161.65302号
[2] E.Akhmatskaya和S.Reich,《GSHMC:分子模拟的有效方法》,J.Compute。物理。,227(2008),第4937-4954页·Zbl 1148.82316号
[3] R.B.Bird、R.C.Armstrong、O.Hassager和C.F.Curtiss,高分子液体动力学,威利,纽约,1987年。
[4] N.Bou-Rabee和M.Hairer,{非症状混合MALA算法},IMA J.Numer。分析。,33(2013),第80-110页·Zbl 1305.65012号
[5] N.Bou-Rabee和E.Vanden-Eijnden,{SDEs}都市积分器的路径准确性和遍历性,Comm.Pure Appl。数学。,63(2010),第655-696页·Zbl 1214.60031号
[6] E.Canceís、F.Legoll和G.Stoltz,《分子动力学一些取样方法的理论和数值比较》,数学。模型。数字。分析。,41(2007年),第351-389页·Zbl 1138.82341号
[7] M.Chopra和R.G.Larson,{吸附和非吸附表面附近剪切流中孤立聚合物分子的布朗动力学模拟},J.Rheol。,46(2002),第831-862页。
[8] J.J.de Pablo,《高分子的粗颗粒模拟:从DNA到纳米复合材料》,《物理学年鉴》。化学。,62(2011),第555-574页。
[9] S.Duane、A.D.Kennedy、B.J.Pendleton和D.Roweth,《混合蒙特卡罗》,Phys。莱特。B、 195(1987),第216-222页。
[10] W.E,{多尺度建模原理},剑桥大学出版社,英国剑桥,2011年·Zbl 1238.00010号
[11] W.E和E.Vanden-Eijnden,{复杂系统的亚稳定性、构象动力学和过渡路径},多尺度建模与仿真,Lect。注释计算。科学。Eng.39,S.Attinger和P.Koumoutsakos,eds.,Springer,柏林,2004年,第35-68页·Zbl 1141.82312号
[12] W.E和E.Vanden-Eijnden,研究罕见事件的过渡路径理论和路径发现算法,Ann.Rev.Phys。化学。,61(2010),第391-420页。
[13] D.L.Ermak和J.A.McCammon,《流体动力学相互作用下的布朗动力学》,J.Chem。物理。,69(1978年),第1352-1360页。
[14] M.Fixman,《高分子动力学模拟》,J.Chem。物理。,69(1978年),第1527-1545页。
[15] M.Fixman,《聚合物布朗动力学的隐式算法》,《大分子》,19(1986),第1195-1204页。
[16] M.Girolma和B.Calderhead,{it Riemann流形Langevin和Hamilton Monte Carlo方法},J.R.Stat.Soc.Ser。B统计方法。,73(2011),第123-214页·兹比尔1411.62071
[17] E.Gobet和S.Menozzi,{使用离散Euler格式}的消亡亚椭圆扩散的精确近似速率,随机过程。申请。,112(2004),第201-223页·Zbl 1070.60071号
[18] E.Gobet和S.Menozzi,{itôprocesses}泛函的离散抽样,收录于Seíminaire de Probabilite-S XL,Springer,Berlin,2007年,第355-374页·Zbl 1154.60057号
[19] E.Gobet和S.Menozzi,{停止扩散过程:边界修正和超调},随机过程。申请。,120(2010),第130-162页·Zbl 1186.60077号
[20] M.D.Graham,《受限几何中溶解聚合物分子的流体动力学》,年。流体力学版次。,43(2011),第273-298页·Zbl 1299.76184号
[21] E.Hairer、C.Lubich和G.Wanner,《几何-数值积分》,施普林格,海德堡,2010年·Zbl 1228.65237号
[22] M.Hairer,《公共数学》。物理。,292(2009),第131-177页·Zbl 1190.82022号
[23] W.K.Hastings,{使用马尔可夫链的蒙特卡罗方法及其应用},《生物统计学》,57(1970),第97-109页·Zbl 0219.65008号
[24] U.G.Haussman和E.Pardoux,《扩散的时间反转》,Ann.Probab。,14(1986),第1188-1205页·Zbl 0607.60065号
[25] J.P.Hernaández-Ortiz、J.J.de Pablo和M.D.Graham,《受限几何中多粒子流体动力学和静电相互作用的快速计算》,《物理学》。修订稿。,98 (2007), 140602.
[26] J.P.Hernaández-Ortiz、H.Ma、J.J.de Pablo和M.D.Graham,《受限流动聚合物溶液中的跨流线迁移:理论与模拟》,Phys。《流体》,18(2006),123101·Zbl 1146.76410号
[27] J.P.Hernaández-Ortiz,H.Ma,J.J.de Pablo,和M.D.Graham,《受限聚合物系统水动力相互作用的{it\({N}\log{N})方法:布朗动力学}》,J.Chem。物理。,125 (2006), 164906.
[28] J.P.Hernaández-Ortiz、H.Ma、J.J.de Pablo和M.D.Graham,{有限浓度下受限流动聚合物溶液流动期间的浓度分布:狭缝和沟槽通道},韩国-阿斯特。聚乙二醇。J、 20(2008),第143-152页。
[29] M.Herrchen和H.C.Oöttinger,《各种FENE哑铃模型的详细比较》,《非牛顿流体力学杂志》。,68(1997),第17-42页。
[30] D.J.Higham,《应用和计算数学中的随机常微分方程》,IMA J.Appl。数学。,76(2011),第449-474页·Zbl 1221.60099号
[31] D.J.Higham、X.Mao和A.M.Stuart,{非线性随机微分方程欧拉型方法的强收敛性},IMA J.Numer。分析。,40(2002),第1041-1063页·Zbl 1026.65003号
[32] A.M.Horowitz,{广义引导蒙特卡罗算法},Phys。莱特。B、 268(1991),第247-252页。
[33] C.-C.Hsieh,L.Li和R.G.Larson,《布朗动力学中的流体动力学相互作用建模:DNA和聚苯乙烯稀溶液拉伸流动的模拟》,J.非牛顿流体力学。,113(2003),第147-191页·Zbl 1065.76523号
[34] C.-C.Hsieh和T.-H.Lin,{微收缩DNA电泳拉伸构象预处理策略的模拟},生物微流体,5(2011),044106。
[35] C.-C.Hsieh、T.-H.Lin和C.-D.Huang,用于DNA电泳拉伸的微流体装置的模拟引导设计,生物微流体,6(2012),044105。
[36] J.S.Hur、E.S.G.Shaqfeh、H.P.Babcock和S.Chu,线性混合流中单个DNA分子的动力学和构型波动,Phys。E版,66(2002),011915。
[37] J.S.Hur、E.S.G.Shaqfeh和R.G.Larson,{剪切流中单个DNA分子的布朗动力学模拟},J.Rheol。,44(2000),第713-742页。
[38] M.Huötter和H.C.Oöttinger,{波动扩散定理,动力学随机积分和有效模拟},J.Chem。Soc.,法拉第Trans。,94(1998),第1403-1405页。
[39] M.Hutzenthaler、A.Jentzen和P.E.Kloeden,{具有非全局Lipschitz连续系数的SDE显式数值方法的强收敛性},Ann.Appl。概率。,22(2012),第1611-1641页·Zbl 1256.65003号
[40] R.M.Jendrejack、J.J.de Pablo和M.D.Graham,《长链聚合物中的流体动力学相互作用:Chebyshev多项式近似在随机模拟中的应用》,J.Chem。物理。,113(2000),第2894-2900页。
[41] R.M.Jendrejack、J.J.de Pablo和M.D.Graham,《DNA在流动中的随机模拟:动力学和流体动力学相互作用的影响》,J.Chem。物理。,116(2002),第7752-7759页。
[42] R.M.Jendrejack、E.T.Dimalanta、D.C.Schwartz、M.D.Graham和J.J.de Pablo,《微通道中的DNA动力学》,Phys。修订稿。,91 (2003), 038102.
[43] R.M.Jendrejack、E.T.Dimalanta、D.C.Schwartz、M.D.Graham和J.J.de Pablo,{微流体装置中限制对DNA动力学的影响},J.Chem。物理。,119(2003),第1165-1173页。
[44] R.M.Jendrejack、D.C.Schwartz、J.J.de Pablo和M.D.Graham,《流动聚合物溶液中剪切诱导迁移:微通道中长链脱氧核糖核酸的模拟》,J.Chem。物理。,120(2004),第2513-2529页。
[45] A.D.Kennedy和B.Pendleton,{自由场理论广义混合蒙特卡罗算法的代价},Nucl。物理。B、 607(2001),第456-510页·Zbl 0969.81639号
[46] J.Kent,{时间可逆扩散},《应用进展》。概率。,10(1978年),第819-835页·兹比尔0387.60089
[47] K.Kikuchi、M.Yoshida、T.Maekawa和H.Watanabe,作为求解福克-普朗克方程的数值技术的大都会蒙特卡罗方法,化学。物理。莱特。,185(1991),第335-338页。
[48] K.Kikuchi,M.Yoshida,T.Maekawa,and H.Watanabe,《广义布朗动力学模拟的大都会蒙特卡罗方法》,《化学》。物理。莱特。,196(1992),第57-61页。
[49] J.M.Kim和P.S.Doyle,《模拟非均匀电场中DNA电泳的布朗动力学有限元方法》,J.Chem。物理。,125 (2006), 074906.
[50] J.M.Kim和P.S.Doyle,《DNA电泳拉伸装置的设计和数值模拟》,芯片实验室,7(2007),第213-225页。
[51] J.D.Lambert,《常微分方程中的计算方法》,威利出版社,纽约,1973年·Zbl 0258.65069号
[52] R.G.Larson,《柔性聚合物稀溶液的流变性:进展与问题》,J.Rheol。,49(2005),第1-70页。
[53] R.G.Larson、H.Hu、D.E.Smith和S.Chu,{拉伸流场中DNA分子的布朗动力学模拟},J.Rheol。,43(1999),第267-304页。
[54] T.Lelievre和F.Legoll,《使用条件期望的有效动力学》,非线性,23(2010),第2131-2163页·Zbl 1209.60036号
[55] T.LelieÉvre、M.Rousset和G.Stoltz,《自由能计算:数学视角》,帝国理工学院出版社,伦敦,2010年·Zbl 1227.82002年
[56] J.S.Liu,《科学计算中的蒙特卡罗策略》,第二版,纽约斯普林格出版社,2008年·Zbl 1132.65003号
[57] J.J.Loípez Cascales和J.Garciía de la Torre,《珠和弹簧链特性粘度的剪切速率依赖性:流体动力学相互作用和排除体积效应》,《聚合物》,32(1991),第3359-3363页。
[58] R.Manella,{随机微分方程中的吸收边界和最优停止},Phys。莱特。A、 254(1999),第257-262页·Zbl 0946.60057号
[59] L.Maragliano、A.Fischer、E.Vanden-Eijnden和G.Ciccotti,《集体变量中的字符串方法:最小自由能路径和等委托表面》,J.Chem。物理。,125 (2006), 024106.
[60] L.Maragliano和E.Vanden-Eijnden,{一种在罕见事件模拟中取样自由能和确定反应路径的温度加速方法},《化学》。物理。莱特。,426(2006),第168-175页。
[61] J.C.Mattingly、A.M.Stuart和M.V.Tretyakov,{通过泊松方程数值时间平均和平稳测度的收敛},SIAM J.Numer。分析。,48(2010年),第552-577页·Zbl 1217.65014号
[62] K.L.Mengersen和R.L.Tweedie,{黑斯廷斯和大都会算法的收敛速度},《统计年鉴》。,24(1996),第101-121页·Zbl 0854.60065号
[63] N.Metropolis、A.W.Rosenbluth、M.N.Rosenbluth、A.H.Teller和E.Teller,《快速计算机器的状态方程》,J.Chem。物理。,21(1953年),第1087-1092页·兹比尔1431.65006
[64] G.N.Milstein和M.V.Tretyakov,《数学物理的随机数值》,施普林格,柏林,2004年·Zbl 1085.60004号
[65] G.N.Milstein和M.V.Tretyakov,{具有非全局Lipschitz系数的随机微分方程的数值积分},IMA J.Numer。分析。,43(2005),第1139-1154页·Zbl 1102.60059号
[66] E.Nummelin,《一般不可约马尔可夫链和非负算子》,剑桥大学出版社,纽约,1984年·Zbl 0551.60066号
[67] H.C.Oöttinger,高分子流体中的随机过程,Springer-Verlag,柏林,1996年·Zbl 0995.60098号
[68] A.Ralston,{最小误差边界的Runge-Kutta方法},数学。公司。,16(1962年),第431-437页·Zbl 0105.31903号
[69] G.C.Randall、K.M.Schultz和P.S.Doyle,《电泳拉伸DNA的方法:微收缩、凝胶和混合凝胶微收缩装置》,芯片实验室,6(2006),第516-525页。
[70] P.Reimann、C.Van den Broeck、H.Linke、P.Haánggi、J.M.Rubi和A.Peárez-Mardi,{利用倾斜周期势对自由扩散的巨大加速},Phys。修订稿。,87 (2001), 010602.
[71] A.Rey、J.J.Freire和J.GarciáA de la Torre,《排除体积和流体动力相互作用的柔性聚合物链的{布朗动力学模拟》。与蒙特卡罗和理论结果的比较},《聚合物》,33(1992),第3477-3481页。
[72] G.O.Roberts和R.L.Tweedie,{Langevin分布及其离散近似的指数收敛},Bernoulli,2(1996),第341-363页·Zbl 0870.60027号
[73] G.O.Roberts和R.L.Tweedie,{多维Hastings和Metropolis算法的几何收敛和中心极限定理},《生物统计学》,1(1996),第95-110页·Zbl 0888.60064号
[74] P.J.Rossky、J.D.Doll和H.L.Friedman,《布朗动力学作为智能蒙特卡罗模拟》,J.Chem。物理。,69(1978),第4628-4633页。
[75] J.Rotne和S.Prager,《聚合物中流体动力相互作用的变化处理》,J.Chem。物理。,50(1969年),第4831-4837页。
[76] J.M.Sanz-Serna,{马尔可夫链蒙特卡罗和数值微分方程},《数值微分方程稳定性问题的当前挑战》,数学讲义。2082,L.Dieci和N.Guglielmi,编辑,Springer,纽约,2014年,第39-88页·Zbl 1318.65007号
[77] C.M.S.Schroeder、H.B.Babcock、E.S.G.Shaqfeh和S.Chu,{拉伸流动中聚合物构象滞后的观察},《科学》,301(2003),第1515-1519页。
[78] {\f5 C.M.S.Schroeder、E.S.G.Shaqfeh和S.Chu,{\f5拉伸流中流体动力学相互作用对DNA动力学的影响:模拟和单分子实验},Macromolecules,37(2004),第9242-9256页。
[79] C.Schutte,《构象动力学:建模、理论、算法和生物分子应用》,资格认证,柏林自由大学,德国柏林,1999年。
[80] E.S.G.Shaqfeh,{\it单分子DNA在流动中的动力学},非牛顿流体力学杂志。,130(2005),第1-28页。
[81] M.Somasi、B.Khomami、N.J.Woo、J.S.Hur和S.G.Shaqfeh,{珠杆和珠弹簧链的布朗动力学模拟:数值算法和粗粒度问题},《非牛顿流体力学杂志》。,108(2002),第227-255页·Zbl 1143.76370号
[82] R.L.Stratonovich,{噪声存在下自激振荡器的同步},Radiotekh。电子。,3(1958年),第497-506页。
[83] D.Talay,{随机哈密顿系统:指数收敛到不变测度,并通过隐式Euler格式进行离散化,Markov过程。相关领域,8(2002),第1-36页·Zbl 1011.60039号
[84] L.Tierney,{探索后验分布的马尔可夫链},Ann.Statist。,22(1994),第1701-1728页·Zbl 0829.62080号
[85] L.Tierney,关于一般状态空间的Metropolis Hastings核的注记,Ann.Appl。概率。,8(1998),第1-9页·Zbl 0935.60053号
[86] D.W.Trahan和P.S.Doyle,《利用障碍物阵列进行构象预处理模拟DNA微收缩电泳拉伸》,生物微流体,3(2009),012803。
[87] P.F.Tupper和X.Yang,《国家依赖扩散的悖论及其解决方法》,Proc。R.Soc.伦敦。序列号。数学。物理。工程科学。,468(2012),第3864-3881页·Zbl 1371.82041号
[88] N.Woo,E.S.G.Shaqfeh和B.Khomami,{限制对DNA稀溶液动力学和流变性的影响。I.限制下的熵弹力和数值算法},J.Rheol。,48(2004),第281-298页。
[89] N.Woo,E.S.G.Shaqfeh和B.Khomami,{限制对DNA稀溶液动力学和流变学的影响。II.有效流变学和单链动力学},J.Rheol。,48(2004),第299-318页。
[90] Y.Zhang、J.J.de Pablo和M.D.Graham,《复杂几何聚合物布朗动力学模拟的浸没边界法:在DNA流经嵌入纳米孔的纳米狭缝中的应用》,J.Chem。物理。,136 (2012), 014901.
[91] Y.Zhang、A.Donev、T.Weisgraber、B.J.Alder、M.D.Graham和J.J.de Pablo,{剪切流中的栓系DNA动力学},《化学杂志》。物理。,130 (2009), 234902.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。