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.

Distributed Interval Optimization with Stochastic Zeroth-order Oracle

Distributed Zeroth-Order Optimization: Convergence Rates That Match Centralized Counterpart

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

Zeroth-order algorithms for stochastic distributed nonconvex optimization

Distributed Stochastic Algorithm for Global Optimization in Networked System

Linear convergence of a primal-dual algorithm for distributed interval optimization

Distributed Algorithms for Composite Optimization: Unified Framework and Convergence Analysis

Distributed Unbalanced Optimization Design over Nonidentical Constraints

Single Point-Based Distributed Zeroth-Order Optimization with a Non-Convex Stochastic Objective Function

Finite-time Distributed ConvexOptimization with Zero-Gradient-Sum Algorithms

A Zeroth-Order Variance-Reduced Method for Decentralized Stochastic Non-convex Optimization

Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization

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

Distributed Optimization in Prescribed-Time: Theory and Experiment

Distributed Online Optimization in Time-Varying Unbalanced Networks Without Explicit Subgradients

Distributed Stochastic Optimization under a General Variance Condition

Prescribed-time distributed optimization problem with constraints

Distributed Optimization for Second-Order Discrete-Time Multiagent Systems with Set Constraints.

A Fixed-time Distributed Optimization Algorithm Based on Event-triggered Strategy

Designing Zero-Gradient-Sum Protocols for Finite-Time Distributed Optimization Problem

Two-stage Continuous-Time Triggered Algorithms for Constrained Distributed Optimization over Directed Graphs.