Random block-coordinate gradient projection algorithms

Chandramani Singh, Angelia Nedich, R. Srikant

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

In this paper, we study gradient projection algorithms based on random partial updates of decision variables. These algorithms generalize random coordinate descent methods. We analyze these algorithms with and without assuming strong convexity of the objective functions. We also present an accelerated version of the algorithm based on Nesterov's two-step gradient method [1]. In each case, we prove convergence and provide a bound on the rate of convergence. We see that the randomized algorithms exhibit similar rates of convergence as their full gradient based deterministic counterparts.

Original languageEnglish (US)
Article number7039379
Pages (from-to)185-190
Number of pages6
JournalUnknown Journal
Volume2015-February
Issue numberFebruary
DOIs
StatePublished - 2014
Externally publishedYes

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Fingerprint Dive into the research topics of 'Random block-coordinate gradient projection algorithms'. Together they form a unique fingerprint.

Cite this