×

可修复马尔可夫系统瞬态分析的一种计算效率高的技术。 (英语) Zbl 0876.60073号

摘要:提出了一种结合显式(非刚性)和隐式(刚性)常微分方程方法设计可修复马尔科夫系统数值瞬态分析有效方法的技术。由于故障率和修复率之间的极端差异,可修复系统会产生刚性马尔可夫链。我们的方法基于这样的观察,即在解区间的初始阶段,刚性马尔可夫链是非刚性的。在此阶段,使用非刚性ODE方法求解模型,并使用刚性ODE法在剩余时间内求解模型,直到求解间隔结束。描述了确定非刚性相位长度的形式化准则。这种方法的一个重要结果是,精度要求自动成为模型刚度的一部分。基于这种方法的两种具体方法已经实施。这两种方法都使用Runge-Kutta-Fehlberg方法作为非刚性方法。一种使用TR-BDF2方法作为刚性方法,另一种使用隐式Runge-Kutta方法作为刚性法。给出了求解多处理机系统和互连网络可靠性模型的数值结果。这些结果表明,使用该方法获得的方法比相应的刚性方法要有效得多,这些方法已被提出用于求解刚性马尔可夫模型。

MSC公司:

60 K10 更新理论的应用(可靠性、需求理论等)
60J20型 马尔可夫链和离散时间马尔可夫过程在一般状态空间(社会流动、学习理论、工业过程等)上的应用

软件:

TR-BDF2型
PDF格式BibTeX公司 XML格式引用
全文: 内政部