arrow
Return

Continuous-Time Distributed Proximal Gradient Algorithms for Nonsmooth Resource Allocation Over General Digraphs

delete2021-04-01
delete27
PRE
AI
Y
Yanan Zhu
Guanghui Wen cover
Guanghui Wen (Guanghui Wen)
W
Wenwu Yu *
X
Xinghuo Yu
DOI:10.1109/TNSE.2021.3070398delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper studies a nonsmooth resource allocation problem with network resource constraints and local set constraints, where the interaction graphs among agents are generally strongly connected digraphs. First, we design a centralized continuous-time proximal gradient algorithm, where each agent uses the global Lagrangian multipliers and the global values of constraint functions. For the case that the agents' private information could not be leaked and the global Lagrangian multipliers are not available, the agents are endowed with some additional variables to estimate those global information via consensus protocols. Then, we construct a class of continuous-time distributed proximal gradient algorithms by using a two-time scale mechanism to integrate the proposed proximal gradient algorithm and consensus protocols. By adopting Lyapunov stability theory and convex optimization theory, we prove that the decision variables asymptotically converge to the optimal solution of the nonsmooth resource allocation problem. Finally, numerical simulations are applied to illustrate the effectiveness of the proposed algorithms.
Keywords:
Nonsmooth resource allocation
proximal gradient algorithm
consensus protocol
two-time scale mechanism
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

I
IEEE Transactions on Network Science and Engineering
IF:
7.9
Papers:
2.6K
Citations:
10.0K

Organization

S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
Cited Papers

Cited Papers

Developmental Progression to Infectivity in Trypanosoma brucei Triggered by an RNA-Binding Protein
err2012-12-07
err0
errOAAI
errNikolay G. Kolev; Kiantra Ramey-Butler; George A. M. Cross; Elisabetta Ullu; Christian Tschudi
errShare
errSave
errShare
errSave
errShare
errSave
Synthesis of Cu3P nanocubes and their excellent electrocatalytic efficiency for the hydrogen evolution reaction in acidic solution
err2016-01-01
err0
PREAI
errLianbo Ma; Xiaoping Shen; Hu Zhou; Jun Zhu; Chunyan Xi; Zhenyuan Ji; Lirong Kong
errShare
errSave
researcher View more