arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2210.07077math.STstat.TH
收藏

通过凸规划草图绘制共享列空间的低秩矩阵

Sketching low-rank matrices with a shared column space by convex programming

Rakshith S Srinivasa, Seonho Kim, Kiryung Lee

AI总结:

针对共享公共列空间的多矩阵含噪线性测量问题,提出由最大块 Frobenius 范数与张量范数联合正则化的凸估计器,并以 SDP 和 ADMM 实现,证明联合恢复相对独立恢复具有显著增益。

摘要:

在包括遥感、多任务学习和多光谱成像在内的许多实际应用中,数据被描述为一组共享公共列空间的矩阵。我们考虑从其含噪线性测量中联合估计此类矩阵。我们研究了一种由一对矩阵范数正则化的凸估计器。测量模型对应于分块感知,并且只有当总能量在各块上良好分布时,重建才是可能的。第一个范数是最大块 Frobenius 范数,它倾向于这样的解。该条件类似于矩阵补全或逐列感知中的低尖峰性概念。第二个范数是一对合适 Banach 空间上的张量范数,它与第一个范数一起在解中诱导低秩性。我们证明,当共享列空间的矩阵数量和共享列空间的环境维度相对于每个矩阵中的列数较大时,联合估计相比每个矩阵的单独恢复提供了显著增益。该凸估计器被转化为半定规划,并推导了高效的 ADMM 算法。凸估计器的经验行为通过 Monte Carlo 模拟得到说明,并将恢复性能与文献中的现有方法进行了比较。

英文摘要:

In many practical applications including remote sensing, multi-task learning, and multi-spectrum imaging, data are described as a set of matrices sharing a common column space. We consider the joint estimation of such matrices from their noisy linear measurements. We study a convex estimator regularized by a pair of matrix norms. The measurement model corresponds to block-wise sensing and the reconstruction is possible only when the total energy is well distributed over blocks. The first norm, which is the maximum-block-Frobenius norm, favors such a solution. This condition is analogous to the notion of low-spikiness in matrix completion or column-wise sensing. The second norm, which is a tensor norm on a pair of suitable Banach spaces, induces low-rankness in the solution together with the first norm. We demonstrate that the joint estimation provides a significant gain over the individual recovery of each matrix when the number of matrices sharing a column space and the ambient dimension of the shared column space are large relative to the number of columns in each matrix. The convex estimator is cast as a semidefinite program and an efficient ADMM algorithm is derived. The empirical behavior of the convex estimator is illustrated using Monte Carlo simulations and recovery performance is compared to existing methods in the literature.

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

↑