Numerical methods for complementarity problems, and optimal control problems under complementarity constraints - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2022

Numerical methods for complementarity problems, and optimal control problems under complementarity constraints

Méthodes numériques pour les problèmes de complémentarité et les problèmes de contrôle optimal sous contraintes de complémentarité

El Hassene Osmani
  • Fonction : Auteur
  • PersonId : 1365323
  • IdRef : 276250567

Résumé

Complementarity problems occur in many scientific fields: economics, physics, transport, game theory, and mathematics. In this thesis, we offer several theoretical, algorithmic, and numerical contributions to solve the complementarity problems and optimal control problems under complementarity constraints. We are particularly interested in the regularization methods for the numerical resolution of these types of problems, we have proposed new regularization techniques. Indeed, In the first part, we focused on optimal control problems under complementarity constraints. We studied optimal control problems governed by semi linear elliptic variational inequalities involving constraints on the state. We presented a new regularisation schema for the complementarity constraint. We proved that Lagrange multipliers exist. Then, in the second part, we have studied linear complementarity problems (LCPs) and nonlinear complementarity problems (NCPs) by proposing new methods of regularisation to solve these kind of problems. The idea of these methods takes inspiration from interior point methods. Throughout this manuscript, we have focused on the theoretical properties of algorithms and their digital applications.
Les problèmes de complémentarité interviennent dans de nombreux domaines scientifiques : économie, physique, transport, théorie des jeux et mathématiques. Dans cette thèse, on apporte plusieurs contributions théoriques, algorithmiques et numériques pour résoudre des problèmes de complémentarité et de contrôle optimal sous contraintes de complémentarité. On s’intéresse plus particulièrement aux méthodes de régularisation pour la résolution numérique de ces deux types de problèmes, où nous avons proposé de nouvelles techniques de régularisation. En effet, dans la première partie, nous nous sommes intéressés aux problèmes de contrôle optimal sous contraintes de complémentarité. Nous avons étudié les problèmes de contrôle optimal régis par les inégalités variationnelles elliptiques semi-linéaires impliquant des contraintes sur la variable d’état. Nous avons présenté un nouveau schéma de régularisation pour la contrainte de complémentarité. Nous avons prouvé l’existence de multiplicateurs de Lagrange. Ensuite, dans la deuxième partie, nous avons étudié les problèmes de complémentarité linéaire et non linéaire en proposant de nouvelles méthodes de régularisation pour résoudre ce genre de problèmes. L’idée de ces méthodes prend inspiration de la méthode des points intérieurs. Dans ce travail nous nous sommes concentrés sur les propriétés théoriques des algorithmes et leurs applications numériques.
Fichier principal
Vignette du fichier
TheseDEF_El_Hassene_OSMANI.pdf (2.87 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)

Dates et versions

tel-04511809 , version 1 (19-03-2024)

Identifiants

  • HAL Id : tel-04511809 , version 1

Citer

El Hassene Osmani. Numerical methods for complementarity problems, and optimal control problems under complementarity constraints. Classical Analysis and ODEs [math.CA]. INSA de Rennes, 2022. English. ⟨NNT : 2022ISAR0025⟩. ⟨tel-04511809⟩
32 Consultations
6 Téléchargements

Partager

Gmail Facebook X LinkedIn More