Controlled Optimization of Quadratic Functions in $\mathbb{R}^n$

Abstract

In this work, we introduce and study the controllability of the trajectories of a linear dynamical system, which can be used to solve the minimization of a quadratic function in finite dimension. We named this dynamical system the controlled quadratic gradient flow. Finally, we introduce what we call the controlled quadratic gradient descent and the controlled proximity operator which are respectively the Euler explicit and implicit discretization of the controlled gradient flow.