Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery

DOI10.1109/TIT.2020.2990948zbMath1452.90254arXiv1802.05234OpenAlexW3022331578MaRDI QIDQ5138839

Jirong Yi, Weiyu Xu

Publication date: 4 December 2020

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1802.05234

zbMATH Keywords

low-rank matrix recoverynuclear norm minimizationweak null space condition

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Optimality conditions and duality in mathematical programming (90C46) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

This page was built for publication: Necessary and Sufficient Null Space Condition for Nuclear Norm Minimization in Low-Rank Matrix Recovery