1: \begin{abstract}
2: In this paper, we propose a self-triggered algorithm to solve a
3: class of convex optimization problems with time-varying objective functions. It is known that the trajectory of the optimal
4: solution can be asymptotically tracked by a continuous-time state update law.
5: Unfortunately, implementing this requires continuous evaluation
6: of the gradient and the inverse Hessian of the objective function which is not amenable to
7: digital implementation. Alternatively, we draw inspiration from
8: self-triggered control to propose a strategy that autonomously
9: adapts the times at which it makes computations about the objective
10: function, yielding a piece-wise affine state update law. The algorithm
11: does so by predicting the temporal evolution of the gradient using
12: known upper bounds on higher order derivatives of the objective
13: function. Our proposed method guarantees convergence to arbitrarily small neighborhood of the optimal trajectory in finite time and
14: without incurring Zeno behavior. We illustrate our framework with numerical simulations.
15: \end{abstract}
16: