liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Moreau Envelope ADMM for Decentralized Weakly Convex Optimization
Norwegian Univ Sci & Technol, Norway.
Linköping University, Department of Science and Technology, Physics, Electronics and Mathematics. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0001-8145-7392
Aalto Univ, Finland.
Norwegian Univ Sci & Technol, Norway.
2023 (English)In: 2023 ASIA PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE, APSIPA ASC, IEEE , 2023, p. 1126-1130Conference paper, Published paper (Refereed)
Abstract [en]

This paper proposes a proximal variant of the alternating direction method of multipliers (ADMM) for distributed optimization. Although the current versions of ADMM algorithm provide promising numerical results in producing solutions that are close to optimal for many convex and non-convex optimization problems, it remains unclear if they can converge to a stationary point for weakly convex and locally non-smooth functions. Through our analysis using the Moreau envelope function, we demonstrate that MADM can indeed converge to a stationary point under mild conditions. Our analysis also includes computing the bounds on the amount of change in the dual variable update step by relating the gradient of the Moreau envelope function to the proximal function. Furthermore, the results of our numerical experiments indicate that our method is faster and more robust than widely-used approaches.

Place, publisher, year, edition, pages
IEEE , 2023. p. 1126-1130
Series
Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, ISSN 2640-009X, E-ISSN 2640-0103
Keywords [en]
Distributed optimization; non-convex and non-smooth optimization; weakly convex functions; ADMM; Moreau envelope
National Category
Computational Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-201063DOI: 10.1109/APSIPAASC58517.2023.10317303ISI: 001108741800176ISBN: 9798350300673 (electronic)ISBN: 9798350300680 (print)OAI: oai:DiVA.org:liu-201063DiVA, id: diva2:1840376
Conference
Asia-Pacific-Signal-and-Information-Processing-Association Annual Summit and Conference (APSIPA ASC), Taipei, TAIWAN, oct 31-nov 03, 2023
Note

Funding Agencies|Research Council of Norway

Available from: 2024-02-23 Created: 2024-02-23 Last updated: 2024-04-25Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Authority records

Venkategowda, Naveen

Search in DiVA

By author/editor
Venkategowda, Naveen
By organisation
Physics, Electronics and MathematicsFaculty of Science & Engineering
Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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