Spelling suggestions: "subject:"tinamou"" "subject:"benaming""
1 |
Analyse mathématique et convergence d'un algorithme pour le transport optimal dynamique : cas des plans de transports non réguliers, ou soumis à des contraintes / Mathematical analysis and convergence of an algorithm for optimal transport problem : case of non regular transportation maps, or subjected to constraintsHug, Romain 09 December 2016 (has links)
Au début des années 2000, J. D. Benamou et Y. Brenier ont proposé une formulation dynamique du transport optimal basée sur la recherche en espace-temps d'une densité et d'une quantité de mouvement minimisant une énergie de déplacement entre deux densités. Ils ont alors proposé, pour la résolution numérique de ce problème, d'écrire ce dernier sous la forme d'une recherche de point selle d'un certain lagrangien via un algorithme de lagrangien augmenté. Nous étudierons, à l'aide de la théorie des opérateurs non-expansifs, la convergence de cet algorithme vers un point selle du lagrangien introduit, et ceci dans les conditions les plus générales possibles, en particulier dans les cas où les densités de départ et d'arrivée s'annulent sur certaines zones du domaine de transport. La principale difficulté de notre étude consistera en la preuve de l'existence d'un point selle, et surtout de l'unicité de la composante densité-quantité de mouvement dans de telles conditions. En effet, celles-ci impliquent de devoir traiter avec des plans de transport optimaux non réguliers : c'est pourquoi une importante partie de nos travaux aura pour objet une étude approfondie de la régularité d'un champ de vitesse associé à de tels plans de transport. Nous tenterons également de caractériser les propriétés d'un champ de vitesse associé à un plan de transport optimal dans l'espace quadratique. Pour finir, nous explorerons différentes approches relatives à l'introduction de contraintes physiques dans la formulation dynamique du transport optimal, basées sur une pénalisation du domaine de transport ou du champ de vitesse. / In the beginning of the 2000 years, J. D. Benamou and Y. Brenier have proposed a dynamical formulation of the optimal transport problem, corresponding to the time-space search of a density and a momentum minimizing a transport energy between two densities. They proposed, in order to solve this problem in practice, to deal with it by looking for a saddle point of some Lagrangian by an augmented Lagrangian algorithm. Using the theory of non-expansive operators, we will study the convergence of this algorithm to a saddle point of the Lagrangian introduced, in the most general feasible conditions, particularly in cases where initial and final densities are canceling on some areas of the transportation domain. The principal difficulty of our study will consist of the proof, in 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: that is why an important part of our works will have for object a detailed study of the properties of the velocity field associated to an optimal transportation map in quadratic space. To finish, we will explore different approaches for introducing physical priors in the dynamical formulation of optimal transport, based on penalization of the transportation domain or of the velocity field.
|
2 |
Systèmes de particules en interaction, approche par flot de gradient dans l'espace de Wasserstein / Interacting particles systems, Wasserstein gradient flow approachLaborde, Maxime 01 December 2016 (has links)
Depuis l’article fondateur de Jordan, Kinderlehrer et Otto en 1998, il est bien connu qu’une large classe d’équations paraboliques peuvent être vues comme des flots de gradient dans l’espace de Wasserstein. Le but de cette thèse est d’étendre cette théorie à certaines équations et systèmes qui n’ont pas exactement une structure de flot de gradient. Les interactions étudiées sont de différentes natures. Le premier chapitre traite des systèmes avec des interactions non locales dans la dérive. Nous étudions ensuite des systèmes de diffusions croisées s’appliquant aux modèles de congestion pour plusieurs populations. Un autre modèle étudié est celui où le couplage se trouve dans le terme de réaction comme les systèmes proie-prédateur avec diffusion ou encore les modèles de croissance tumorale. Nous étudierons enfin des systèmes de type nouveau où l’interaction est donnée par un problème de transport multi-marges. Une grande partie de ces problèmes est illustrée de simulations numériques. / Since 1998 and the seminal work of Jordan, Kinderlehrer and Otto, it is well known that a large class of parabolic equations can be seen as gradient flows in the Wasserstein space. This thesis is devoted to extensions of this theory to equations and systems which do not have exactly a gradient flow structure. We study different kind of couplings. First, we treat the case of nonlocal interactions in the drift. Then, we study cross diffusion systems which model congestion for several species. We are also interested in reaction-diffusion systems as diffusive prey-predator systems or tumor growth models. Finally, we introduce a new class of systems where the interaction is given by a multi-marginal transport problem. In many cases, we give numerical simulations to illustrate our theorical results.
|
Page generated in 0.0413 seconds