2次正則化した最適輸送の幾何と鋭い収束率
Geometry and Convergence of Quadratically Regularized Optimal Transport I
この論文をやさしく読む
ひとことで言うと
二乗の正則化を加えた最適輸送が、正則化を弱めると本来の輸送へどの速さで近づくかを示します。
何に役立つ?
正則化による近似誤差と輸送の支持領域の広がりを定量化する、数値手法の理論的な基準です。
この研究の面白いところ
支持領域の幅と勾配誤差はεの1/(d+2)乗、ポテンシャルの誤差は2/(d+2)乗の次数で結び付きます。
どこまで分かった?
滑らかな周辺密度と二乗コストの設定で、鋭い収束率を証明しています。収束が崩れる正則性のしきい値も扱っており、滑らかさを問わない普遍的な率ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
2次コストをもつ2次正則化最適輸送について、正則化パラメータεが小さい領域での鋭い収束率を確立する。特に、正則化された最適解の台の疎性を定量化する。R^d上の滑らかな周辺密度に対して、この台はBrenier写像のグラフからε^{1/(d+2)}のオーダーの距離内にあり、台の各切断面は、そのオーダーの半径をもつ球の間に挟まれる。 台の幾何は双対ポテンシャルと密接に結びついている。ポテンシャルのヘッセ行列には一様な上下の評価が成り立ち、ポテンシャルはε^{2/(d+2)}の率で一様収束し、その勾配はε^{1/(d+2)}の率で収束することを示す。これらの収束率は鋭く、さらに収束が成立しなくなる正則性の閾値も特定する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17(UTC)
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We establish sharp convergence rates for quadratically regularized optimal transport with quadratic cost in the regime of small regularization $\varepsilon$. In particular, we quantify the sparsity of the support of the regularized optimizer. For smooth marginal densities in $\mathbb{R}^d$, this support lies within a distance of order $\varepsilon^{1/(d+2)}$ from the Brenier graph, and every section of the support is sandwiched between balls with radii of that order. The geometry of the support is closely linked to the dual potentials. We show that the potentials satisfy uniform two-sided Hessian bounds and converge uniformly at rate $\varepsilon^{2/(d+2)}$, while their gradients converge at rate $\varepsilon^{1/(d+2)}$. The rates are sharp, and we further identify the regularity threshold where convergence breaks down.
arXiv ID: 2609.20400 / 要約の誤りについて