Deux algorithmes proposés récemment par T. Coleman et Y. Li pour déterminer la solution de Tchebycheff d'un système surdéterminé d'équations linéaires sont analysés. Le premier, basé sur une méthode de point intérieur, détermine une direction de descente et effectue une recherche linéaire pour assurer la décroissance à chaque étape de la fonction objectif. Sous certaines hypothèses de non dégénérescence, l'algorithme obtenu est à convergence globale et au mieux linéaire. Afin d'obtenir une méthode à convergence quadratique, le second algorithme modifie la direction du premier en utilisant un pas de Newton. Les deux versions de l'algorithme sont testées sur de nombreux exemples numériques vérifiant ou non les conditions de non dégénérescence.
la date de réponse | 1991 |
---|
langue originale | Français |
---|
L'institution diplômante | |
---|
Superviseur | Jean-Pierre Thiran (Promoteur) |
---|
Algorithmes de descente pour la résolution de systèmes linéaires surdéterminés au sens de Tchebycheff
KETTEL, S. (Auteur). 1991
Student thesis: Master types › Master en sciences mathématiques