Alert button

Stochastic ADMM for Nonsmooth Optimization

Jan 22, 2013
Hua Ouyang, Niao He, Alexander Gray

Share this with someone who'll enjoy it:

We present a stochastic setting for optimization problems with nonsmooth convex separable objective functions over linear equality constraints. To solve such problems, we propose a stochastic Alternating Direction Method of Multipliers (ADMM) algorithm. Our algorithm applies to a more general class of nonsmooth convex functions that does not necessarily have a closed-form solution by minimizing the augmented function directly. We also demonstrate the rates of convergence for our algorithm under various structural assumptions of the stochastic functions: $O(1/\sqrt{t})$ for convex functions and $O(\log t/t)$ for strongly convex functions. Compared to previous literature, we establish the convergence rate of ADMM algorithm, for the first time, in terms of both the objective value and the feasibility violation.

* A short version of this paper appears in the 5th NIPS Workshop on Optimization for Machine Learning, Lake Tahoe, Nevada, USA, 2012  
View paper onarxiv icon

Share this with someone who'll enjoy it: