Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications

作者：Hajinezhad, Davood^*; Shi, Qingjiang

来源：Journal of Global Optimization, 2018, 70(1): 261-288.

DOI：10.1007/s10898-017-0594-x

• Nonconvex optimization
• ADMM algorithm
• Bilinear constraint
• Nonsmooth regularization

In this paper, we study a class of nonconvex nonsmooth optimization problems with bilinear constraints, which have wide applications in machine learning and signal processing. We propose an algorithm based on the alternating direction method of multipliers, and rigorously analyze its convergence properties (to the set of stationary solutions). To test the performance of the proposed method, we specialize it to the nonnegative matrix factorization problem and certain sparse principal component analysis problem. Extensive experiments on real and synthetic data sets have demonstrated the effectiveness and broad applicability of the proposed methods.

• 出版日期2018-1
• 单位南京航空航天大学