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éponse | 1988 |
---|
langue originale | Français |
---|
L'institution diplômante | |
---|
Superviseur | Jean-Pierre Thiran (Promoteur) |
---|
Une méthode primale pour la résolution de systèmes surdéterminés suivant la norme de Tchebycheff
ISTACE, M. (Auteur). 1988
Student thesis: Master types › Master en sciences mathématiques