Discrete Approximation of Optimal Transport on Compact Spaces
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866929224952053760 |
|---|---|
| author | Frungillo, Maximiliano |
| author_facet | Frungillo, Maximiliano |
| contents | We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values and plans by solving finite dimensional discretizations of the corresponding Kantorovich problem. Then we approximate optimal maps by means of the usual barycentric projection or by an analogous procedure available in general spaces without a linear structure. We prove the convergence of all these approximants in full generality and show that our convergence results are sharp. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2401_14538 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Discrete Approximation of Optimal Transport on Compact Spaces Frungillo, Maximiliano Numerical Analysis Functional Analysis 65J99, 49Q22 (Primary), 65K99, 90C08 (Secondary) We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values and plans by solving finite dimensional discretizations of the corresponding Kantorovich problem. Then we approximate optimal maps by means of the usual barycentric projection or by an analogous procedure available in general spaces without a linear structure. We prove the convergence of all these approximants in full generality and show that our convergence results are sharp. |
| title | Discrete Approximation of Optimal Transport on Compact Spaces |
| topic | Numerical Analysis Functional Analysis 65J99, 49Q22 (Primary), 65K99, 90C08 (Secondary) |
| url | https://arxiv.org/abs/2401.14538 |