Fast decentralized nonconvex finite-sum optimization with recursive variance reduction

R Xin, UA Khan, S Kar - SIAM Journal on Optimization, 2022 - SIAM
This paper considers decentralized minimization of N:=nm smooth nonconvex cost functions
equally divided over a directed network of n nodes. Specifically, we describe a stochastic …

Zeroth-order algorithms for stochastic distributed nonconvex optimization

X Yi, S Zhang, T Yang, KH Johansson - Automatica, 2022 - Elsevier
In this paper, we consider a stochastic distributed nonconvex optimization problem with the
cost function being distributed over n agents having access only to zeroth-order (ZO) …

Linear convergence of first-and zeroth-order primal–dual algorithms for distributed nonconvex optimization

X Yi, S Zhang, T Yang, T Chai… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article considers the distributed nonconvex optimization problem of minimizing a global
cost function formed by a sum of local cost functions by using local information exchange …

[PDF][PDF] A zeroth-order algorithm for distributed optimization with stochastic stripe observations

Y Wang, X Zeng, W Zhao, Y Hong - Sci. China Inf. Sci., 2023 - scis.scichina.com
i= 1 fi (xi) st xi= xj. x∈ X(A1) where x=[x1, x2,..., xn]∈ Rnp, xi∈ Rp, fi: Rp→ R is a convex
function, X is the global constraint. First, we provide an assumption about the communication …

Distributed unbalanced optimization design over nonidentical constraints

Q Huang, Y Fan, S Cheng - IEEE Transactions on Network …, 2024 - ieeexplore.ieee.org
This paper addresses distributed constrained optimization problems involving strongly
convex global objective functions represented as the sum of individual convex objective …

Subgradient averaging for multi-agent optimisation with different constraint sets

L Romao, K Margellos, G Notarstefano… - Automatica, 2021 - Elsevier
We consider a multi-agent setting with agents exchanging information over a possibly time-
varying network, aiming at minimising a separable objective function subject to constraints …

Achieving social optimum in non-convex cooperative aggregative games: A distributed stochastic annealing approach

Y Wang, X Geng, G Chen, W Zhao - arXiv preprint arXiv:2204.00753, 2022 - arxiv.org
This paper designs a distributed stochastic annealing algorithm for non-convex cooperative
aggregative games, whose agents' cost functions not only depend on agents' own decision …

Optimization over time-varying networks and unbounded information delays

A Ramaswamy, A Redder… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Solving optimization problems in multiagent systems involves information exchange
between agents. The obtained solutions should be robust to information delays and errors …

Distributed stochastic constrained composite optimization over time-varying network with a class of communication noise

Z Yu, DWC Ho, D Yuan, J Liu - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
This article is concerned with the distributed stochastic multiagent-constrained optimization
problem over a time-varying network with a class of communication noise. This article …

Distributed Solving Linear Algebraic Equations with Switched Fractional Order Dynamics

W Yu, S Cheng, S He - Journal of Systems Science and Complexity, 2023 - Springer
This paper proposes a novel distributed optimization algorithm with fractional order
dynamics to solve linear algebraic equations. Firstly, the authors proposed “Consensus+ …