A Distributed Algorithm for Nonsmooth Resource Allocation Problems with Directed Networks

This paper studies a nonsmooth convex resource allocation problem subjects to local inequality constrains and global equality constraints. A distributed continuous-time algorithm is designed to solve the problem where each agent only knows the local non-smooth objective function and linear or nonlin...

Full description

Saved in:
Bibliographic Details
Published in:Chinese Control and Decision Conference pp. 1722 - 1727
Main Authors: Duan, Yuzhu, Hu, Jiangping
Format: Conference Proceeding
Language:English
Published: IEEE 20.05.2023
Subjects:
Convergence
Distributed algorithms
Distributed continuous-time algorithm
Linear programming
nonsmooth function
power systems
Process control
resource allocation
Resource management
Simulation
ISSN:1948-9447
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies a nonsmooth convex resource allocation problem subjects to local inequality constrains and global equality constraints. A distributed continuous-time algorithm is designed to solve the problem where each agent only knows the local non-smooth objective function and linear or nonlinear local constraints over a weight-balanced directed network. Through nonsmooth analysis and set-valued LaSalle invariance principle, the global convergence to the optimal solution is analyzed. Meanwhile, the distributed algorithm can converge to the optimal solution from any initial condition. To demonstrate the effectiveness of the proposed distributed algorithm, a numerical example is presented to demonstrate the effectiveness of the distributed algorithm.
ISSN:1948-9447
DOI:10.1109/CCDC58219.2023.10327111