给定为指标相互作用函数的张量的构造性TT表示及其在博弈论等问题中的应用
数值分析
2022-06-16 v2 数值分析
摘要
本文提出一种构建显式张量列（TT）表示的方法。我们证明了一大类张量可以用稀疏TT核显式表示，并在许多情况下获得最优TT秩。数值实验表明，我们的方法在包括博弈论问题在内的若干实际应用中的表现优于现有方法。操作数的理论估计表明，在某些问题中，例如永久计算，我们的方法接近已知的最优渐近复杂度，而这些最优渐近复杂度是通过完全不同的一类方法获得的。
引用
@article{arxiv.2206.03832,
title = {Constructive TT-representation of the tensors given as index interaction functions with applications},
author = {Gleb Ryzhakov and Ivan Oseledets},
journal= {arXiv preprint arXiv:2206.03832},
year = {2022}
}