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
Three Operator Splitting with a Nonconvex Loss Function
Massachusetts Institute of Technology, Cambridge, Massachusetts, USA.ORCID-id: 0000-0001-7320-1506
Massachusetts Institute of Technology, Cambridge, Massachusetts, USA.
Massachusetts Institute of Technology, Cambridge, Massachusetts, USA.
2021 (Engelska)Ingår i: Proceedings of the 38th International Conference on Machine Learning, 2021, Vol. 139, s. 12267-12277Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

We consider the problem of minimizing the sum of three functions, one of which is nonconvex but differentiable, and the other two are convex but possibly nondifferentiable. We investigate the Three Operator Splitting method (TOS) of Davis & Yin (2017) with an aim to extend its theoretical guarantees for this nonconvex problem template. In particular, we prove convergence of TOS with nonasymptotic bounds on its nonstationarity and infeasibility errors. In contrast with the existing work on nonconvex TOS, our guarantees do not require additional smoothness assumptions on the terms comprising the objective; hence they cover instances of particular interest where the nondifferentiable terms are indicator functions. We also extend our results to a stochastic setting where we have access only to an unbiased estimator of the gradient. Finally, we illustrate the effectiveness of the proposed method through numerical experiments on quadratic assignment problems. 

Ort, förlag, år, upplaga, sidor
2021. Vol. 139, s. 12267-12277
Serie
Proceedings of Machine Learning Research (PMLR), ISSN 2640-3498 ; 139
Nyckelord [en]
Three operator splitting, Davis-Yin splitting, nonconvex optimization, stochastic optimization, quadratic assignment problem, QAP
Nationell ämneskategori
Beräkningsmatematik
Identifikatorer
URN: urn:nbn:se:umu:diva-190502OAI: oai:DiVA.org:umu-190502DiVA, id: diva2:1620844
Konferens
38th International Conference on Machine Learning, Virtual, July 18-24, 2021
Tillgänglig från: 2021-12-16 Skapad: 2021-12-16 Senast uppdaterad: 2024-07-02Bibliografiskt granskad

Open Access i DiVA

fulltext(1111 kB)141 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 1111 kBChecksumma SHA-512
c3877bdd73f23f00e0c21d78cab2e3c882f073465b0a119865eb517f162e6ebc58c2233ca19b9ac31f04bbd584b7d58ff38543a252140929b89783b520720b0e
Typ fulltextMimetyp application/pdf
fulltext, supplementary(1187 kB)72 nedladdningar
Filinformation
Filnamn FULLTEXT02.pdfFilstorlek 1187 kBChecksumma SHA-512
bed91bc7f43b020816ff733b9cdee089ee9a06070d658454cbb6073a7f0ba166f63f25cde0d000d5d5b405e4f38dbf9cfd5ad8c65abb81516df6922cc6535dcf
Typ fulltextMimetyp application/pdf

Övriga länkar

URL

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
Totalt: 217 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 333 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