1st-Order Dynamics on Nonlinear Agents for Resource Allocation over Uniformly-Connected Networks

A general nonlinear 1st-order consensus-based solution for distributed constrained convex optimization is proposed with network resource allocation applications. The solution is used to optimize continuously-differentiable strictly convex cost functions over weakly-connected undirected networks, while it is anytime feasible and models various nonlinearities to account for imperfections and constraints on the (physical model of) agents in terms of limited actuation capabilities, e.g., quantization and saturation. Due to such inherent nonlinearities, the existing linear solutions considering ideal agent models may not necessarily converge with guaranteed optimality and anytime feasibility. Some applications also impose specific nonlinearities, e.g., convergence in fixed/finite-time or sign-based robust disturbance-tolerant dynamics. Our proposed distributed protocol generalizes such nonlinear models. Putting convex set analysis together with nonsmooth Lyapunov analysis, we prove convergence, (i) regardless of the particular type of nonlinearity, and (ii) with weak network-connectivity requirements (uniform-connectivity).

READ FULL TEXT
research
03/28/2022

Distributed Finite-Sum Constrained Optimization subject to Nonlinearity on the Node Dynamics

Motivated by recent development in networking and parallel data-processi...
research
12/15/2020

Fast-Convergent Dynamics for Distributed Resource Allocation Over Sparse Time-Varying Networks

In this paper, distributed dynamics are deployed to solve resource alloc...
research
08/30/2022

Distributed Constraint-Coupled Optimization over Lossy Networks

This paper considers distributed resource allocation and sum-preserving ...
research
09/03/2023

Distributed robust optimization for multi-agent systems with guaranteed finite-time convergence

A novel distributed algorithm is proposed for finite-time converging to ...
research
12/21/2018

Derandomized Distributed Multi-resource Allocation with Little Communication Overhead

We study a class of distributed optimization problems for multiple share...
research
09/07/2023

A cutting-surface consensus approach for distributed robust optimization of multi-agent systems

A novel and fully distributed optimization method is proposed for the di...
research
04/13/2023

D-SVM over Networked Systems with Non-Ideal Linking Conditions

This paper considers distributed optimization algorithms, with applicati...

Please sign up or login with your details

Forgot password? Click here to reset