Asymptotic error in Euler's method with a constant step size

摘要

In the gradient descent method, one often focus on the convergence of the sequence generated by the algorithm, but less often on the deviation of these points from the solutions of the original continuous-time differential equation (gradient flow). This also happens when discretizing other ordinary differential equations. In the case of a discretization by explicit Euler's method with a constant step h, we provide here sufficient conditions, in terms of strong monotonicity and co-coercivity, for the deviation between discrete and continuous solutions to tend asymptotically towards zero. This analysis could shed new light on some applications of the gradient descent algorithm.