张颖 通过ADMM进行受限低水位近似。 arXiv公司：1512.01748 预印本，arXiv:1512.01748[cs.NA]（2015）。 摘要：具有附加凸约束的矩阵低秩逼近问题可以找到许多应用，并且以前已经进行了广泛的研究。然而，该问题被证明是非凸的NP-hard问题；现有的大多数解决方案都是启发式的，并且依赖于应用程序。在本文中，我们表明，除了当前文献中的大量应用外，这个问题还可以用来恢复SDP弛豫的可行解。通过一些复杂的技巧，它可以以适当的形式等价于乘法器交替方向法（ADMM）求解。ADMM的两个更新包括基本矩阵低秩逼近和凸集投影。与一般的非凸问题不同，尽管ADMM的每个步骤中的子问题都是非凸的，但它们都可以准确有效地求解。此外，该算法在适当的条件下将指数收敛。仿真结果证实了其相对于现有解决方案的优越性。我们相信，本文的结果为这一重要问题提供了有用的工具，并将有助于将ADMM的应用扩展到非凸区域。 BibTeX公司 引用 \textit{Y.Zhang}，“通过ADMM的限制低水位近似”，预打印，arXiv:1512.01748[cs.NA]（2015） 全文： arXiv公司 OA许可证 arXiv数据来自arXiv OAI-PMH API.如果你发现了错误，请直接向arXiv报告.