Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2406.03913 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914827373379584 |
|---|---|
| author | Goodwin, Ariel Lewis, Adrian S. Lopez-Acedo, Genaro Nicolae, Adriana |
| author_facet | Goodwin, Ariel Lewis, Adrian S. Lopez-Acedo, Genaro Nicolae, Adriana |
| contents | Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally whether or not a given point is such an average, exactly or approximately. In nonpositively curved spaces, several averaging notions, including the usual weighted barycenter, produce the same "mean set". In such spaces, at points where the tangent cone is a Euclidean space, the recognition problem reduces to Euclidean projection onto a polytope. Hadamard manifolds comprise one example. Another consists of CAT(0) cubical complexes, at relative-interior points: the recognition problem is harder for general points, but we present an efficient semidefinite-programming-based algorithm. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_03913 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Recognizing weighted means in geodesic spaces Goodwin, Ariel Lewis, Adrian S. Lopez-Acedo, Genaro Nicolae, Adriana Optimization and Control Numerical Analysis 90C48, 57Z25, 65K10, 49M29 G.1.6 Geodesic metric spaces support a variety of averaging constructions for given finite sets. Computing such averages has generated extensive interest in diverse disciplines. Here we consider the inverse problem of recognizing computationally whether or not a given point is such an average, exactly or approximately. In nonpositively curved spaces, several averaging notions, including the usual weighted barycenter, produce the same "mean set". In such spaces, at points where the tangent cone is a Euclidean space, the recognition problem reduces to Euclidean projection onto a polytope. Hadamard manifolds comprise one example. Another consists of CAT(0) cubical complexes, at relative-interior points: the recognition problem is harder for general points, but we present an efficient semidefinite-programming-based algorithm. |
| title | Recognizing weighted means in geodesic spaces |
| topic | Optimization and Control Numerical Analysis 90C48, 57Z25, 65K10, 49M29 G.1.6 |
| url | https://arxiv.org/abs/2406.03913 |