arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.06011math.AGcs.NAmath.NA
收藏

关于三阶张量的最佳秩-2和秩-(2,2,2)近似

On best rank-2 and rank-(2,2,2) approximations of order-3 tensors

University of Groningen(格罗宁根大学);University of Illinois at Chicago(伊利诺伊大学芝加哥分校)

Alwin Stegeman, Shmuel Friedland

AI总结:

研究三阶张量的最佳秩-2和秩-(2,2,2)近似存在性,证明秩-2近似在某些条件下是局部极小值,提供存在性判断标准。

摘要:

已知三阶张量的最佳秩-R近似对于R≥2可能不存在。然而,最佳秩-(R,R,R)近似总是存在,并且当其秩(至多)为R时也是最佳秩-R近似。对于R=2和实三阶张量,证明最佳秩-2近似也是最佳秩-(2,2,2)近似问题的局部极小值。这表明,若所有秩-(2,2,2)极小值的秩大于2,则最佳秩-2近似不存在。该结果通过模拟示例进行了说明。

英文摘要:

It is well known that a best rank-$R$ approximation of order-3 tensors may not exist for $R\ge 2$. A best rank-$(R,R,R)$ approximation always exists, however, and is also a best rank-$R$ approximation when it has rank (at most) $R$. For $R=2$ and real order-3 tensors it is shown that a best rank-2 approximation is also a local minimum of the best rank-(2,2,2) approximation problem. This implies that if all rank-(2,2,2) minima have rank larger than 2, then a best rank-2 approximation does not exist. This provides an easy-to-check criterion for existence of a best rank-2 approximation. The result is illustrated by means of simulations.

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

↑