Abstract:This paper explores a class of distributed constrained convex optimization problems where the objective function is a sum of $N$ convex local objective functions. These functions are characterized by local non-smoothness yet adhere to Lipschitz continuity, and the optimization process is further constrained by $N$ distinct closed convex sets. To delineate the structure of information exchange among agents, a series of time-varying weight-unbalance directed graphs are introduced. Furthermore, this study introduces a novel algorithm, distributed randomized gradient-free constrained optimization algorithm. This algorithm marks a significant advancement by substituting the conventional requirement for precise gradient or subgradient information in each iterative update with a random gradient-free oracle, thereby addressing scenarios where accurate gradient information is hard to obtain. A thorough convergence analysis is provided based on the smoothing parameters inherent in the local objective functions, the Lipschitz constants, and a series of standard assumptions. Significantly, the proposed algorithm can converge to an approximate optimal solution within a predetermined error threshold for the consisdered optimization problem, achieving the same convergence rate of ${\mathcal {O}}(\frac{\ln (k)}{\sqrt{k} })$ as the general randomized gradient-free algorithms when the decay step size is selected appropriately. And when at least one of the local objective functions exhibits strong convexity, the proposed algorithm can achieve a faster convergence rate, ${\mathcal {O}}(\frac{1}{k})$ . Finally, rigorous simulation results verify the correctness of theoretical findings.

Distributed Continuous‐time Constrained Convex Optimization with General Time‐varying Cost Functions

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

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

Continuous-Time Algorithm Based on Finite-Time Consensus for Distributed Constrained Convex Optimization

Continuous-Time Distributed Subgradient Algorithm for Convex Optimization with General Constraints

Distributed Continuous-Time Algorithm for Constrained Convex Optimizations Via Nonsmooth Analysis Approach

Fixed-Time Projection Algorithm for Distributed Constrained Optimization on Time-Varying Digraphs

Accelerated Convergence Algorithm for Distributed Constrained Optimization under Time-Varying General Directed Graphs.

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems

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

Distributed Continuous-Time Constrained Convex Optimization Via Nonsmooth Analysis

A Generalized Continuous-Time Algorithm for Nonsmooth Distributed Convex Optimization

Discrete-Time Algorithms for Distributed Constrained Convex Optimization with Linear Convergence Rates

Continuous-Time Algorithm For Distributed Constrained Optimization Over Directed Graphs

Constrained Distributed Nonconvex Optimization over Time-varying Directed Graphs

Distributed Online Constrained Nonconvex Optimization in Dynamic Environments over Directed Graphs

Fully Distributed Continuous-Time Algorithm for Nonconvex Optimization over Unbalanced Directed Networks

Distributed discrete-time convex optimization with nonidentical local constraints over time-varying unbalanced directed graphs

Distributed Randomized Gradient-free Convex Optimization with Set Constraints over Time-varying Weight-unbalanced Digraphs

Distributed Continuous-Time Optimization In Multi-Agent Networks With Undirected Topology

Distributed Continuous-Time Nonsmooth Convex Optimization with Coupled Inequality Constraints