A Fully Parallel Distributed Algorithm for Nonsmooth Convex Optimization With Coupled Constraints: Applications to Distributed Consensus-Based Optimization and Distributed Resource Allocation

This article aims at collaborative optimization of sum of convex functions over networks subject to globally coupled affine equality and inequality constraints whose partial information is known by each agent. The proposed discrete-time fully parallel distributed algorithm is the first of its kind i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 70; číslo 10; s. 6877 - 6884
Hlavní autoři: Alaviani, Seyyed Shaho, Kelkar, Atul G., Vaidya, Umesh
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York IEEE 01.10.2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Constraints
Convergence
Convex analysis
Convex functions
Convexity
Cost function
Coupled constraints
Data mining
Distributed algorithms
distributed optimization
fully parallel algorithms
IEEE Senior Members
Lipschitz condition
Optimization
Parallel algorithms
Plug-in electric vehicles
Power dispatch
Resource allocation
Resource management
Training
ISSN:0018-9286, 1558-2523
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:This article aims at collaborative optimization of sum of convex functions over networks subject to globally coupled affine equality and inequality constraints whose partial information is known by each agent. The proposed discrete-time fully parallel distributed algorithm is the first of its kind in the sense that it does not require diminishing step size, (sub)gradient, and/or solving a subproblem at each time step. The algorithm is able to converge to an optimal solution for any local convex cost functions (without differentiability or Lipschitz continuity) and any local convex constraint sets (compact or unbounded) of agents with arbitrary initialization over any undirected static (nonswitching) networks in synchronous protocol. Important applications of the problem can be distributed consensus-based optimization and distributed resource allocation. The technique utilized here serves as a motivation and guidance for developing several other fully parallel distributed algorithms. Finally, a numerical example of distributed economic dispatch in power systems is provided to demonstrate the efficacy of the results.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2025.3563112