A Smoothed Dual Approach for Variational Wasserstein Problems

DOI10.1137/15M1032600zbMath1421.49027arXiv1503.02533OpenAlexW2133478409MaRDI QIDQ5230427

Gabriel Peyré, Marco Cuturi

Publication date: 22 August 2019

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.02533

zbMATH Keywords

convex optimizationoptimal transportgradient flowsWasserstein barycenter

Mathematics Subject Classification ID

Numerical methods involving duality (49M29) Duality theory (optimization) (49N15)

Related Items (11)

Optimal transportation plans with escort entropy regularization ⋮ Approximate Wasserstein attraction flows for dynamic mass transport over networks ⋮ Automatically Controlled Morphing of 2D Shapes with Textures ⋮ Unnamed Item ⋮ Toward a mathematical theory of trajectory inference ⋮ Bayesian learning with Wasserstein barycenters ⋮ Recent theoretical advances in decentralized distributed convex optimization ⋮ Convex Color Image Segmentation with Optimal Transport Distances ⋮ Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances ⋮ Information Geometry for Regularized Optimal Transport and Barycenters of Patterns ⋮ Deep convolutional neural networks with spatial regularization, volume and star-shape priors for image segmentation

Uses Software

• EMD

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Tomographic reconstruction from a few views: a multi-marginal optimal transport approach
• The Wasserstein gradient flow of the Fisher information and the quantum drift-diffusion equation
• The earth mover's distance as a metric for image retrieval
• Sliced and Radon Wasserstein barycenters of measures
• THE GEOMETRY OF DISSIPATIVE EVOLUTION EQUATIONS: THE POROUS MEDIUM EQUATION
• Convolutional wasserstein distances
• Non-convex Relaxation of Optimal Transport for Color Transfer Between Images
• Convex Variational Image Restoration with Histogram Priors
• Synthesizing and Mixing Stationary Gaussian Texture Models
• Regularized Regression and Density Estimation based on Optimal Transport
• Barycenters in the Wasserstein Space
• Entropic Approximation of Wasserstein Gradient Flows
• Numerical methods for matching for teams and Wasserstein barycenters
• A Numerical Algorithm forL₂Semi-Discrete Optimal Transport in 3D
• A generalized model for optimal transport of images including dissipation and density modulation
• The Discontinuity Set of Solutions of the TV Denoising Problem and Some Extensions
• The Variational Formulation of the Fokker--Planck Equation
• Imaging with Kantorovich--Rubinstein Discrepancy
• Iterative Bregman Projections for Regularized Transportation Problems
• Learning the parts of objects by non-negative matrix factorization
• Convex analysis and monotone operator theory in Hilbert spaces
• Optimal Transport

This page was built for publication: A Smoothed Dual Approach for Variational Wasserstein Problems