Metraipolis › archive › dc_648e307d1301

Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport — arXiv:2609.18850

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.18850
License (as archived)
CC0-1.0
Archived
2026-10-15T15:40:27.536Z
SHA-256 of the archived text
0d3f8f19f510569cfe6e4fd7a1817cf57f6267767d20b912d6e810f56e18fa55
Stable URL of this page
https://metraipolis.com/documento/dc_648e307d1301

How to cite

Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport — arXiv:2609.18850 — arXiv (en), https://arxiv.org/abs/2609.18850 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_648e307d1301 (Metraipolis archive dc_648e307d1301, sha256 0d3f8f19f510569cfe6e4fd7a1817cf57f6267767d20b912d6e810f56e18fa55)
BibTeX
@misc{dc648e307d1301,
  title = {Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport — arXiv:2609.18850},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.18850},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_648e307d1301; sha256 0d3f8f19f510569cfe6e4fd7a1817cf57f6267767d20b912d6e810f56e18fa55},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.18850. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

We prove the exponential convergence in relative entropy of the Sinkhorn algorithm for the entropy martingale optimal transport. We assume that the marginals have compact supports and are in strict convex order, the terminal marginal support is convex, and the initial marginal support lies in the relative interior of the terminal marginal support; the reference cost is assumed to be Lipschitz in each variable. Under these assumptions we establish uniform bounds on the dual variables modulo affine gauges. This result allows us to obtain the existence and uniqueness of the optimizer, and its exponential representation in terms of dual variables. We then establish a relative-entropy stability estimate for martingale couplings with different terminal marginals. Proving that the constant in the stability estimate stays uniform throughout the Sinkhorn iteration allows us to establish the exponential convergence of the Sinkhorn algorithm.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-17 in math.OC).
Categorie arXiv: Probability (math.PR) ; Optimization and Control (math.OC).
Pagina del lavoro: https://arxiv.org/abs/2609.18850 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-15T15:08:22.620Z dalla pagina https://arxiv.org/catchup/math.OC/2026-09-17?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).