Skip to yearly menu bar Skip to main content


Poster

Gradient Projection Iterative Sketch for Large-Scale Constrained Least-Squares

Junqi Tang · Mohammad Golbabaee · Michael E Davies

Gallery #69

Abstract:

We propose a randomized first order optimization algorithm Gradient Projection Iterative Sketch (GPIS) and an accelerated variant for efficiently solving large scale constrained Least Squares (LS). We provide the first theoretical convergence analysis for both algorithms. An efficient implementation using a tailored line-search scheme is also proposed. We demonstrate our methods' computational efficiency compared to the classical accelerated gradient method, and the variance-reduced stochastic gradient methods through numerical experiments in various large synthetic/real data sets.

Live content is unavailable. Log in and register to view live content