矩形最大体积子矩阵及其应用
Rectangular maximum-volume submatrices and their applications
摘要:
本文给出了一般矩形矩阵的体积的定义,它对于方阵等价于行列式的绝对值。我们推广结果平方最大体积子矩阵的情况下,矩形最大体积子矩阵,显示连接的矩形体积与最优试验设计,并提供估计的增长的系数和近似误差谱和切比雪夫规范。这些子矩阵的三个有前途的应用:推荐系统,寻找低秩矩阵的极大元和超定线性系的预处理。代码可在线获取。
英文摘要:
We introduce a definition of the volume for a general rectangular matrix, which for square matrices is equivalent to the absolute value of the determinant. We generalize results for square maximum-volume submatrices to the case of rectangular maximal-volume submatrices, show connection of the rectangular volume with optimal experimental design and provide estimates for the growth of the coefficients and approximation error in spectral and Chebyshev norms. Three promising applications of such submatrices are presented: recommender systems, finding maximal elements in low-rank matrices and preconditioning of overdetermined linear systems. The code is available online.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。