Academy of Mathematics and Systems Science, CAS Colloquia & Seminars
Speaker:
Prof. Shiqian Ma, Department of Mathematics , UC Davis
Inviter:
刘歆、刘亚锋
Title:
On the Convergence and Complexity of Nonconvex ADMM
Time & Venue:
2018.8.28 10:00-11:00 Z311
Abstract:
The alternating direction method of multipliers (ADMM) has been successfully used in solving problems arising from different fields such as machine learning, image processing, statistics and so on. In this talk, we discuss several recent results on convergence behavior of ADMM for solving nonconvex problems. We consider two nonconvexmodels. The first model allows the objective function to be nonconvex and nonsmooth, but the constraints are convex. The second model allows the constraints to be Riemannian manifolds. For both models, we propose ADMM variants for solving them and analyze their iteration complexities for obtaining an $\epsilon$-stationary solution. Numerical results on tensor robust PCA, maximum bisection problem and community detection problem are reported to demonstrate the efficiency of the proposed methods.