Ma, Jing, S.M. Massachusetts Institute of Technology
(Massachusetts Institute of Technology, 2007)
In this thesis, we study primal solutions for general optimization problems. In particular, we employ the subgradient method to solve the Lagrangian dual of a convex constrained problem, and use a primal-averaging scheme ...