A Conditional Gradient-Based Augmented Lagrangian Framework - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Conditional Gradient-Based Augmented Lagrangian Framework

Résumé

This paper considers a generic convex minimization template with affine constraints over a compact domain, which covers key semidefinite programming applications. The existing conditional gradient methods either do not apply to our template or are too slow in practice. To this end, we propose a new conditional gradient method, based on a unified treatment of smoothing and augmented Lagrangian frameworks. The proposed method maintains favorable properties of the classical conditional gradient method, such as cheap linear minimization oracle calls and sparse representation of the decision variable. We prove $\mathcal{O}(1/\sqrt{k})$ convergence rate of our method in the objective residual and the feasibility gap. This rate is essentially the same as the state of the art CG-type methods for our problem template, but the proposed method is significantly superior to existing methods in various semidefinite programming applications.

Dates et versions

hal-02007601 , version 1 (05-02-2019)

Identifiants

Citer

Alp Yurtsever, Olivier Fercoq, Volkan Cevher. A Conditional Gradient-Based Augmented Lagrangian Framework. International Conference on Machine Learning, 2019, Long Beach, United States. ⟨hal-02007601⟩
34 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More