Umeå universitets logga

umu.sePublikationer
Driftstörningar
Det förekommer återkommande driftstörningar på några av sök-portalerna på grund av hög belastning. Vi arbetar på att lösa problemet, ni kan tillfälligt mötas av ett felmeddelande.
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Conditional-Gradient-Based Augmented Lagrangian Framework
LIONS, Ecole Polytechnique Fédérale de Lausanne, Switzerland.ORCID-id: 0000-0001-7320-1506
2019 (Engelska)Ingår i: Proceedings of the 36th International Conference on Machine Learning, 2019, s. 7272-7281Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

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 O(1/√k) convergence rate for 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 arguably superior in practice compared to existing methods in various applications.

Ort, förlag, år, upplaga, sidor
2019. s. 7272-7281
Serie
Proceedings of Machine Learning Research (PMLR) ; 97
Nyckelord [en]
augmented Lagrangian, conditional gradient method, convex optimization, first-order method, smoothing, composite optimization, semidefinite programming
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-190519OAI: oai:DiVA.org:umu-190519DiVA, id: diva2:1621053
Konferens
36th International Conference on Machine Learning, Long Beach, California, USA, June 9-15, 2019
Tillgänglig från: 2021-12-17 Skapad: 2021-12-17 Senast uppdaterad: 2024-07-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

URLfulltextfulltext, supplemental

Person

Yurtsever, Alp

Sök vidare i DiVA

Av författaren/redaktören
Yurtsever, Alp
Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 280 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf