彼得·巴赫霍尔茨;Dayar,Tugrul公司 Kronecker结构Markov表示的块SOR预处理投影方法。 (英语) Zbl 1076.60062号 SIAM J.科学。计算。 26,第4期,1289-1313(2005). 本文研究了与马尔科夫建模相关的主要问题,即状态空间爆炸;它指的是,表示复杂系统所需的状态数量随着系统中组件的数量呈指数级增长。处理这个问题的一种流行方法是使用克罗内克结构表示法。作者为层次马尔可夫模型提出了一个块连续超松弛(BSOR)预条件器,该预条件器由多个低级模型和一个定义低级模型之间相互作用的高级模型组成。在预处理投影方法的每次迭代中,BSOR预处理残差的计算成为求解系数矩阵为所选分区的对角块的多个非奇异线性系统的问题。最后通过一组数值实验证明了所提出的BSOR预处理方法的优点。审核人:Nicko G.Gamkrelidze(莫斯科) 引用于3文件 MSC公司: 60J27型 离散状态空间上的连续时间马尔可夫过程 15A72号 向量和张量代数,不变量理论 65层10 线性系统的迭代数值方法 65层50 稀疏矩阵的计算方法 关键词:马尔可夫链;克罗内克结构数值技术;预处理;实舒尔因子分解;COLAMD订购 软件:APNN-工具箱;COLAMD公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Buchholz}和\textit{T.Dayar},SIAM J.Sci。计算。26,第4号,1289--1313(2005;Zbl 1076.60062) 全文: DOI程序