arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.07128math.NAcs.NA
收藏

通过同伦法计算不平衡张量的唯一CP分解

Computing the unique CANDECOMP/PARAFAC decomposition of unbalanced tensors by homotopy method

National University of Kaohsiung(高雄大学);National Sun Yat-sen University(国立中山大学)

Tsung-Lin Lee, Yueh-Cheng Kuo

AI总结:

本文研究了张量最大维度大于其秩时的CP分解唯一性,推导了保证通用唯一性的秩上界,并基于此提出同伦持续法计算CP分解的算法。

摘要:

本文考虑了张量最大维度大于其秩时的Candecomp/Parafac(CP)分解。我们推导出在保证CP分解通用唯一性的秩上界。该上界仅依赖于张量的维度,且证明是构造性的。在这些条件下,开发了一种应用同伦持续法计算张量CP分解的算法。

英文摘要:

The Candecomp/Parafac (CP) decomposition of the tensor whose maximal dimension is greater than its rank is considered. We derive the upper bound of rank under which the generic uniqueness of CP decomposition is guaranteed. The bound only depends on the dimension of the tensor and the proof is constructive. Under these conditions, an algorithm applying homotopy continuation method is developed for computing the CP decomposition of tensors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑