×

兹马思-数学第一资源

马尔可夫模型瞬态分析中具有良好局部误差控制的隐式ODE解算器。(英语) Zbl公司 1411.65092
摘要:当连续时间马尔可夫链的最大输出率与最大兴趣时间之积较大时,用隐式常微分方程求解器求出连续时间马尔可夫链的瞬态概率分布向量,在运行时计算量方面具有优势。本文指出,在应用于CTMCs的暂态分析时,许多隐式ODE解算器都能用严格控制误差1范数的迭代方法求解其步骤所涉及的线性系统。这使得开发用于ctmc瞬态分析的ODE解算器的实现可以比更标准的实现更高效、更准确。
理学硕士:
6505年 初值问题的数值方法
60J27型 离散状态空间上的连续时间Markov过程
65立方厘米 马尔可夫链的数值分析方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 格拉斯曼,W。K、 ,马尔科夫排队系统中的瞬态解,计算机。操作。第4、1、47-53页(1977年)
[2] 总量,D。;米勒,D。R、 随机化技术作为瞬态马尔可夫过程的建模工具和求解过程。第32、2343-361号决议(1984年)·Zbl公司 536.60078
[3] 范穆塞尔,A。P、 A。;桑德斯,W。H、 自适应均匀化,Stoch。模型,10,3619-647,(1994)·Zbl公司 804.60061
[4] 范穆塞尔,A。P、 A。;桑德斯,W。H、 ,结合自适应和标准一致化的马尔可夫模型瞬态解,IEEE Trans。Reliab.,46,3,430-440,(1997年)
[5] 西德杰,R。B、 。;埋深,K。;MacNamara,S.,计算马尔可夫链瞬态分布的不精确均匀化方法,暹罗J。科学。计算机,29,6,2562-2580,(2007年)·Zbl公司 1154.65300
[6] 西德杰,R。B、 计算矩阵指数的软件包,ACM Trans。数学。软件,24,1130-156,(1998)·Zbl公司 917.65063
[7] 格什戈林,S。A、 在这个矩阵中,你是最棒的。罗斯。阿卡德。科学。数学。序列号,6749-754,(1931年)·JFM公司 57.1340.06美元
[8] 雷布曼,A。;崔维迪,K.,《马尔可夫模型的数值瞬态分析》,计算机。操作。第15、1、19-36号决议(1988年)·Zbl公司 642.60097
[9] 达尔奎斯特,G。G、 ,一个特殊的线性多步方法的稳定性问题。数学,3,1,27-43,(1963年)·Zbl公司 123.11703
[10] 马尔霍特拉,M。;穆帕拉,J。K、 。;特里维迪,K。S、 微结构瞬态刚度分析的马尔可夫刚度法。《可靠性》,第34、11、1825-1841年(1994年)
[11] 邓克尔,J。;Stahl,H.,《刚性马尔可夫链的瞬态分析》,《关键应用的可靠计算》3137-160,(1993),Springer
[12] 林德曼,C。;马尔霍特拉,M。;特里维迪,K。S、 ,马尔科夫闭式容错系统可靠性评估的数值方法,IEEE Trans。《可靠性》,44,4,694-704,(1995年)
[13] Malhotra,M.,可修马尔可夫系统瞬态分析的一种有效计算技术。评估,24311-331,(1995年)·Zbl公司 876.60073
[14] 汤姆布塞斯,B。;Devougth,J.,《求解马尔科夫O.D.E.系统的可用性和可靠性计算》,Reliab。工程系统。《南非联邦公报》,第48、47-55页(1995年)
[15] Malhotra,M.,马尔可夫可用性模型瞬态分析的有效刚度不敏感方法,IEEE Trans。Reliab.,45,3426-428,(1996年)
[16] 西德杰,R。B、 。;斯图尔特,W。J、 ,马尔可夫链中大型稀疏矩阵指数的数值研究。统计数据分析,29,3345-368,(1999)·Zbl公司 1042.65508
[17] 银行,R。E、 。;考伦,W。M、 。;费希特纳W。;格罗斯,E。H、 。;罗斯,D。J、 。;史密斯,R。K、 《硅器件和电路的瞬态仿真》,IEEE Trans。计算机。辅助设计。整数。大约。系统,4,4,436-451,(1985年)
[18] 埃勒,B。五十、 ,在Pad上é 初值问题数值解的指数函数逼近和A稳定方法,技术代表CSRR 2010,(1969),滑铁卢AACS大学系
[19] Fehlberg,E.,Klassische Runge Kutta formeln vieter und niedrigerer ordnung mit schritweiten kontrolle und ihre anwendung auf wrmeleitungsproblem,计算,6,1-2,61-71,(1970)·Zbl公司 217.53001
[20] 科托瓦,P。J、 《可分解性:排队与计算机系统应用》(1977),学术出版社
[21] 梅尔,R。A、 。;瑞曼,A。五十、 。;特里维迪,K。S、 ,无环马尔可夫链的瞬态分析。评估,7,3,175-194,(1987年)·Zbl公司 643.60072
[22] 海尔,E。;《解常微分方程II:刚性和微分代数问题》,第二次修订版,(1996),斯普林格·Zbl公司 859.65067
[23] Axelson,O.,一类A稳定方法,位编号。数学,9,3,185-199,(1969)·Zbl公司 208.41504
[24] 屠夫,J。C、 ,隐式龙格库塔过程,数学。计算机,18,85,50-64,(1964年)·Zbl公司 123.11701
[25] 伯恩,G。D、 《在僵硬的颂歌背景下用Krylov方法进行的语用实验》(Cash,J。R、 。;格拉德威尔(1992),牛津大学出版社,323-356·Zbl公司 769.65038
[26] 瓦加,R。S、 ,矩阵迭代分析,计算数学中的Springer级数,27,(2009),Springer·Zbl公司 1216.65042
[27] 萨阿德,Y。;舒尔茨,M。H、 ,GMRES:求解非对称线性系统的广义最小剩余算法,SIAM J。科学。Stat.Comput.,7,3856-869,(1986年)·Zbl公司 599.65018
[28] 《非对称线性系统的快速Lanczos型解算器》,Sonneveld,P.,CGS,SIAM J。科学。统计计算,10,1,36-52,(1989)·Zbl公司 666.65029
[29] 巴雷特,R。;贝瑞,M。;陈,T。F、 。;德梅尔。;多纳托,J。;Dongarra,J.,线性系统解的模板:迭代法的构建块,第2版,(1994),宾夕法尼亚州费城暹罗市
[30] 范德,V。H、 A.,Bi-CGSTAB:非对称线性系统解的Bi-CG快速平滑收敛变体,暹罗J。科学。《统计计算》,13,2631-644,(1992年)·Zbl公司 761.65023
[31] 艾尔伯格,J。H、 。;尼尔森,E。N、 ,样条拟合的收敛性,J。Soc。工业应用。数学,11,1,95-104,(1963年)·Zbl公司 196.48701
[32] 瓦拉,J。M、 ,矩阵最小奇异值的下界,线性代数应用,11,3-5,(1975)·Zbl公司 312.65028
[33] 瓦加,R。S、 ,关于对角占优的循环定理,线性代数应用,13,1,1-9,(1976)·Zbl公司 336.15007
[34] Bagnara,R.,Jacobi和Gauss-Seidel方法收敛性的统一证明,SIAM Rev.,37,1,93-97,(1995)·Zbl公司 824.65013
[35] 何西阿,M。E、 。;萨姆平,L。F、 TR-BDF2的分析与实现。数字。数学,20,1,21-37,(1996)·Zbl公司 859.65076
[36] 伯恩,G。D、 。;辛德马什,A。C、 ,常微分方程数值求解的多元算法。数学。软件,1,1,71-96,(1975年)·Zbl公司 311.65049
[37] 齿轮,C。W、 ,常微分方程数值初值问题,(1971),普伦蒂斯·霍尔·Zbl公司 1145.65316
[38] 杰克逊,K。R、 。;Sacks-Davis,R.,《刚性常微分方程变步长多步公式的替代实现》,ACM Trans。数学。软,6,3,295-318,(1980年)·Zbl公司 434.65046
[39] Saad,Y.,ILUT:双阈值不完全LU分解,Numer。线性代数应用,1,4,387-402,(1994)·Zbl公司 838.65026
[40] 辛德马什,A。C、 。;布朗,P。N、 。;格兰特,K。E、 。;李,S。五十、 。;塞尔维亚语,R。;舒梅克,D。E、 日晷:非线性和微分/代数方程求解器套件,ACM Trans。数学。软件,31,3363-396,(2004年)·Zbl公司 1136.65329
[41] 斯托曼,R。M、 ,GCC开发人员社区,使用GNU编译器集合。对于GCC版本4.4.7(2012),自由软件基金会
[42] IEEEStd 754-1985二进制浮点运算标准,IEEE计算。Soc.,1985年。
[43] Maple 15,Maplesoft,滑铁卢枫树公司的一个部门,滑铁卢,安大略省,2011年。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。