NCTS(South)/ NCKU Math Colloquium


DATE2014-12-10@15:10-16:00

PLACER204, 2F, NCTS, NCKU

SPEAKERProfessor Zhaosong Lu,]Department of Mathematics, Simon Fraser University, Canada^

TITLERandomized Block Proximal Gradient Methods for a Class of Structured Nonlinear Programming

ABSTRACT Nowadays randomized block proximal gradient descent (RBPG) methods become a prevalent tool for solving large-scale optimization problems arising in machine learning, compressed sensing, image and signal processing.

In the first part of this talk we study a randomized monotone block gradient method for minimizing the sum of a smooth convex function and a block-separable convex function. We present some new results on rate of convergence and high-probability type of iteration complexity for this method. We also propose an accelerated RBPG method and establish its rate of convergence. We also present some computational results.

In the second part we propose a randomized nonmonotone block proximal gradient (RNBPG) method for minimizing the sum of a smooth (possibly nonconvex) function and a block-separable (possibly nonconvex nonsmooth) function. Under some assumptions, we establish its global convergence and rate of convergence. We also present some computational results demonstrating that our method substantially outperform the RBPG method proposed by Richtarik and Takac (2012).