Comportement asymptotique de systèmes dynamiques discrets et continus en Optimisation et EDP : algorithmes de minimisation proximale alternée et dynamique du deuxieme ordre à dissipation évanescente.

Asymptotic behavior of discrete and continuous dynamical systems in Optimization and PDE's : alternating proximal minimization algorithms and second order dynamical system with vanishing dissipation.

• Auteur / Autrice : Pierre Frankel
• Direction : Hedy Attouch
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques et modélisation
• Date : Soutenance le 27/09/2011
• Etablissement(s) : Montpellier 2
• Ecole(s) doctorale(s) : Information, Structures, Systèmes (Montpellier ; École Doctorale ; 2009-2014)
• Partenaire(s) de recherche : Laboratoire : I3M - Institut de Mathématiques et de Modélisation de Montpellier
• Jury : Examinateurs / Examinatrices : Hedy Attouch, Alexandre Cabot, Alain Haraux, Gérard Michaille, Alberto Seeger, Benar fux Svaiter
• Jury : Rapporteurs / Rapporteuses : Felipe Alvarez, Patrick louis Combettes

Mots clés

Mots clés contrôlés

Algorithmes

Mots clés libres

Système dynamique dissipatif du second ordre

Comportement asymptotique

Algorithme proximal

Minimisation alternée

Décomposition de domaine pour les EDP

Lagrangien

Second order dissipative dynamical system

Asymptotic behavior

Proximal algorithm

Alternating minimization

Domain decomposition for PDE's

Lagrangian

Résumé

La première partie de cette thèse (articles I et II) est consacrée à l'étude du comportement asymptotique des solutions d'un système dynamique du second ordre avec dissipation évanescente. Le système dynamique est étudié dans sa version continue et dans sa version discrète via un algorithme.La deuxième partie de cette thèse (articles III à VI) est consacrée à l'étude de plusieurs algorithmes de type proximal. Nous montrons que ces algorithmes convergent vers des solutions de certains problèmes de minimisation. Dans chaque cas, une application est donnée dans le cadre de la décomposition de domaine pour les EDP.

The first part of this thesis is devoted to the study of the asymptotic behavior of solutions of a second order dynamic system with vanishing dissipation. The dynamic system is studied in its continuous version and in its discrete version via an algorithm.The second part is about the study of several proximal-type algorithms. We show that these algorithms converge to solutions of some minimization problems. In each case, an application is given in the area of domain decomposition for PDE's.