Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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
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 (Engelska)Ingår i: Signals, Systems and Computers, 2015 Asilomar Conference on, IEEE Computer Society, 2015Konferensbidrag, Publicerat paper (Övrigt vetenskapligt)
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.

Ort, förlag, år, upplaga, sidor
IEEE Computer Society, 2015.
Nyckelord [en]
Distributed optimization, non-convex optimization
Nationell ämneskategori
Signalbehandling
Forskningsämne
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
Konferens
Forty-Ninth Asilomar Conference on Signals, Systems and Computers,Pacific Grove, California,November 8-11, 2015
Anmärkning

QC 20151202

Tillgänglig från: 2014-12-08 Skapad: 2014-12-08 Senast uppdaterad: 2015-12-02Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopusConference website

Personposter BETA

Fischione, Carlo

Sök vidare i DiVA

Av författaren/redaktören
Magnússon, SindriWeeraddana, Pradeep ChathurangaFischione, Carlo
Av organisationen
Reglerteknik
Signalbehandling

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

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

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • 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