A dual approach for optimal algorithms in distributed optimization over networks

CA Uribe, S Lee, A Gasnikov… - 2020 Information theory …, 2020 - ieeexplore.ieee.org
We study dual-based algorithms for distributed convex optimization problems over networks,
where the objective is to minimize a sum Σ i= 1 mfi (z) of functions over in a network. We …

Distributed optimization for smart cyber-physical networks

G Notarstefano, I Notarnicola… - Foundations and Trends …, 2019 - nowpublishers.com
The presence of embedded electronics and communication capabilities as well as sensing
and control in smart devices has given rise to the novel concept of cyber-physical networks …

Shadow Douglas–Rachford splitting for monotone inclusions

ER Csetnek, Y Malitsky, MK Tam - Applied Mathematics & Optimization, 2019 - Springer
In this work, we propose a new algorithm for finding a zero of the sum of two monotone
operators where one is assumed to be single-valued and Lipschitz continuous. This …

[PDF][PDF] Adaptive proximal algorithms for convex optimization under local Lipschitz continuity of the gradient

P Latafat, A Themelis, L Stella… - arXiv preprint arXiv …, 2023 - researchgate.net
Backtracking linesearch is the de facto approach for minimizing continuously differentiable
functions with locally Lipschitz gradient. In recent years, it has been shown that in the convex …

A new randomized block-coordinate primal-dual proximal algorithm for distributed optimization

P Latafat, NM Freris, P Patrinos - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
This paper proposes Triangularly Preconditioned Primal-Dual algorithm, a new primal-dual
algorithm for minimizing the sum of a Lipschitz-differentiable convex function and two …

Can primal methods outperform primal-dual methods in decentralized dynamic optimization?

K Yuan, W Xu, Q Ling - IEEE Transactions on Signal …, 2020 - ieeexplore.ieee.org
In this paper, we consider the decentralized dynamic optimization problem defined over a
multi-agent network. Each agent possesses a time-varying local objective function, and all …

Proximal gradient flow and Douglas–Rachford splitting dynamics: Global exponential stability via integral quadratic constraints

S Hassan-Moghaddam, MR Jovanović - Automatica, 2021 - Elsevier
Many large-scale and distributed optimization problems can be brought into a composite
form in which the objective function is given by the sum of a smooth term and a nonsmooth …

Derivation and analysis of the primal-dual method of multipliers based on monotone operator theory

TW Sherson, R Heusdens… - IEEE transactions on …, 2018 - ieeexplore.ieee.org
In this paper, we present a novel derivation of an existing algorithm for distributed
optimization termed the primal-dual method of multipliers (PDMM). In contrast to its initial …

A primal-dual forward-backward splitting algorithm for distributed convex optimization

H Li, E Su, C Wang, J Liu, Z Zheng… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Motivated by modern large-scale information processing problems in engineering, this
paper concentrates on studying distributed constrained convex optimization problems over a …

Resource-aware exact decentralized optimization using event-triggered broadcasting

C Liu, H Li, Y Shi - IEEE Transactions on Automatic Control, 2020 - ieeexplore.ieee.org
This article addresses the decentralized optimization problem where a group of agents with
coupled private objective functions work together to exactly optimize the summation of local …