Analyse comparative et mise en uvre numerique d'algorithmes de programmation quadratique sous contraintes lineaires

par SYLVAIN TRICOT

Thèse de doctorat en Sciences appliquées

Sous la direction de M. MINOUX.

Soutenue en 1996

à Paris 6 .

    mots clés mots clés


  • Résumé

    Il existe actuellement deux grandes classes de methodes pour la programmation mathematique lineaire ou quadratique: les methodes simpliciales et les methodes dites de points interieurs. Ces deux approches sont abordees et comparees dans le cadre de la programmation quadratique convexe sous contraintes lineaires. On recherche plus specifiquement, a adapter les techniques de la programmation lineaire vers des methodes susceptibles de resoudre efficacement des problemes faiblement quadratiques (matrice hessienne q de rang faible, problemes separables, matrice restreinte a un petit nombre de variables). Deux methodes simpliciales originales sont descrites. Dans le cadre des methodes de points interieurs, on expose diverses techniques, de mise en forme du probleme, de traitement de la phase i notamment. Une mise en uvre d'une partie de ces methodes et des techniques de factorisation lu est presentee. Enfin, une analyse comparative, permet de degager les atouts specifiques a chaque approche


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 180 P.
  • Annexes : 135 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Accessible pour le PEB
  • Bibliothèque : Centre Technique du Livre de l'Enseignement supérieur (Marne-la-Vallée, Seine-et-Marne).
  • Disponible pour le PEB
  • Cote : PMC RT P6 1996
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.