Computational methods for adapted optimal transport
Authors:
Top Cited Papers
- 1 February 2024
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 34 (1A) , 675-713
Abstract
Adapted optimal transport (AOT) problems are optimal transport problems for distributions of a time series where couplings are constrained to have a temporal causal structure. In this paper, we develop computational tools for solving AOT problems numerically. First, we show that AOT problems are stable with respect to perturbations in the marginals, and thus arbitrary AOT problems can be approximated by sequences of linear programs. We further study entropic methods to solve AOT problems. We show that any entropically regularized AOT problem converges to the corresponding unregularized problem if the regularization parameter goes to zero. The proof is based on a novel method—even in the nonadapted case—to easily obtain smooth approximations of a given coupling with fixed marginals. Finally, we show tractability of the adapted version of Sinkhorn’s algorithm. We give explicit solutions for the occurring projections and prove that the procedure converges to the optimizer of the entropic AOT problem.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Convergence of Entropic Schemes for Optimal Transport and Gradient FlowsSIAM Journal on Mathematical Analysis, 2017
- From the Schrödinger problem to the Monge–Kantorovich problemJournal of Functional Analysis, 2012
- A Distance For Multistage Stochastic Optimization ModelsSIAM Journal on Optimization, 2012
- Version-Independence and Nested Distributions in Multistage Stochastic OptimizationSIAM Journal on Optimization, 2010
- Optimal Transport2009
- Weighted Csiszár-Kullback-Pinsker inequalities and applications to transportation inequalitiesAnnales de la Faculté des sciences de Toulouse : Mathématiques, 2005
- Convergence of the Iterative Proportional Fitting ProcedureThe Annals of Statistics, 1995
- Classical Descriptive Set Theory1995
- $I$-Divergence Geometry of Probability Distributions and Minimization ProblemsThe Annals of Probability, 1975
- A generalization of a problem of SteinhausActa Mathematica Hungarica, 1967