EUVIMEDEUVIMED entdecken
Crossref

Sparsity of Quadratically Regularized Optimal Transport: Scalar Case

Alberto González-Sanz, Marcel Nutz

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →