A Fully Parallel Distributed Algorithm for Non-Smooth Convex Optimization with Coupled Constraints: Application to Linear Algebraic Equations

In this paper, collaborative optimization of sum of convex functions is considered where agents make decision using local information over networks subject to globally coupled affine equality and inequality constraints. In this problem, the globally coupled equality and inequality constraints'...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the American Control Conference s. 920 - 925
Hlavní autori: Alaviani, S. Sh, Kelkar, A. G., Vaidya, U.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: American Automatic Control Council 08.06.2022
Predmet:
Collaboration
Convex functions
Cost function
Decision feedback equalizers
Distributed algorithms
Partitioning algorithms
Protocols
ISSN:2378-5861
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In this paper, collaborative optimization of sum of convex functions is considered where agents make decision using local information over networks subject to globally coupled affine equality and inequality constraints. In this problem, the globally coupled equality and inequality constraints' information is only partially accessible to each agent. The first discrete-time fully parallel distributed algorithm without diminishing step sizes, (sub)gradient, and/or solving a sub-problem at each time is derived based on monotone operator splitting approach. In the algorithm, the updates of variables happen independent of each other that results in reducing computational time per iteration significantly. The algorithm can converge to an optimal solution for any convex cost functions and any convex constraint sets of agents with arbitrary initialization over any undirected static (non-switching) networks in synchronous protocol. As an application of the problem, solving linear algebraic equations (LAEs) of the form Ax = b among m agents is considered where each agent only knows the partitioned matrix [A i , b i ] such that A = \left( {\Sigma _{i = 1}^m{A_i}} \right) and b = \left( {\Sigma _{i = 1}^m{b_i}} \right). The algorithm for LAEs is able to converge to an optimal solution for any matrices A and b.
ISSN:2378-5861
DOI:10.23919/ACC53348.2022.9867192