Solution L1 d'un système surdéterminé par une méthode de point intérieur

  • Jean-Marc BERTRAND

    Student thesis: Master typesMaster en sciences mathématiques

    Résumé

    Deux algorithmes proposés récemment par T. Coleman et Y. Li pour déterminer la solution L1 d'un système surdéterminé d'équations linéaires sont analysés. Une méthode de point intérieur peut être adaptée au problème linéaire L1 (dans lequel il n'y a pas de contraintes d'admissibilité) pour obtenir un algorithme à convergence globale et linéaire. Il peut être aussi modifié afin d'obtenir une méthode à convergence globale et quadratique. Les deux algorithmes sont testés sur de nombreux exemples.
    la date de réponsejuin 1993
    langue originaleFrançais
    L'institution diplômante
    • Universite de Namur
    SuperviseurJean-Pierre Thiran (Promoteur)

    Contient cette citation

    '