マルチンゲール最適輸送の反復計算に指数収束保証
Exponential convergence of Sinkhorn algorithm for entropy martingale optimal transport
この論文をやさしく読む
ひとことで言うと
平均を保存する制約付きの輸送問題を解く反復アルゴリズムが、一定条件の下で速く収束することを証明する。
何に役立つ？
マルチンゲール制約を伴う最適輸送計算について、解の存在・一意性と反復の収束を理論的に裏付ける。
この研究の面白いところ
終端分布を変えたときの安定性評価を作り、その定数が反復中に悪化しないことから収束速度へつなげている。
どこまで分かった？
保証にはコンパクトな台、狭義の凸順序、終端側の凸性、台の包含関係、コストのリプシッツ連続性という仮定がある。要旨はこれらを外した場合の保証や実測速度を示していない。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
エントロピー・マルチンゲール最適輸送に対するSinkhornアルゴリズムが、相対エントロピーに関して指数的に収束することを証明する。周辺分布の台がコンパクトで、周辺分布が狭義の凸順序関係にあると仮定する。また、終端周辺分布の台は凸であり、初期周辺分布の台は終端周辺分布の台の相対内部に含まれるものとする。参照コストは各変数についてリプシッツ連続であると仮定する。 これらの仮定の下で、アフィンなゲージの自由度を除いて双対変数の一様な評価を確立する。この結果から、最適解の存在と一意性、および双対変数による指数関数的な表示を得る。次に、終端周辺分布が異なるマルチンゲール結合について、相対エントロピーによる安定性評価を確立する。この安定性評価の定数がSinkhorn反復の全体を通じて一様に保たれることを証明することで、アルゴリズムの指数収束を導く。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-16（UTC）
- 最新改訂
- 2026-09-16 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-16 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
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.
arXiv ID: 2609.18850 ／ 要約の誤りについて