Skip to Main content Skip to Navigation
Theses

Résolution de problèmes de complémentarité. : Application à un écoulement diphasique dans un milieu poreux

Résumé : Les problèmes de complémentarité interviennent dans de nombreux domaines scientifiques : économie, mécanique des solides, mécanique des fluides. Ce n’est que récemment qu’ils ont commencé d’intéresser les chercheurs étudiant les écoulements et le transport en milieu poreux. Les problèmes de complémentarité sont un cas particulier des inéquations variationnelles. Dans cette thèse, on offre plusieurs contributions aux méthodes numériques pour résoudre les problèmes de complémentarité. Dans la première partie de cette thèse, on étudie les problèmes de complémentarité linéaires 0 6 x ⊥ (Mx+q) > 0 où, x l’inconnue est dans Rn et où les données sont q, un vecteur de Rn, et M, une matrice d’ordre n. L’existence et l’unicité de ce problème est obtenue quand la matrice M est une P-matrice. Une méthode très efficace pour résoudre les problèmes de complémentarité est la méthode de Newton-min, une extension de la méthode de Newton aux problèmes non lisses.Dans cette thèse on montre d’abord, en construisant deux familles de contre-exemples, que la méthode de Newton-min ne converge pas pour la classe des P-matrices, sauf si n= 1 ou 2. Ensuite on caractérise algorithmiquement la classe des P-matrices : c’est la classe des matrices qui sont telles que quel que, soit le vecteur q, l’algorithme de Newton-min ne fait pas de cycle de deux points. Enfin ces résultats de non-convergence nous ont conduit à construire une méthode de globalisation de l’algorithme de Newton-min dont nous avons démontré la convergence globale pour les P-matrices. Des résultats numériques montrent l’efficacité de cet algorithme et sa convergence polynomiale pour les cas considérés. Dans la deuxième partie de cette thèse, nous nous sommes intéressés à un exemple de problème de complémentarité non linéaire concernant les écoulements en milieu poreux. Il s’agit d’un écoulement liquide-gaz à deux composants eau-hydrogène que l’on rencontre dans le cadre de l’étude du stockage des déchets radioactifs en milieu géologique. Nous présentons un modèle mathématique utilisant des conditions de complémentarité non linéaires décrivant ces écoulements. D’une part, nous proposons une méthode de résolution et un solveur pour ce problème. D’autre part, nous présentons les résultats numériques que nous avons obtenus suite à la simulation des cas-tests proposés par l’ANDRA (Agence Nationale pour la gestion des Déchets Radioactifs) et le GNR MoMaS. En particulier, ces résultats montrent l’efficacité de l’algorithme proposé et sa convergence quadratique pour ces cas-tests
Document type :
Theses
Complete list of metadatas

Cited literature [100 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00776617
Contributor : Abes Star :  Contact
Submitted on : Tuesday, February 5, 2013 - 3:52:13 PM
Last modification on : Wednesday, February 19, 2020 - 8:59:42 AM
Document(s) archivé(s) le : Monday, June 17, 2013 - 7:30:13 PM

File

Gharbia.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-00776617, version 2

Collections

Citation

Ibtihel Ben Gharbia. Résolution de problèmes de complémentarité. : Application à un écoulement diphasique dans un milieu poreux. Mathématiques générales [math.GM]. Université Paris Dauphine - Paris IX, 2012. Français. ⟨NNT : 2012PA090045⟩. ⟨tel-00776617v2⟩

Share

Metrics

Record views

1160

Files downloads

4665