关于正交张量与最佳秩一近似比
数值分析
2018-03-14 v2 数值分析
代数几何
最优化与控制
摘要
众所周知,对于矩阵(),其谱范数与Frobenius范数之比的最小可能值为,仅由两两正交归一化行的矩阵达到(标量缩放下)。本文研究了阶张量的谱范数与Frobenius范数之比的最小可能值,文献中也称之为最佳秩一近似比。对于大多数的配置,其确切值未知。利用实域上正交张量(复域上酉张量)的自然定义,证明了明显的下界当且仅当张量在标量缩放下为正交(酉)时达到。正交或酉张量是否存在取决于维数和域。可建立三阶实正交张量的(非)存在性与合成代数经典Hurwitz问题的联系:尺寸为的正交张量存在等价于三元组可被Hurwitz问题接受。随后给出了对高阶张量的一些推论。例如,阶数的实正交张量确实存在,但仅当时。在复数情况下,情况更为严峻:尺寸为()的酉张量仅当时存在。最后给出了谱范数计算的一些数值示例。
引用
@article{arxiv.1707.02569,
title = {On orthogonal tensors and best rank-one approximation ratio},
author = {Zhening Li and Yuji Nakatsukasa and Tasuku Soma and André Uschmajew},
journal= {arXiv preprint arXiv:1707.02569},
year = {2018}
}