On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities
| hal.structure.identifier | Equations aux Dérivées Partielles [EDP] | |
| hal.structure.identifier | Johann Radon Institute for Computational and Applied Mathematics [RICAM] | |
| dc.contributor.author | HUG, Romain | |
| hal.structure.identifier | Equations aux Dérivées Partielles [EDP] | |
| dc.contributor.author | MAITRE, Emmanuel | |
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | PAPADAKIS, Nicolas | |
| dc.date.accessioned | 2024-04-04T02:59:54Z | |
| dc.date.available | 2024-04-04T02:59:54Z | |
| dc.date.issued | 2020-05-15 | |
| dc.identifier.issn | 0022-247X | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/192780 | |
| dc.description.abstractEn | The dynamical formulation of the optimal transport problem, introduced by J. D. Benamou and Y. Brenier, corresponds to the time-space search of a density and a momentum minimizing a transport energy between two densities. In order to solve this problem, an algorithm has been proposed to estimate a saddle point of a Lagrangian. We will study the convergence of this algorithm to a saddle point of the Lagrangian, in the most general conditions, particularly in cases where initial and final densities vanish on some areas of the transportation domain. The principal difficulty of our study will consist in the proof, under these conditions, of the existence of a saddle point, and especially in the uniqueness of the density-momentum component. Indeed, these conditions imply to have to deal with non-regular optimal transportation maps. For these reasons, a detailed study of the properties of the velocity field associated to an optimal transportation map in quadratic space is required. | |
| dc.description.sponsorship | Generalized Optimal Transport Models for Image processing - ANR-16-CE33-0010 | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.title.en | On the convergence of augmented Lagrangian method for optimal transport between nonnegative densities | |
| dc.type | Article de revue | |
| dc.identifier.doi | 10.1016/j.jmaa.2019.123811 | |
| dc.subject.hal | Mathématiques [math]/Equations aux dérivées partielles [math.AP] | |
| dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
| bordeaux.journal | Journal of Mathematical Analysis and Applications | |
| bordeaux.page | 123811 | |
| bordeaux.volume | 485 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.issue | 2 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-01128793 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-01128793v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Journal%20of%20Mathematical%20Analysis%20and%20Applications&rft.date=2020-05-15&rft.volume=485&rft.issue=2&rft.spage=123811&rft.epage=123811&rft.eissn=0022-247X&rft.issn=0022-247X&rft.au=HUG,%20Romain&MAITRE,%20Emmanuel&PAPADAKIS,%20Nicolas&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||