Quadratically regularized optimal transport

DOI10.1007/s00245-019-09614-wzbMath1468.49051arXiv1903.01112OpenAlexW2977099832WikidataQ127205688 ScholiaQ127205688MaRDI QIDQ2041024

Yanyan Li

Publication date: 15 July 2021

Published in: Applied Mathematics and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

regularizationdualityGauss-Seidel methodoptimal transportsemismooth Newton method

Mathematics Subject Classification ID

Convex programming (90C25) Numerical methods involving duality (49M29) Newton-type methods (49M15) Numerical approximation and computational geometry (primarily algorithms) (65D99) Optimal transportation (49Q22)

Related Items

Orlicz space regularization of continuous optimal transport problems ⋮ Quantitative Stability of Regularized Optimal Transport and Convergence of Sinkhorn's Algorithm ⋮ Gaussian approximation for penalized Wasserstein barycenters ⋮ A fast solver for generalized optimal transport problems based on dynamical system and algebraic multigrid ⋮ The dynamical Schrödinger problem in abstract metric spaces ⋮ Kantorovich problems with a parameter and density constraints ⋮ Empirical Regularized Optimal Transport: Statistical Theory and Applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Computational Optimal Transport: With Applications to Data Science
• Modelling and optimisation of flows on networks. Cetraro, Italy 2009. Papers based on the presentations at the CIME course, June 15--19, 2009
• Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
• Mass transportation problems. Vol. 1: Theory. Vol. 2: Applications
• Entropic regularization of continuous optimal transport problems
• Coordinate descent algorithms
• Optimal transport for applied mathematicians. Calculus of variations, PDEs, and modeling
• A Smoothed Dual Approach for Variational Wasserstein Problems
• Optimal Transport with Proximal Splitting
• Quadratically Regularized Optimal Transport on Graphs
• Optimization with PDE Constraints
• Smoothing Methods and Semismooth Methods for Nondifferentiable Operator Equations
• On convergence of SOR methods for nonsmooth equations
• Convergence of Entropic Schemes for Optimal Transport and Gradient Flows
• Optimal Transport