EUVIMEDEUVIMED entdecken
Crossref

Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials

Marcel Nutz

SIAM Journal on Mathematical Analysis · 30.06.2025 · 57 (3) · 2622-2649

DOI: 10.1137/24m1638136 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Mathematical Analysis, online erschienen am 20.05.2025. Verfasst von Marcel Nutz. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: National Science Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The optimal transport problem with quadratic regularization is useful when sparse couplings are desired. The density of the optimal coupling is described by two functions called potentials; equivalently, potentials can be defined as a solution of the dual problem. We prove the existence of potentials for a general square-integrable cost. Potentials are not necessarily unique, a phenomenon directly related to sparsity of the optimal support. For discrete problems, we describe the family of all potentials based on the connected components of the support, for a graph-theoretic notion of connectedness. On the other hand, we show that continuous problems have unique potentials under standard regularity assumptions, regardless of sparsity. Using potentials, we prove that the optimal support is indeed sparse for small regularization parameter in a continuous setting with quadratic cost, which seems to be the first theoretical guarantee for sparsity in this context.

Förderung

  • National Science Foundation

Zitieren

APA

Nutz, M. (2025). Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials. SIAM Journal on Mathematical Analysis, 57(3), 2622-2649. https://doi.org/10.1137/24m1638136

Vancouver

Nutz M. Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials. SIAM Journal on Mathematical Analysis. 2025;57(3):2622-2649. doi:10.1137/24m1638136

BibTeX
@article{Nutz2025,
  author = {Nutz, Marcel},
  title = {Quadratically Regularized Optimal Transport: Existence and Multiplicity of Potentials},
  journal = {SIAM Journal on Mathematical Analysis},
  year = {2025},
  volume = {57},
  number = {3},
  pages = {2622--2649},
  doi = {10.1137/24m1638136}
}
Kostenlos starten →