On the Linear Convergence of SISTA for Entropic Martingale Optimal Transport
We prove a linear convergence rate of a Sinkhorn-type algorithm for entropic martingale optimal transport in arbitrary dimension. The algorithm follows a block-coordinate ascent scheme, alternating exact Sinkhorn updates for the marginal potentials with an explicit gradient step for the potential associated with the martingale constraint. Under irreducibility and non-degeneracy assumptions on the compactly supported marginals, we establish linear convergence of the dual objective values and iterates. Our analysis relies on a pointwise coercivity estimate involving the gradient of the dual…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.26504
curl -X POST /api/v1/records/arxiv/2610.26504/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26504/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'