中文

张量的最佳秩-$k$逼近:Eckart-Young定理的推广

代数几何 2018-04-30 v2 最优化与控制

摘要

给定欧氏张量空间中的一个张量ff,我们关注从ff到秩至多为kk的张量集合的距离函数的临界点,称之为ff的临界秩至多为kk张量。当ff为矩阵时,ff的临界秩一张量对应于ff的奇异对。ff的临界秩一张量位于一个线性子空间HfH_f中,即ff的临界空间。我们的主要结果是,对任意kk,充分一般的ff的临界秩至多为kk张量也位于临界空间HfH_f中。这是Eckart-Young定理中从矩阵推广到张量的部分。此外,我们证明当张量格式满足三角不等式时,临界空间HfH_f由复临界秩一张量张成。由于ff本身属于HfH_f,我们推得ff本身也是其临界秩一张量的线性组合。

关键词

引用

@article{arxiv.1711.06443,
  title  = {Best rank-$k$ approximations for tensors: generalizing Eckart-Young},
  author = {Jan Draisma and Giorgio Ottaviani and Alicia Tocino},
  journal= {arXiv preprint arXiv:1711.06443},
  year   = {2018}
}