Abstract
Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve minimizing over quantities (Wasserstein distances) that are themselves hard to compute. We show that the dual formulation of Wasserstein variationalproblems introduced recently by G. Carlier, A. Oberman, and E. Oudet [ESAIM Math. Model. Numer. Anal., 6 (2015), pp. 1621–1642] can be regularized using an entropic smoothing, which leads to smooth, differentiable, convex optimization problems that are simpler to implement and numerically more stable. We illustrate the versatility of this approach by applying it to the computation of Wasserstein barycenters and gradient flows of spacial regularization functionals.
| Original language | English |
|---|---|
| Pages (from-to) | 320-343 |
| Number of pages | 24 |
| Journal | SIAM Journal on Imaging Sciences |
| Volume | 9 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 3 Mar 2016 |
| Externally published | Yes |
Keywords
- Convex optimization
- Gradient flows
- Optimal transport
- Wasserstein barycenter
Fingerprint
Dive into the research topics of 'A smoothed dual approach for variational wasserstein problems'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver