Abstract:In this paper, we investigate several distributed inertial algorithms in continuous and discrete time for solving resource allocation problem (RAP), where its objective function is convex or strongly convex. First, the original RAP is equivalently transformed into a distributed unconstrained optimization problem by introducing an auxiliary variable. Then, two distributed inertial continuous time algorithms and two discrete time algorithms are proposed and the rates of their convergence based on the gap between the objective function and their optimal function are determined. Our first distributed damped inertial continuous time algorithm is designed for RAP with a convex function, it achieves convergence rate at $O( frac{1}{ t^{2}})$ based on Lyapunov analysis method, and then we design a rate-matching distributed damped inertial discrete time algorithm by exploiting implicit and Nesterov's discretization scheme. Our second distributed fixed inertial discrete time algorithm is designed to deal with the RAP with a strongly convex objective function. Noteworthy, the transformed distributed problem is no longer strongly convex even though the original objective function is strongly convex, but it satisfies the Polyak-Ł jasiewicz (PL) and quadratic growth (QG) conditions. Inspired by the Heavy-Ball method, a distributed fixed inertial continuous time algorithm is proposed, it has an explicit and accelerated exponential convergence rate. Later, a rate-matching accelerated distributed fixed inertial discrete time algorithm is also obtained by applying explicit, semi-implicit Euler discretization and sufficient decrease update schemes. Finally, the effectiveness of the proposed distributed inertial algorithms is verified by simulation.

Distributed Strategies for Constrained Nonsmooth Resource Allocation Problems with Autonomous Second-Order Agents

Distributed Algorithm for Nonsmooth Resource Allocation Problems With Nonlinear Constraints and Its Application to Smart Grids

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

A distributed algorithm with less communication for resource allocation problem

Nonsmooth Distributed Resource Allocation Over Second-Order Nonlinear Multiagent Systems

Distributed Inertial Continuous and Discrete time Algorithms for Solving Resource Allocation Problem

Generalized Second-Order Neurodynamic Approach for Distributed Optimal Allocation

Distributed Robust Optimization in Networked System.

Distributed continuous-time proximal algorithm for nonsmooth resource allocation problem with coupled constraints

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

Solving a class of nonsmooth resource allocation problems with directed graphs through distributed Lipschitz continuous multi-proximal algorithms

Distributed proximal‐gradient algorithms for nonsmooth convex optimization of second‐order multiagent systems

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

A smoothing approximation-based adaptive neurodynamic approach for nonsmooth resource allocation problem

Distributed Online Optimization for Multi-Agent Networks With Coupled Inequality Constraints

Distributed Adaptive Event-Triggered Algorithms for Nonsmooth Resource Allocation Optimization Over Switching Topologies

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

Distributed optimization and state based ordinal potential games

Distributed Nash equilibrium seeking strategies via bilateral bounded gradient approach

An Online Algorithm for Chance Constrained Resource Allocation

A Unified Distributed Method for Constrained Networked Optimization via Saddle-Point Dynamics