Stability of Quadratically Regularized Optimal Transport
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913166556921856 |
|---|---|
| author | González-Sanz, Alberto Nutz, Marcel |
| author_facet | González-Sanz, Alberto Nutz, Marcel |
| contents | Quadratically regularized optimal transport (QOT) is a sparse alternative to entropic optimal transport. We develop a quantitative stability theory for QOT under perturbations of the marginals, the transport cost function, and the regularization parameter. The centerpiece is an $L^\infty$-stability result for the dual potentials. Starting from an error bound in an $L^2$-space that varies with the marginals, we use a self-bound for the potentials to derive a local $L^\infty$-Lipschitz bound that is uniform over marginals. This bound also yields stability of the optimal coupling and of its support. In particular, we show that for the quadratic transport cost, the support of the optimal coupling is locally Lipschitz in Hausdorff distance under perturbations of the marginals. To the best of our knowledge, this is the first stability result for the optimal support in regularized optimal transport. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_27883 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Stability of Quadratically Regularized Optimal Transport González-Sanz, Alberto Nutz, Marcel Optimization and Control Analysis of PDEs Functional Analysis 49N10, 49N05, 90C25 Quadratically regularized optimal transport (QOT) is a sparse alternative to entropic optimal transport. We develop a quantitative stability theory for QOT under perturbations of the marginals, the transport cost function, and the regularization parameter. The centerpiece is an $L^\infty$-stability result for the dual potentials. Starting from an error bound in an $L^2$-space that varies with the marginals, we use a self-bound for the potentials to derive a local $L^\infty$-Lipschitz bound that is uniform over marginals. This bound also yields stability of the optimal coupling and of its support. In particular, we show that for the quadratic transport cost, the support of the optimal coupling is locally Lipschitz in Hausdorff distance under perturbations of the marginals. To the best of our knowledge, this is the first stability result for the optimal support in regularized optimal transport. |
| title | Stability of Quadratically Regularized Optimal Transport |
| topic | Optimization and Control Analysis of PDEs Functional Analysis 49N10, 49N05, 90C25 |
| url | https://arxiv.org/abs/2605.27883 |