Abstract:Highlights • For distributed optimization problem with convex constraints, we design an effective prescribed-time distributed algorithm which can guarantee the multi-agent system converge to the optimal solution. • The designed algorithm in this paper can achieve convergence within any prescribed-time, and the convergence time is fully independent of the initial conditions and system parameters. • Comparing the previous distributed optimization model with the proposed distributed optimization model, we not only consider the condition that the agents' states are constrained, but also ensure that the multi-agent system can reach the optimal solution within any prescribed-time, which is more in line with the requirements of practical engineering applications. In recent years, distributed optimization problem have a wide range of applications in various fields. This paper considers the prescribed-time distributed optimization problem with/without constraints. Firstly, we assume the state of each agent is constrained, and the prescribed-time distributed optimization algorithm with constraints is designed on the basis of gradient projection algorithm and consensus algorithm. Secondly, the constrained distributed optimization problem is transformed into the unconstrained distributed optimization problem, and according to the gradient descent algorithm and consensus algorithm, we also propose the prescribed-time distributed optimization algorithm without constraints. By designing the appropriate objective functions, we prove the multi-agent system can converge to the optimal solution within any prescribed-time, and the convergence time is fully independent of the initial conditions and system parameters. Finally, three simulation examples are provided to verify the validity of the designed algorithms.

Exponentially Convergent Algorithm Design for Constrained Distributed Optimization via Non-smooth Approach

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

A Unified Contraction Analysis of a Class of Distributed Algorithms for Composite Optimization

A Unified Algorithmic Framework for Distributed Composite Optimization.

Distributed Multiproximal Algorithm for Nonsmooth Convex Optimization With Coupled Inequality Constraints

Distributed Stochastic Algorithm for Global Optimization in Networked System

Accelerated Primal-Dual Algorithms for Distributed Smooth Convex Optimization over Networks

Distributed stochastic projection-free solver for constrained optimization

Distributed Nonconvex Optimization: Gradient-free Iterations and $ε$-Globally Optimal Solution

Distributed Optimization Algorithm with Superlinear Convergence Rate

Convergence in High Probability of Distributed Stochastic Gradient Descent Algorithms

Distributed Robust Optimization in Networked System.

Linearly Convergent Second-Order Distributed Optimization Algorithms

Network Optimization via Smooth Exact Penalty Functions Enabled by Distributed Gradient Computation

Prescribed-time distributed optimization problem with constraints

A Smooth Double Proximal Primal-Dual Algorithm for a Class of Distributed Nonsmooth Optimization Problem

Distributed quasi-monotone subgradient algorithm for nonsmooth convex optimization over directed graphs

Achieving Acceleration in Distributed Optimization via Direct Discretization of the Heavy-Ball ODE

A Method for Transforming Non-Convex Optimization Problem to Distributed Form