-

 

 

 




Optimization Online





 

The Cyclic Block Conditional Gradient Method for Convex Optimization Problems

Amir Beck (becka***at***ie.technion.ac.il)
Edouard Pauwels (epauwels***at***ie.technion.ac.il)
Shoham Sabach (ssabach***at***ie.technion.ac.il)

Abstract: In this paper we study the convex problem of optimizing the sum of a smooth function and a compactly supported non-smooth term with a specific separable form. We analyze the block version of the generalized conditional gradient method when the blocks are chosen in a cyclic order. A global sublinear rate of convergence is established for two different stepsize strategies commonly used in this class of methods. Numerical comparisons of the proposed method to both the classical conditional gradient algorithm and its random block version demonstrate the effectiveness of the cyclic block update rule.

Keywords: Conditional gradient, cyclic block decomposition, iteration complexity, linear oracle, nonsmooth convex minimization, support vector machine.

Category 1: Convex and Nonsmooth Optimization

Category 2: Applications -- Science and Engineering

Citation:

Download: [PDF]

Entry Submitted: 02/12/2015
Entry Accepted: 02/12/2015
Entry Last Modified: 09/25/2015

Modify/Update this entry


  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository

 

Submit
Update
Policies
Coordinator's Board
Classification Scheme
Credits
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society