Convergence of Sinkhorn’s Algorithm for Entropic Martingale Optimal Transport Problem

References

• [1] Arjovsky M, Chintala S, Bottou L (2017) Wasserstein generative adversarial networks. Precup D, Teh YW, eds. Proc. 34th Internat. Conf. Machine Learn. (PMLR, New York), 214–223.Google Scholar
• [2] Backhoff-Veraguas J, Pammer G (2022) Stability of martingale optimal transport and weak optimal transport. Ann. Appl. Probab. 32(1):721–752.Crossref, Google Scholar
• [3] Bartl D, Kupper M, Prömel DJ, Tangpi L (2019) Duality for pathwise superhedging in continuous time. Finance Stochastics 23(3):697–728.Crossref, Google Scholar
• [4] Beck A, Tetruashvili L (2013) On the convergence of block coordinate descent type methods. SIAM J. Optim. 23(4):2037–2060.Crossref, Google Scholar
• [5] Beiglböck M, Cox AM, Huesmann M (2017) Optimal transport and Skorokhod embedding. Inventiones Math. 208(2):327–400. Crossref, Google Scholar
• [6] Beiglböck M, Henry-Labordère P, Penkner F (2013) Model-independent bounds for option prices—A mass transport approach. Finance Stochastics 17(3):477–501.Crossref, Google Scholar
• [7] Beiglböck M, Nutz M, Stebegg F (2021) Fine properties of the optimal Skorokhod embedding problem. J. Eur. Math. Soc. 24(4):1389–1429.Crossref, Google Scholar
• [8] Benamou JD, Carlier G, Cuturi M, Nenna L, Peyré G (2015) Iterative Bregman projections for regularized transportation problems. SIAM J. Sci. Comput. 37(2):A1111–A1138.Crossref, Google Scholar
• [9] Carlier G (2022) On the linear convergence of the multimarginal Sinkhorn algorithm. SIAM J. Optim. 32(2):786–794.Crossref, Google Scholar
• [10] Chen Y, Georgiou T, Pavon M (2016) Entropic and displacement interpolation: A computational approach using the Hilbert metric. SIAM J. Appl. Math. 76(6):2375–2396.Crossref, Google Scholar
• [11] Cheridito P, Kupper M, Tangpi L (2017) Duality formulas for robust pricing and hedging in discrete time. SIAM J. Financial Math. 8(1):738–765.Crossref, Google Scholar
• [12] Cheridito P, Kiiski M, Prömel DJ, Soner HM (2021) Martingale optimal transport duality. Math. Ann. 379(3):1685–1712. Crossref, Google Scholar
• [13] Chesney M, Scott L (1989) Pricing European currency options: A comparison of the modified Black-Scholes model and a random variance model. J. Financial Quant. Anal. 24(3):267–284.Crossref, Google Scholar
• [14] Chizat L, Peyré G, Schmitzer B, Vialard FX (2018) Scaling algorithms for unbalanced optimal transport problems. Math. Comput. 87(314):2563–2609.Crossref, Google Scholar
• [15] Cuturi M (2013) Sinkhorn distances: Lightspeed computation of optimal transport. Burges CJ, Bottou L, Welling M, Ghahramani Z, Weinberger KQ, eds. Adv. Neural Inform. Processing Systems 26 NIPS 2013 (Curran Associates Inc., Red Hook, NY), 2292–2300.Google Scholar
• [16] De March H (2018) Entropic approximation for multi-dimensional martingale optimal transport. Preprint, submitted December 28, https://arxiv.org/abs/1812.11104.Google Scholar
• [17] De March H, Henry-Labordere P (2019) Building arbitrage-free implied volatility: Sinkhorn’s algorithm and variants. Preprint, submitted January 31, https://doi.org/10.2139/ssrn.3326486.Google Scholar
• [18] Doldi A, Frittelli M (2023) Entropy martingale optimal transport and nonlinear pricing–hedging duality. Finance Stochastics 27(2):255–304.Crossref, Google Scholar
• [19] Doldi A, Frittelli M, Rosazza Gianin E (2024) On entropy martingale optimal transport theory. Decisions Econom. Finance 47(1):1–42. Crossref, Google Scholar
• [20] Dolinsky Y, Soner HM (2014) Martingale optimal transport and robust hedging in continuous time. Probab. Theory Related Fields 160(1):391–427.Crossref, Google Scholar
• [21] Engle RF (1982) Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. Econometrica 50(4):987–1007.Crossref, Google Scholar
• [22] Flamary R, Courty N, Gramfort A, Alaya MZ, Boisbunon A, Chambon S, Chapel L, et al. (2021) POT: Python optimal transport. J. Machine Learn. Res. 22(78):1–8.Google Scholar
• [23] Galichon A, Salanié B (2022) Cupid’s invisible hand: Social surplus and identification in matching models. Rev. Econom. Stud. 89(5):2600–2629.Crossref, Google Scholar
• [24] Galichon A, Henry-Labordère P, Touzi N (2014) A stochastic control approach to no-arbitrage bounds given marginals, with an application to lookback options. Ann. Appl. Probab. 24(1):312–336.Crossref, Google Scholar
• [25] Gatheral J (2011) The Volatility Surface: A Practitioner’s Guide (John Wiley & Sons, Hoboken, NJ).Google Scholar
• [26] Ghosal P, Nutz M (2025) On the convergence rate of Sinkhorn’s algorithm. Math. Oper. Res., ePub ahead of print May 8, https://doi.org/10.1287/moor.2024.0427.Link, Google Scholar
• [27] Guo G, Obłój J (2019) Computational methods for martingale optimal transport problems. Ann. Appl. Probab. 29(6):3311–3347.Crossref, Google Scholar
• [28] Guo G, Tan X, Touzi N (2016) On the monotonicity principle of optimal Skorokhod embedding problem. SIAM J. Control Optim. 54(5):2478–2489.Crossref, Google Scholar
• [29] Guyon J (2024) Dispersion-constrained martingale Schrödinger problems and the exact joint S&P 500/VIX smile calibration puzzle. Finance Stochastics 28(1):27–79.Crossref, Google Scholar
• [30] Guyon J, Bourgey F (2022) Fast exact joint S&P 500/VIX smile calibration in discrete and continuous time. Preprint, submitted December 30, https://doi.org/10.2139/ssrn.4315084.Google Scholar
• [31] Henry-Labordere P (2019) From (martingale) Schrodinger bridges to a new class of stochastic volatility models. Preprint, submitted March 15, https://doi.org/10.2139/ssrn.3353270.Google Scholar
• [32] Heston SL (1993) A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev. Financial Stud. 6(2):327–343.Crossref, Google Scholar
• [33] Hiew JZG, Nenna L, Pass B (2024) An ordinary differential equation for entropic optimal transport and its linearly constrained variants. Preprint, submitted March 29, https://arxiv.org/abs/2403.20238.Google Scholar
• [34] Hou Z, Obłój J (2018) Robust pricing–hedging dualities in continuous time. Finance Stochastics 22(3):511–567.Crossref, Google Scholar
• [35] Hull J, White A (1987) The pricing of options on assets with stochastic volatilities. J. Finance 42(2):281–300.Crossref, Google Scholar
• [36] Jacquier A, Martini C, Muguruza A (2018) On VIX futures in the rough Bergomi model. Quant. Finance 18(1):45–61.Crossref, Google Scholar
• [37] Karlin S, Taylor HE (1981) A Second Course in Stochastic Processes (Elsevier, Amsterdam).Google Scholar
• [38] Krantz SG, Parks HR (2003) The Implicit Function Theorem: History, Theory, and Applications (Springer Science & Business Media, New York).Crossref, Google Scholar
• [39] Nutz M (2021) Introduction to entropic optimal transport. Lecture notes, Columbia University, New York. https://www.math.columbia.edu/~mnutz/docs/EOT_lecture_notes.pdf.Google Scholar
• [40] Nutz M, Wiesel J (2023) Stability of Schrödinger potentials and convergence of Sinkhorn’s algorithm. Ann. Probab. 51(2):699–722.Crossref, Google Scholar
• [41] Nutz M, Wiesel J (2024) On the martingale Schrödinger bridge between two distributions. Preprint, submitted January 10, https://arxiv.org/abs/2401.05209v1.Google Scholar
• [42] Peyré G, Cuturi M (2019) Computational optimal transport: With applications to data science. Foundations Trends Machine Learn. 11(5–6):355–607.Crossref, Google Scholar
• [43] Peyré G, Chizat L, Vialard FX, Solomon J (2019) Quantum entropic regularization of matrix-valued optimal transport. Eur. J. Appl. Math. 30(6):1079–1102.Crossref, Google Scholar
• [44] Ruschendorf L (1995) Convergence of the iterative proportional fitting procedure. Ann. Statist. 23(4):1160–1174.Crossref, Google Scholar
• [45] Santambrogio F (2015) Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling (Springer, Cham, Switzerland).Crossref, Google Scholar
• [46] Schmitzer B (2019) Stabilized sparse scaling algorithms for entropy regularized transport problems. SIAM J. Sci. Comput. 41(3):A1443–A1481.Crossref, Google Scholar
• [47] Schrödinger E (1931) Über die Umkehrung der Naturgesetze. Sitzungsberichte Preussischen Akad. Wissenschaften Phys. Math. Klasse 8(9):144–153.Google Scholar
• [48] Sinkhorn RD, Knopp PJ (1967) Concerning nonnegative matrices and doubly stochastic matrices. Pacific J. Math. 21(2):343–348.Crossref, Google Scholar
• [49] Solomon J, De Goes F, Peyré G, Cuturi M, Butscher A, Nguyen A, Du T, Guibas L (2015) Convolutional Wasserstein distances: Efficient optimal transportation on geometric domains. ACM Trans. Graphics 34(4):1–11.Crossref, Google Scholar
• [50] Song Z, Xiu D (2016) A tale of two option markets: Pricing kernels and volatility risk. J. Econometrics 190(1):176–196. Crossref, Google Scholar
• [51] Strassen V (1965) The existence of probability measures with given marginals. Ann. Math. Statist. 36(2):423–439.Crossref, Google Scholar
• [52] Villani C (2009) Optimal Transport: Old and New (Springer, Berlin).Crossref, Google Scholar
• [53] Wiesel J (2023) Continuity of the martingale optimal transport problem on the real line. Ann. Appl. Probab. 33(6A):4645–4692.Crossref, Google Scholar