From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
In: ISSN: 0025-5718 ; Mathematics of Computation ; https://hal.science/hal-03790981 ; Mathematics of Computation, 2024, ⟨10.1090/mcom/3951⟩, 2024
Online
academicJournal
Zugriff:
International audience ; We introduce a time discretization for Wasserstein gradient flows based on the classical Backward Differentiation Formula of order two. The main building block of the scheme is the notion of geodesic extrapolation in the Wasserstein space, which in general is not uniquely defined. We propose several possible definitions for such an operation, and we prove convergence of the resulting scheme to the limit PDE, in the case of the Fokker-Planck equation. For a specific choice of extrapolation we also prove a more general result, that is convergence towards EVI flows. Finally, we propose a variational finite volume discretization of the scheme which numerically achieves second order accuracy in both space and time.
| Titel: |
From geodesic extrapolation to a variational BDF2 scheme for Wasserstein gradient flows
|
|---|---|
| Autor/in / Beteiligte Person: | Gallouët, Thomas ; Natale, Andrea ; Todeschi, Gabriele ; Méthodes numériques pour le problème de Monge-Kantorovich et Applications en sciences sociales (MOKAPLAN) ; CEntre de REcherches en MAthématiques de la DEcision (CEREMADE) ; Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Université Paris Dauphine-PSL ; Université Paris Sciences et Lettres (PSL)-Université Paris Sciences et Lettres (PSL)-Centre National de la Recherche Scientifique (CNRS)-Inria de Paris ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria) ; Méthodes particulaires utilisant Monge-Ampère (PARMA) ; Inria Saclay - Ile de France ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Laboratoire de Mathématiques d'Orsay (LMO) ; Université Paris-Saclay-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS) ; Reliable numerical approximations of dissipative systems (RAPSODI ) ; Laboratoire Paul Painlevé - UMR 8524 (LPP) ; Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Inria Lille - Nord Europe ; Institut des Sciences de la Terre (ISTerre) ; Institut de Recherche pour le Développement (IRD)-Institut national des sciences de l'Univers (INSU - CNRS)-Université Savoie Mont Blanc (USMB Université de Savoie Université de Chambéry )-Centre National de la Recherche Scientifique (CNRS)-Université Gustave Eiffel-Université Grenoble Alpes (UGA) ; TOG acknowledges the support of the french Agence Nationale de la Recherche through the project MAGA (ANR-16-CE40-0014). GT acknowledges that this project has received funding from the European Union’s Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 754362. This work was supported in part by the Labex CEMPI (ANR-11-LABX-0007-01). ; ANR-16-CE40-0014,MAGA,Monge-Ampère et Géométrie Algorithmique(2016) ; ANR-11-LABX-0007,CEMPI,Centre Européen pour les Mathématiques, la Physique et leurs Interactions(2011) |
| Link: | |
| Zeitschrift: | ISSN: 0025-5718 ; Mathematics of Computation ; https://hal.science/hal-03790981 ; Mathematics of Computation, 2024, ⟨10.1090/mcom/3951⟩, 2024 |
| Veröffentlichung: | HAL CCSD ; American Mathematical Society, 2024 |
| Medientyp: | academicJournal |
| DOI: | 10.1090/mcom/3951 |
| Schlagwort: |
|
| Sonstiges: |
|