Optimal partial transport and constrained matching problems

Résumé : Cette thèse est consacrée à l'analyse mathématique et numérique pour les problèmes de transport partiel optimal et d'appariement avec contrainte (constrained matching problem). Ces deux problèmes présentent de nouvelles quantités inconnues, appelées parties actives. Pour le transport partiel optimal avec des coûts qui sont donnés par la distance finslerienne, nous présentons des formulations équivalentes caractérisant les parties actives, le potentiel de Kantorovich et le flot optimal. En particulier, l'EDP de condition d'optimalité permet de montrer l'unicité des parties actives. Ensuite, nous étudions en détail des approximations numériques pour lesquelles la convergence de la discrétisation et des simulations numériques sont fournies. Pour les coûts lagrangiens, nous justifions rigoureusement des caractérisations de solution ainsi que des formulations équivalentes. Des exemples numériques sont également donnés. Le reste de la thèse est consacré à l'étude du problème d'appariement optimal avec des contraintes pour le coût de la distance euclidienne. Ce problème a un comportement différent du transport partiel optimal. L'unicité de solution et des formulations équivalentes sont étudiées sous une condition géométrique. La convergence de la discrétisation et des exemples numériques sont aussi établis. Les principaux outils que nous utilisons dans la thèse sont des combinaisons des techniques d'EDP, de la théorie du transport optimal et de la théorie de dualité de Fenchel--Rockafellar. Pour le calcul numérique, nous utilisons des méthodes du lagrangien augmenté.
Type de document :
Thèse
Optimization and Control [math.OC]. Université de Limoges, 2017. English. 〈NNT : 2017LIMO0052〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01643957
Contributeur : Abes Star <>
Soumis le : mardi 21 novembre 2017 - 18:22:20
Dernière modification le : mercredi 22 novembre 2017 - 08:52:19

Fichier

2017LIMO0052.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01643957, version 1

Collections

Citation

Van Thanh Nguyen. Optimal partial transport and constrained matching problems. Optimization and Control [math.OC]. Université de Limoges, 2017. English. 〈NNT : 2017LIMO0052〉. 〈tel-01643957〉

Partager

Métriques

Consultations de la notice

94

Téléchargements de fichiers

51