e7518584ff829481.tex
1: \begin{abstract}
2: 		Mirror descent plays a crucial role in constrained optimization and acceleration schemes, along
3: 		with its corresponding low-resolution ordinary differential equations (ODEs) framework have been
4: 		proposed. However, the low-resolution ODEs are unable to distinguish between Polyak’s heavy-ball
5: 		method and Nesterov’s accelerated gradient method. This problem also arises with accelerated mirror
6: 		descent. To address this issue, we derive high-resolution ODEs for accelerated mirror descent and
7: 		propose a general Lyapunov function framework to analyze its convergence rate in both continuous
8: 		and discrete time. Furthermore, we demonstrate that accelerated mirror descent can minimize the
9: 		squared gradient norm at an inverse cubic rate.
10: 	\end{abstract}