arXiv論文メモ
新着一覧
math.NA / cs.NA / math.MG / math.OC · 査読状況未確認

測地的シンクホーン距離を離散化して計算する

Approximation and computation of the geodesic Sinkhorn distance

Hugo Lavenant and Jonas Luckhardt and Bernhard Schmitzer

この論文をやさしく読む

ひとことで言うと

確率分布同士の間を最短経路で測る、シンクホーン・ダイバージェンス由来の距離を数値計算する研究です。空間と経路の時間を細かく区切る方法を調べています。

何に役立つ?

この距離を具体的なデータや数値問題で扱うための計算法と、その近似が妥当になる理論的根拠を与えます。単に離散化するだけでなく、細分化で何に収束するかを示しています。

この研究の面白いところ

空間の離散化にはグロモフ–ハウスドルフ収束と測地線収束、時間の離散化にはΓ収束という異なる道具を使っています。両者を数値スキームの実装へつなげています。

どこまで分かった?

要旨には収束速度、計算費用、数値実験の誤差の具体値はありません。シンクホーン・ダイバージェンスそのものと、それから構成される測地的距離dSは区別する必要があります。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

先行研究[H. Lavenant、J. Luckhardt、G. Mordant、B. Schmitzer、L. Tamanini, The Riemannian geometry of Sinkhorn divergences, Ann. Inst. H. Poincaré Anal. Non Linéaire 43(2026)]では、エントロピー正則化最適輸送、具体的にはシンクホーン・ダイバージェンスSεから得られる、確率分布の空間上のリーマン計量dSを導入した。本研究では、dSをどのように近似し計算するかを論じる。 空間方向については、基礎空間のオイラー型離散化を次第に細かくしたときの、計量のグロモフ–ハウスドルフ収束と測地線の収束を証明する。時間方向については、鎖状離散化 N Σ(k=0,…,N−1) Sε(μk, μk+1) が、dSを定義するエネルギー汎関数へΓ収束することを示す。これらから、dSの近似値を計算する数値スキームを導き、実装する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-10-01(UTC)
最新改訂
2026-10-01 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

In [H. Lavenant, J. Luckhardt, G. Mordant, B. Schmitzer, L. Tamanini, The Riemannian geometry of Sinkhorn divergences. Ann. Inst. H. Poincaré Anal. Non Linéaire 43 (2026)] we introduced a Riemannian metric $\mathsf{d}_S$ on the space of probability distributions obtained from entropic optimal transport, specifically from the Sinkhorn divergence $S_\varepsilon$. In the present work we discuss how to approximate and compute $\mathsf{d}_S$. Spatially, we prove Gromov--Hausdorff convergence of the metric and convergence of geodesics for increasingly fine Eulerian discretization of the base space. Temporally, we show $\Gamma$-convergence of the chain discretization $N \sum_{k=0}^{N-1} S_\varepsilon(\mu_k, \mu_{k+1})$ to the energy functional defining $\mathsf{d}_S$. We deduce and implement numerical schemes to compute approximations of $\mathsf{d}_S$.

arXiv ID: 2610.02007 / 要約の誤りについて