A Variational Formulation of the BDF2 Method for Metric Gradient Flows
Abstract
We propose a variational form of the BDF2 method as an alternative to the commonly used minimizing movement scheme for the time-discrete approximation of gradient flows in abstract metric spaces. Assuming uniform semi-convexity --- but no smoothness --- of the augmented energy functional, we prove well-posedness of the method and convergence of the discrete approximations to a curve of steepest descent. In a smooth Hilbertian setting, classical theory would predict a convergence order of two in time, we prove convergence order of one-half in the general metric setting and under our weak hypotheses. Further, we illustrate these results with numerical experiments for gradient flows on a compact Riemannian manifold, in a Hilbert space, and in the $L^2$-Wasserstein metric.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2017
- DOI:
- 10.48550/arXiv.1711.02935
- arXiv:
- arXiv:1711.02935
- Bibcode:
- 2017arXiv171102935M
- Keywords:
-
- Mathematics - Analysis of PDEs;
- Mathematics - Numerical Analysis;
- 35A15 (Primary) 34G25;
- 35G25;
- 35K46;
- 35Q84;
- 65L06;
- 65J08 (Secondary)
- E-Print:
- 30 pages, 6 figures