Distributed adaptive convex optimization on directed graphs via continuous-time algorithms

Z Li, Z Ding, J Sun, Z Li - IEEE Transactions on Automatic …, 2017 - ieeexplore.ieee.org
This note considers the distributed optimization problem on directed graphs with nonconvex
local objective functions and the unknown network connectivity. A new adaptive algorithm is …

Non-convex distributed optimization

T Tatarenko, B Touri - IEEE Transactions on Automatic Control, 2017 - ieeexplore.ieee.org
We study distributed non-convex optimization on a time-varying multi-agent network. Each
node has access to its own smooth local cost function, and the collective goal is to minimize …

Continuous-time coordination algorithm for distributed convex optimization over weight-unbalanced directed networks

Y Zhu, W Yu, G Wen, W Ren - IEEE Transactions on Circuits …, 2018 - ieeexplore.ieee.org
A distributed convex optimization problem over a weight-unbalanced directed network is
studied in this brief, where the global objective function is equal to the sum of strongly …

Finite-time consensus of opinion dynamics and its applications to distributed optimization over digraph

X Shi, J Cao, G Wen, M Perc - IEEE transactions on cybernetics, 2018 - ieeexplore.ieee.org
In this paper, some efficient criteria for finite-time consensus of a class of nonsmooth opinion
dynamics over a digraph are established. The lower and upper bounds on the finite settling …

Distributed continuous-time nonsmooth convex optimization with coupled inequality constraints

X Li, L Xie, Y Hong - IEEE Transactions on Control of Network …, 2019 - ieeexplore.ieee.org
This paper studies distributed convex optimization problems over continuous-time
multiagent networks subject to two types of constraints, ie, local feasible set constraints and …

Fixed-time distributed time-varying optimization for nonlinear fractional-order multiagent systems with unbalanced digraphs

K Wang, P Gong, Z Ma - Fractal and Fractional, 2023 - mdpi.com
This paper investigates the problem of fixed-time distributed time-varying optimization of a
nonlinear fractional-order multiagent system (FOMAS) over a weight-unbalanced directed …

Generalized Nash equilibrium seeking via continuous-time coordination dynamics over digraphs

Y Zhu, W Yu, W Ren, G Wen… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article studies a generalized Nash equilibrium problem with coupling equality
constraints and local action sets, where the cost function of each player has a general form …

Private federated learning without a trusted server: Optimal algorithms for convex losses

A Lowy, M Razaviyayn - arXiv preprint arXiv:2106.09779, 2021 - arxiv.org
This paper studies federated learning (FL)--especially cross-silo FL--with data from people
who do not trust the server or other silos. In this setting, each silo (eg hospital) has data from …

On the convergence rate of distributed gradient methods for finite-sum optimization under communication delays

TT Doan, CL Beck, R Srikant - Proceedings of the ACM on Measurement …, 2017 - dl.acm.org
Motivated by applications in machine learning and statistics, we study distributed
optimization problems over a network of processors, where the goal is to optimize a global …

Network flows that solve least squares for linear equations

Y Liu, Y Lou, BDO Anderson, G Shi - Automatica, 2020 - Elsevier
This paper presents a first-order distributed continuous-time algorithm for computing the
least-squares solution to a linear equation over networks. Given the uniqueness of the …