Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
On the Convergence of an Alternating Direction Penalty Method for Nonconvex Problems
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0002-6617-8683
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.
McGill University, Department of Electrical and Computer Engineering.
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0001-9810-3478
2015 (engelsk)Inngår i: Signals, Systems and Computers, 2015 Asilomar Conference on, IEEE Computer Society, 2015Konferansepaper, Publicerat paper (Annet vitenskapelig)
Abstract [en]

This paper investigates convergence properties ofscalable algorithms for nonconvex and structured optimization.We consider a method that is adapted from the classic quadraticpenalty function method, the Alternating Direction PenaltyMethod (ADPM). Unlike the original quadratic penalty functionmethod, in which single-step optimizations are adopted, ADPMuses alternating optimization, which in turn is exploited toenable scalability of the algorithm. A special case of ADPM isa variant of the well known Alternating Direction Method ofMultipliers (ADMM), where the penalty parameter is increasedto infinity. We show that due to the increasing penalty, theADPM asymptotically reaches a primal feasible point undermild conditions. Moreover, we give numerical evidence thatdemonstrates the potential of the ADPM for computing localoptimal points when the penalty is not updated too aggressively.

sted, utgiver, år, opplag, sider
IEEE Computer Society, 2015.
Emneord [en]
Distributed optimization, non-convex optimization
HSV kategori
Forskningsprogram
Elektro- och systemteknik
Identifikatorer
URN: urn:nbn:se:kth:diva-157324DOI: 10.1109/ACSSC.2014.7094558Scopus ID: 2-s2.0-84940555102OAI: oai:DiVA.org:kth-157324DiVA, id: diva2:769621
Konferanse
Forty-Ninth Asilomar Conference on Signals, Systems and Computers,Pacific Grove, California,November 8-11, 2015
Merknad

QC 20151202

Tilgjengelig fra: 2014-12-08 Laget: 2014-12-08 Sist oppdatert: 2015-12-02bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopusConference website

Personposter BETA

Fischione, Carlo

Søk i DiVA

Av forfatter/redaktør
Magnússon, SindriWeeraddana, Pradeep ChathurangaFischione, Carlo
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 262 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf