Sur la convergence d'algorithmes basés sur des méthodes de points intérieurs en programmation convexe

  • Frédéric LELEUX

    Student thesis: Master typesMaster en sciences mathématiques

    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éponsejuin 1993
    langue originaleFrançais
    L'institution diplômante
    • Universite de Namur
    SuperviseurJean-Jacques STRODIOT (Promoteur)

    Contient cette citation

    '