低秩矩阵完成与张量秩之间的等价性

摘要:排名最小化问题询问如何在n x n矩阵空间的线性变量中找到最低秩的矩阵。低秩矩阵完成问题要求完成一个部分填充的矩阵,使得结果矩阵的秩尽可能小。张量秩问题询问如何确定一个张量的秩。我们表明,这三个问题是等价的:每个问题都可以归约到另外两个问题中。

作者:Harm Derksen

论文ID:1406.0080

分类:Numerical Analysis

分类简称:cs.NA

提交时间:2015-01-13

PDF 下载: 英文版 中文版pdf翻译中