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

二次正則化した最適輸送の形と近似誤差を解析

Geometry and Convergence of Quadratically Regularized Optimal Transport II

Alberto González-Sanz, Marcel Nutz

この論文をやさしく読む

ひとことで言うと

最適輸送を二次正則化で近似したとき、解がどんな形に広がり、元の輸送写像にどれくらい速く近づくかを解析しています。

何に役立つ?

正則化パラメータを小さくした際の近似誤差や、境界付近での偏りを理解するために役立ちます。

この研究の面白いところ

内部の楕円体状の形だけでなく、境界で異なる形になることを扱い、収束率の主要定数やバイアスまで求めています。

どこまで分かった?

滑らかな周辺密度と小さい正則化の領域における理論解析です。任意の離散データや滑らかでない分布で同じ式が使えるとは要旨には書かれていません。

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

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

最適カップリングの台が疎になる、正則化パラメータεが小さい領域で、二次コストを持つ二次正則化最適輸送を研究する。Rᵈ上の滑らかな周辺密度に対し、台がブレニエ写像のグラフを含むことを示す。ブレニエ写像の像を中心とし、ℓ = ε^(1/(d+2))で再スケーリングすると、ε → 0で台の各切片は明示的な楕円体の極限を持つ。ただし境界点では、極限は半空間のプロファイルとなる。 最適な双対ポテンシャルは、境界まで一様にℓ²の次数の展開を持つ。その主要係数を特定し、それが共通の局所プロファイルと、線形ノイマン問題で決まる互いに符号が反対の大域的補正からなることを示す。最後に、ブレニエ写像への二つの近似、すなわち双対ポテンシャルの勾配と、カップリングの条件付き平均を解析する。厳密な主要定数を伴う鋭いLᵖ収束率ℓ^(1+1/p)を得るとともに、内部と境界での主要なバイアスを特定する。これらの結果を合わせると、二次正則化が古典的な最適輸送の正確で疎な近似を生むことが分かる。

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

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

更新履歴

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

原文の要旨

We study quadratically regularized optimal transport with quadratic cost in the regime of small regularization $\varepsilon$, where the support of the optimal coupling is sparse. For smooth marginal densities in $\mathbb{R}^d$, we show that the support contains the graph of the Brenier map. After centering by the Brenier image and rescaling by $\ell=\varepsilon^{1/(d+2)}$, the sections of the support have explicit ellipsoidal limits for $\varepsilon\to0$, except at boundary points, where the limits are half-space profiles. The optimal dual potentials admit expansions at order $\ell^2$, uniformly up to the boundary. We identify the leading coefficients, which consist of a common local profile and opposite global corrections determined by a linear Neumann problem. Finally, we analyze two approximations to the Brenier map, namely the gradient of the dual potential and the conditional mean of the coupling. We obtain the sharp $L^p$ rate $\ell^{1+1/p}$ with exact leading constants and further identify the leading interior and boundary biases. Taken together, our results illustrate that quadratic regularization induces an accurate sparse approximation of classical optimal transport.

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