多重网格方法与低秩近似结合的张量结构马尔可夫链
Multigrid methods combined with low-rank approximation for tensor structured Markov chains
AI总结:
本文提出一种基于张量的算法,结合多重网格方法与AMEn低秩张量求解器,解决张量结构马尔可夫链中的粗网格问题,克服单一方法的局限性,实现大规模马尔可夫链模型的高效求解。
摘要:
描述相互作用子系统的马尔可夫链一方面面临状态空间爆炸问题,另一方面导致高度结构化的矩阵。本文提出一种新的基于张量的算法,结合张量化的多重网格方法与AMEn,一种基于优化的低秩张量求解器,以解决粗网格问题。数值实验表明,这种组合克服了单独使用两种方法时的局限性。因此,可以处理来自各种应用的前所未有的大规模马尔可夫链模型。
英文摘要:
Markov chains that describe interacting subsystems suffer, on the one hand, from state space explosion but lead, on the other hand, to highly structured matrices. In this work, we propose a novel tensor-based algorithm to address such tensor structured Markov chains. Our algorithm combines a tensorized multigrid method with AMEn, an optimization-based low-rank tensor solver, for addressing coarse grid problems. Numerical experiments demonstrate that this combination overcomes the limitations incurred when using each of the two methods individually. As a consequence, Markov chain models of unprecedented size from a variety of applications can be addressed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。