Sparsity of Quadratically Regularized Optimal Transport: Scalar Case
SIAM Journal on Mathematical Analysis · 31.08.2026 · 58 (4) · 4162-4183
DOI: 10.1137/25m1754480 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Mathematical Analysis, online erschienen am 10.08.2026. Verfasst von Alberto González-Sanz und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Science Foundation.
Abstract (Originalsprache)
The quadratically regularized optimal transport problem is empirically known to have sparse solutions: its optimal coupling [Formula: see text] has sparse support for small regularization parameter [Formula: see text], in contrast to entropic regularization whose solutions have full support for any [Formula: see text]. Focusing on continuous and scalar marginals, we provide the first precise description of this sparsity. Namely, we show that the support of [Formula: see text] shrinks to the Monge graph at the sharp rate [Formula: see text]. This result is based on a detailed analysis of the dual potential [Formula: see text] for small [Formula: see text]. In particular, we prove that [Formula: see text] is twice differentiable a.s. and bound the second derivative uniformly in [Formula: see text], showing that [Formula: see text] is uniformly strongly convex. Convergence rates for [Formula: see text] and its derivative are also obtained.
Förderung
- National Science Foundation
Zitieren
APA
González-Sanz, A., & Nutz, M. (2026). Sparsity of Quadratically Regularized Optimal Transport: Scalar Case. SIAM Journal on Mathematical Analysis, 58(4), 4162-4183. https://doi.org/10.1137/25m1754480
Vancouver
González-Sanz A, Nutz M. Sparsity of Quadratically Regularized Optimal Transport: Scalar Case. SIAM Journal on Mathematical Analysis. 2026;58(4):4162-4183. doi:10.1137/25m1754480
BibTeX
@article{GonzlezSanz2026,
author = {González-Sanz, Alberto and Nutz, Marcel},
title = {Sparsity of Quadratically Regularized Optimal Transport: Scalar Case},
journal = {SIAM Journal on Mathematical Analysis},
year = {2026},
volume = {58},
number = {4},
pages = {4162--4183},
doi = {10.1137/25m1754480}
}
EUVIMED