Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On the Convergence of an Alternating Direction Penalty Method for Nonconvex Problems
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0002-6617-8683
KTH, School of Electrical Engineering (EES), Automatic Control.
McGill University, Department of Electrical and Computer Engineering.
KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9810-3478
2015 (English)In: Signals, Systems and Computers, 2015 Asilomar Conference on, IEEE Computer Society, 2015Conference paper, Published paper (Other academic)
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.

Place, publisher, year, edition, pages
IEEE Computer Society, 2015.
Keyword [en]
Distributed optimization, non-convex optimization
National Category
Signal Processing
Research subject
Electrical Engineering
Identifiers
URN: urn:nbn:se:kth:diva-157324DOI: 10.1109/ACSSC.2014.7094558Scopus ID: 2-s2.0-84940555102OAI: oai:DiVA.org:kth-157324DiVA: diva2:769621
Conference
Forty-Ninth Asilomar Conference on Signals, Systems and Computers,Pacific Grove, California,November 8-11, 2015
Note

QC 20151202

Available from: 2014-12-08 Created: 2014-12-08 Last updated: 2015-12-02Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopusConference website

Authority records BETA

Fischione, Carlo

Search in DiVA

By author/editor
Magnússon, SindriWeeraddana, Pradeep ChathurangaFischione, Carlo
By organisation
Automatic Control
Signal Processing

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 257 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf