Abstract:<p>In this paper, we exploit the possibility of combining nonsmooth control jointly with projected gradient approaches to solve convex optimization problems with linear equality constraints. Our development gives rise to a sign projected gradient method employing only "coarse" information, which has finite-time convergence capability and preserves the simplicity and elegance of gradient descent. Our primary objective is to understand the design principle of the projection matrix in the nonsmooth setting and to investigate some key features of the method, such as convergence time. Specifically, we offer a set of convergence results via nonsmooth analysis, revealing that the algorithm guarantees finite-time convergence for a wide range of cost functions, including strongly convex, strictly convex, and convex functions, provided that the proposed design criteria and conditions are satisfied. The results suggest that the choice of the projection matrix might not be unique, which motivates the optimal design issue of the projection matrix to minimize convergence time. We show that the problem can be formulated as a convex optimization problem, which can be solved readily by existing optimization tools. We discuss the possibility of employing the proposed method to solve unconstrained optimization problems, which in turn gives an initial feasible solution to the sign projected gradient flow. We apply the algorithm to solve a formation control problem, and the numerical results show the effectiveness of the algorithm.</p>

On the convergence of the gradient projection method for convex optimal control problems with bang–bang solutions

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

A Conjugate Projection Gradient Algorithm for Nonlinear Constrained Optimization

An efficient gradient projection method for stochastic optimal control problem with expected integral state constraint

Novel projected gradient methods for solving pseudomontone variational inequality problems with applications to optimal control problems

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

Iterative algorithms for equilibrium problems based on proximal-like methods

A Conjugate Projection Gradient Algorithm with Global Convergence for Nonlinear Constrained Optimization

A Revised Conjugate Gradient Projection Algorithm for Inequality Constrained Optimizations

A proximal gradient method for control problems with nonsmooth and nonconvex control cost

Strong convergence for the proximal-gradient method

Strong and linear convergence of projection-type method with an inertial term for finding minimum-norm solutions of pseudomonotone variational inequalities in Hilbert spaces

Convergence and quasi-optimality of an adaptive finite element method for optimal control problems with integral control constraint

Stochastic proximal gradient methods for nonconvex problems in Hilbert spaces

On the convergence of proximal gradient methods for convex simple bilevel optimization

Sign projected gradient flow: A continuous-time approach to convex optimization with linear equality constraints

Linear Convergence Results for Inertial Type Projection Algorithm for Quasi-Variational Inequalities

Convergence Error Analysis of Reflected Gradient Langevin Dynamics for Globally Optimizing Non-Convex Constrained Problems

Self-adaptive inertial single projection methods for variational inequalities involving non-Lipschitz and Lipschitz operators with their applications to optimal control problems

Convergence error analysis of reflected gradient Langevin dynamics for non-convex constrained optimization

A posteriori error estimates for a bang-bang optimal control problem