Guaranteeing Higher Order Convergence Rates for Accelerated Wasserstein Gradient Flow Schemes
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911328783826944 |
|---|---|
| author | Chu, Raymond Jacobs, Matt |
| author_facet | Chu, Raymond Jacobs, Matt |
| contents | In this paper, we study higher-order-accurate-in-time minimizing movements schemes for Wasserstein gradient flows. We introduce a novel accelerated second-order scheme, leveraging the differential structure of the Wasserstein space in both Eulerian and Lagrangian coordinates. For sufficiently smooth energy functionals, we show that our scheme provably achieves an optimal quadratic convergence rate. Under the weaker assumptions of Wasserstein differentiability and $λ$-displacement convexity (for any $λ\in \mathbb{R}$), we show that our scheme still achieves a first-order convergence rate and has strong numerical stability. In particular, we show that the energy is nearly monotone in general, while when the energy is $L$-smooth and $λ$-displacement convex (with $λ>0$), we prove the energy is non-increasing and the norm of the Wasserstein gradient is exponentially decreasing along the iterates. Taken together, our work provides the first fully rigorous proof of accelerated second-order convergence rates for smooth functionals and shows that the scheme performs no worse than the classical scheme JKO scheme for functionals that are $λ$-displacement convex and Wasserstein differentiable. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_10884 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Guaranteeing Higher Order Convergence Rates for Accelerated Wasserstein Gradient Flow Schemes Chu, Raymond Jacobs, Matt Analysis of PDEs Numerical Analysis 49Q22, 35A15, 65M15 In this paper, we study higher-order-accurate-in-time minimizing movements schemes for Wasserstein gradient flows. We introduce a novel accelerated second-order scheme, leveraging the differential structure of the Wasserstein space in both Eulerian and Lagrangian coordinates. For sufficiently smooth energy functionals, we show that our scheme provably achieves an optimal quadratic convergence rate. Under the weaker assumptions of Wasserstein differentiability and $λ$-displacement convexity (for any $λ\in \mathbb{R}$), we show that our scheme still achieves a first-order convergence rate and has strong numerical stability. In particular, we show that the energy is nearly monotone in general, while when the energy is $L$-smooth and $λ$-displacement convex (with $λ>0$), we prove the energy is non-increasing and the norm of the Wasserstein gradient is exponentially decreasing along the iterates. Taken together, our work provides the first fully rigorous proof of accelerated second-order convergence rates for smooth functionals and shows that the scheme performs no worse than the classical scheme JKO scheme for functionals that are $λ$-displacement convex and Wasserstein differentiable. |
| title | Guaranteeing Higher Order Convergence Rates for Accelerated Wasserstein Gradient Flow Schemes |
| topic | Analysis of PDEs Numerical Analysis 49Q22, 35A15, 65M15 |
| url | https://arxiv.org/abs/2511.10884 |