用于计算松散互联组件大系统中 MTTA 的张量方法
数值分析
2019-07-05 v1 数值分析
摘要
我们关注于计算由连续时间马尔可夫链建模的、松散互联组件大系统的平均吸收时间（MTTA）。特别地，我们证明将较小子系统的局部转移和同步转移分离开来，可以构建一个被证明为线性收敛的 MTTA 计算算法。然后，我们展示如何改进该方法使其二次收敛，从而克服收敛率接近 的问题所带来的困难。此外，研究表明这种局部与同步转移的解耦使得方法中涉及的所有矩阵和向量都能轻易以张量列（TT）格式表示——我们提供的数值证据表明，这使得处理多达数十亿状态的大型问题成为可能——否则将是不可行的。
引用
@article{arxiv.1907.02449,
title = {Tensor methods for the computation of MTTA in large systems of loosely interconnected components},
author = {Leonardo Robol and Giulio Masetti},
journal= {arXiv preprint arXiv:1907.02449},
year = {2019}
}