arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1605.06246math.NAcs.NA
收藏

多重网格方法与低秩近似结合的张量结构马尔可夫链

Multigrid methods combined with low-rank approximation for tensor structured Markov chains

Institut für Mathematik, Universität Kassel(卡塞尔大学数学研究所);Fakultät für Mathematik und Naturwissenschaften, Bergische Universität Wuppertal(伍珀塔尔大学自然科学学院);EPF Lausanne, SB-MATHICSE-ANCHP(洛桑联邦理工学院数学与应用计算中心);IST, Alameda Campus(里斯本科技大学阿拉梅达校区)

Matthias Bolten, Karsten Kahl, Daniel Kressner, Francisco Macedo, Sonja Sokolović

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分析而来,可能存在错误,请以论文正文为准。

↑