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 Continuous-Time Resource Allocation Algorithm for Networked Double-Integrator Systems with Time-Varying Non-Identical Hessians and Resources.

Distributed Optimal Time-Varying Resource Allocation for Networked High-Order Systems

A Distributed Algorithm for Resource Allocation Over Dynamic Digraphs.

Distributed Algorithm for a Finite Time Horizon Resource Allocation over a Directed Network

A Distributed Algorithm With Event-Triggered Communication For Resource Allocation Problem

An Exponentially Convergent Distributed Algorithm for Resource Allocation Problem

Distributed fixed-time Nash equilibrium seeking algorithm for multiple ASVs: A hybrid event-triggered approach

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

Fast Centralized Integer Resource Allocation Algorithm and Its Distributed Extension over Digraphs

A distributed algorithm with less communication for resource allocation problem

Distributed time-varying optimization with prescribed-time approach

Distributed Convex Optimization for Continuous-Time Dynamics with Time-Varying Cost Function

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

Distributed Convex Optimization of Time-Varying Cost Functions with Swarm Tracking Behavior for Continuous-time Dynamics

A Dual Splitting Algorithm For Distributed Resource Allocation Problems

An Adaptive Continuous-Time Algorithm for Nonsmooth Convex Resource Allocation Optimization

Algebraic Solution to Distributed H2 Control of Multi-Agent Systems with Time Delays

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

A fully distributed approach to resource allocation problem under directed and switching topologies

Distributed Finite-Time Optimization for Second Order Continuous-Time Multiple Agents Systems with Time-Varying Cost Function.

Distributed Continuous-Time Algorithm for Time-Varying Optimization With Affine Formation Constraints