# Axel Ringh: Continuous time convex optimization

**Time: **
Fri 2018-03-09 13.15 - 14.15

**Lecturer: **
Emil Ringh, KTH

**Location: ** Room 3418, Lindstedtsvägen 25, 4th floor, Department of Mathematics, KTH

In this talk we will consider finite-dimensional convex optimization from a continuous perspective. In particular, this will be done by looking at the solutions of optimization problems as equilibrium points of certain ODEs. The simplest of these is to consider a gradient flow, which is a first-order ODE. By using Lyapunov stability we show that such a problem is guaranteed to converge to a globally optimal solution. Moreover, by different numerical discretization of the gradient flow we recover well-known algorithms such as steepest descent and the proximal point algorithm. Finally, we will also have a look at some second-order ODEs, giving rise to the heavy ball method and the Nesterov acceleration.