中文

关于正交张量与最佳秩一近似比

数值分析 2018-03-14 v2 数值分析 代数几何 最优化与控制

摘要

众所周知,对于m×nm \times n矩阵(mnm \le n),其谱范数与Frobenius范数之比的最小可能值为1/m1/\sqrt{m},仅由两两正交归一化行的矩阵达到(标量缩放下)。本文研究了n1××ndn_1 \times \dots \times n_ddd张量的谱范数与Frobenius范数之比的最小可能值,文献中也称之为最佳秩一近似比。对于大多数n1ndn_1 \le \dots \le n_d的配置,其确切值未知。利用实域上正交张量(复域上酉张量)的自然定义,证明了明显的下界1/n1nd11/\sqrt{n_1 \cdots n_{d-1}}当且仅当张量在标量缩放下为正交(酉)时达到。正交或酉张量是否存在取决于维数n1,,ndn_1,\dots,n_d和域。可建立三阶实正交张量的(非)存在性与合成代数经典Hurwitz问题的联系:尺寸为×m×n\ell \times m \times n的正交张量存在等价于三元组[,m,n][\ell,m,n]可被Hurwitz问题接受。随后给出了对高阶张量的一些推论。例如,阶数d3d \ge 3的实正交n××nn \times \dots \times n张量确实存在,但仅当n=1,2,4,8n = 1,2,4,8时。在复数情况下,情况更为严峻:尺寸为×m×n\ell \times m \times nmn\ell \le m \le n)的酉张量仅当mn\ell m \le n时存在。最后给出了谱范数计算的一些数值示例。

关键词

引用

@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}
}