递归 sketched �值:张量飞机乘积的高效计算方法
量子物理
2026-02-23 v1 数值分析
数值分析
摘要
张量在张量训练(TT)格式下的Hadamard 积是Various 应用中的基本运算,如用于非线性微分方程或卷积的TT函数乘法。然而,传统方法的计算复杂度至少为 ,其中 为TT 链路维数(TT 秩),这在实际中构成严重的计算瓶颈。我们将随机TT sketching 与通过插值分解选取切片相结合,引入递归 sketched �值(RSI)算法,实现该乘积的“规模乘积”,计算复杂度降至 。各种TT场景的基准测试表明,RSI在可扩展性上优于传统方法,同时保持相当的精度。我们进一步推广RSI以计算更复杂的运算,包括多个TT的Hadamard 积及其他元素级非线性映射,复杂度仍保持在 。
引用
@article{arxiv.2602.17974,
title = {Recursive Sketched Interpolation: Efficient Hadamard Products of Tensor Trains},
author = {Zhaonan Meng and Yuehaw Khoo and Jiajia Li and E. Miles Stoudenmire},
journal= {arXiv preprint arXiv:2602.17974},
year = {2026}
}
备注
20 pages, 15 figures