Generalized conditional gradient: analysis of convergence and applications

2015/10/22 by Rakotomamonjy, Alain, Flamary, Rémi, Courty, Nicolas
#FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1510.06567

Abstract

The objectives of this technical report is to provide additional results on the generalized conditional gradient methods introduced by Bredies et al. [BLM05]. Indeed , when the objective function is smooth, we provide a novel certificate of optimality and we show that the algorithm has a linear convergence rate. Applications of this algorithm are also discussed.

Related

• Convergence of linesearch-based generalized conditional gradient methods without smoothness assumptions
• Conditional Gradient Methods
• On fast convergence rates for generalized conditional gradient methods with backtracking stepsize
• Simplified Versions of the Conditional Gradient Method
• Adaptive generalized conditional gradient method for multiobjective optimization