1D approximation of measures in Wasserstein spaces
Chambolle, Antonin; Duval, Vincent; Machado, Joao Miguel (2023), 1D approximation of measures in Wasserstein spaces. https://basepub.dauphine.psl.eu/handle/123456789/24802
View/ Open
Type
Document de travail / Working paperExternal document link
https://hal.science/hal-04082932Date
2023Series title
Cahier de recherche CEREMADE, Université Paris Dauphine-PSLPublished in
Paris
Pages
38
Metadata
Show full item recordAuthor(s)
Chambolle, Antonin
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Duval, Vincent

CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Machado, Joao Miguel
CEntre de REcherches en MAthématiques de la DEcision [CEREMADE]
Abstract (FR)
Nous proposons une méthode variationnelle pour approcher une mesure parmi les mesures uniformément distribuées sur un ensemble de dimension 1. Le problème consiste à minimiser la distance de Wasserstein comme terme d'attache aux donnés avec une pénalisation de la longueur du support. Comme montrer l'existence de solutions est délicat, nous proposons un problème relaxé qui admets toujours des solutions. En suite nous montrons que si l'space ambiant est R2, sous les hypothèses techniques, n'importe quelle solution du problème relaxé est uniformément distribuée, et étant alors une solution du problème originel. Finalement nous montrons que les solutions du problème relaxé, et donc du problème originel, sont Ahlfors régulières.Abstract (EN)
We propose a variational approach to approximate measures with measures uniformly distributed over a 1 dimentional set. The problem consists in minimizing a Wasserstein distance as a data term with a regularization given by the length of the support. As it is challenging to prove existence of solutions to this problem, we propose a relaxed formulation, which always admits a solution. In the sequel we show that if the ambient space is R2 , under techinical assumptions, any solution to the relaxed problem is a solution to the original one. Finally we manage to prove that any optimal solution to the relaxed problem, and hence also to the original, is Ahlfors regular.Subjects / Keywords
optimal transport; geometric measure theory; 1D shape optimizationRelated items
Showing items related by title and author.
-
Chambolle, Antonin; Duval, Vincent; Machado, Joao Miguel (2023) Communication / Conférence
-
Chambolle, Antonin; Duval, Vincent; Peyré, Gabriel; Poon, Clarice (2016) Article accepté pour publication ou publié
-
Chambolle, Antonin; Duval, Vincent; Peyré, Gabriel; Poon, Clarice (2016) Communication / Conférence
-
Boyer, Claire; Chambolle, Antonin; De Castro, Yohann; Duval, Vincent; de Gournay, Frédéric; Weiss, Pierre (2019) Article accepté pour publication ou publié
-
Chambolle, Antonin; Dal Maso, Gianni (1999) Article accepté pour publication ou publié