74788d1568273285.tex
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: