Analyse des méthodes des points intérieurs pour les problèmes de complémentarité linéaire et la programmation quadratique convexe

par Abderrahim Kadiri

Thèse de doctorat en Sciences physiques

Sous la direction de Tao Pham Dinh.

Soutenue en 2001

à l'INSA de Rouen .


  • Résumé

    Cette thèse porte sur une étude théorique et pratique des méthodes de points intérieurs pour les problèmes de complémentarité linéaire (LCP) et la programmation linéaire convexe (PQC). Le premier chapitre est un survol de quelques méthodes classiques pour la résolution d'un (PQC). Dans le deuxième chapitre, elle présente les notions de base nécessaires pour les méthodes de trajectoire centrale. Ensuite, elle donne une description d'un algorithme de trajectoire centrale pour résoudre un (PQC). Le troisième est consacré aux méthodes de points intérieurs pour le (LCP). Il contient un exposé de quelques algorithmes principaux avec leurs propriétés de convergence et complexité. Les procédures de purification sont étudiées au chapitre 4. Nous proposons une nouvelle procédure pour le (LCP) et le (PQC) qui permet de mener à une solution exacte et de réduire le temps global de calcul. Des aspects pratiques et des résultats numériques sont présentés dans le dernier chapitre.

  • Titre traduit

    Numerical analysis of interiors points methods for linear complementarity problems and convex quadraticprogramming


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (130 f.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 96 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Institut national des sciences appliquées (Rouen Normandie).
  • Disponible pour le PEB
  • Bibliothèque : Laboratoire de mathématiques Raphae͏̈l Salem. Bibliothèque de recherche en mathématiques.
  • Disponible pour le PEB
  • Cote : &Thèse KAD 16130
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.