Applied Mathematics and Optimization, Vol.80, No.3, 733-764, 2019
Two Structure-Preserving Time Discretizations for Gradient Flows
The equality between dissipation and energy drop is a structural property of gradient-flow dynamics. The classical implicit Euler scheme fails to reproduce this equality at the discrete level. We discuss two modifications of the Euler scheme satisfying an exact energy equality at the discrete level. Existence of discrete solutions and their convergence as the fineness of the partition goes to zero are discussed. Eventually, we address extensions to generalized gradient flows, GENERIC flows, and curves of maximal slope in metric spaces.
Keywords:Gradient flow;Structure-preserving time discretization;GENERIC flows;Curves of maximal slope