arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.02569math.NAcs.NAmath.AGmath.OC
收藏

正交张量与最佳秩一逼近比

On orthogonal tensors and best rank-one approximation ratio

Zhening Li, Yuji Nakatsukasa, Tasuku Soma, André Uschmajew

摘要:

众所周知,具有$m \le n$的$m \times n$矩阵的谱范数和Frobenius范数之间的最小可能比率是$1/\sqrt{m}$,并且(直到标量缩放)仅由具有成对正交行的矩阵获得。本文研究了$d$阶$n_1 \times \dots \times n_d$张量的谱模与Frobenius模之间的最小可能比,即最佳秩一逼近比.对于$n_1 \le \dots \le n_d$的大多数配置,确切值未知。使用实域上正交张量的自然定义(分别为,复域上的酉张量),它表明,当且仅当一个张量是正交的(分别,统一的)到缩放。正交张量或酉张量是否存在取决于维度$n_1,\dots,n_d$和场。三阶实正交张量的(不)存在性和复合代数上的经典Hurwitz问题之间的联系可以建立:大小为$\ell \times m \times n$的正交张量的存在性等价于三重$[\ell,m,n]$对Hurwitz问题的容许性。高阶张量的一些影响,然后给出。例如,$d \ge 3$阶的实正交$n \times \dots \times n$张量确实存在,但仅当$n = 1,2,4,8$。在复杂的情况下,情况更加激烈:只有当$\ell m \le n$时,才存在大小为$\ell \times m \times n$且具有$\ell \le m \le n$的酉张量。最后给出了谱范数计算的一些数值例子。

英文摘要:

As is well known, the smallest possible ratio between the spectral norm and the Frobenius norm of an $m \times n$ matrix with $m \le n$ is $1/\sqrt{m}$ and is (up to scalar scaling) attained only by matrices having pairwise orthonormal rows. In the present paper, the smallest possible ratio between spectral and Frobenius norms of $n_1 \times \dots \times n_d$ tensors of order $d$, also called the best rank-one approximation ratio in the literature, is investigated. The exact value is not known for most configurations of $n_1 \le \dots \le n_d$. Using a natural definition of orthogonal tensors over the real field (resp., unitary tensors over the complex field), it is shown that the obvious lower bound $1/\sqrt{n_1 \cdots n_{d-1}}$ is attained if and only if a tensor is orthogonal (resp., unitary) up to scaling. Whether or not orthogonal or unitary tensors exist depends on the dimensions $n_1,\dots,n_d$ and the field. A connection between the (non)existence of real orthogonal tensors of order three and the classical Hurwitz problem on composition algebras can be established: existence of orthogonal tensors of size $\ell \times m \times n$ is equivalent to the admissibility of the triple $[\ell,m,n]$ to the Hurwitz problem. Some implications for higher-order tensors are then given. For instance, real orthogonal $n \times \dots \times n$ tensors of order $d \ge 3$ do exist, but only when $n = 1,2,4,8$. In the complex case, the situation is more drastic: unitary tensors of size $\ell \times m \times n$ with $\ell \le m \le n$ exist only when $\ell m \le n$. Finally, some numerical illustrations for spectral norm computation are presented.

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

↑