Une méthode primale pour la résolution de systèmes surdéterminés suivant la norme de Tchebycheff

  • Marie-Paule ISTACE

    Thèse de l'étudiant: Master typesMaster en sciences mathématiques

    Résumé

    Un algorithme primal de résolution de systèmes d'équations linéaires surdéterminés suivant la norme de Tchebycheff, est analysé. Cet algorithme, proposé par R. Bartels, A. Conn et Y. Li, est une combinaison de méthode de pénalité exacte et de méthode du gradient projeté. La comparaison avec des méthodes classiques de résolution, qui sont de type duel, montre que l'algorithme primal présente des résultats intéressants dans le cas de problèmes aléatoires. Pour les problèmes d'approximation discrète, il est toutefois moins efficace.
    la date de réponse1988
    langue originaleFrançais
    L'institution diplômante
    • Universite de Namur
    SuperviseurJean-Pierre Thiran (Promoteur)

    Contient cette citation

    '