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
Resolvent splitting for sums of monotone operators with minimal lifting
Linköping University, Department of Mathematics, Applied Mathematics. Linköping University, Faculty of Science & Engineering.
Univ Melbourne, Australia.
2023 (English)In: Mathematical programming, ISSN 0025-5610, E-ISSN 1436-4646, Vol. 201, p. 231-262Article in journal (Refereed) Published
Abstract [en]

In this work, we study fixed point algorithms for finding a zero in the sum of n >= 2 maximally monotone operators by using their resolvents. More precisely, we consider the class of such algorithms where each resolvent is evaluated only once per iteration. For any algorithm from this class, we show that the underlying fixed point operator is necessarily defined on a d-fold Cartesian product space with d >= n - 1. Further, we show that this bound is unimprovable by providing a family of examples for which d = n - 1 is attained. This family includes the Douglas-Rachford algorithm as the special case when n = 2. Applications of the new family of algorithms in distributed decentralised optimisation and multi-block extensions of the alternation direction method of multipliers (ADMM) are discussed.

Place, publisher, year, edition, pages
SPRINGER HEIDELBERG , 2023. Vol. 201, p. 231-262
Keywords [en]
Monotone operator; Splitting algorithm; Decentralised optimisation; ADMM
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-191034DOI: 10.1007/s10107-022-01906-4ISI: 000904846800002OAI: oai:DiVA.org:liu-191034DiVA, id: diva2:1727680
Note

Funding Agencies|Wallenberg Al, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation [305286]; Australian Research Council [DE200100063]

Available from: 2023-01-17 Created: 2023-01-17 Last updated: 2024-02-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Malitskyi, Yurii
By organisation
Applied MathematicsFaculty of Science & Engineering
In the same journal
Mathematical programming
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 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