Résumé
Ce mémoire est consacré à la résolution de problèmes de programmation convexe. Dans un premier temps, nous avons étudié le cas des contraintes d'égalités linéaires et établi un algorithme primal-dual basé sur une méthode de points intérieurs.Dans un deuxième temps, nous avons généralisé au cas des contraintes d'inégalités convexes. Des algorithmes à petits et grands pas sont représentés dans le cadre de la minimisation de la fonction barrière logarithmique et de la fonction potentielle.
Pour chacun des algorithmes, nous avons fourni une preuve de convergence et une borne supérieure du nombre d'itérations.
la date de réponse | juin 1993 |
---|---|
langue originale | Français |
L'institution diplômante |
|
Superviseur | Jean-Jacques STRODIOT (Promoteur) |