Précédent : Méthodes de points intérieurs en Remonter : Actions de recherche Suivant : Recherche linéaire sans contrainte

Méthodes de quasi-Newton en optimisation avec
contraintes

  Participant : Jean Charles Gilbert

L'article [14] fait le point sur une technique basée sur la recherche linéaire (en l'occurence ``brisée'') pour maintenir la définie positivité des matrices générées par les méthodes de quasi-Newton pour la minimisation de fonctions en présence de contraintes d'égalité. Il contient une discussion sur le choix des vecteurs utilisés pour mettre à jour ces matrices, montrant que l'adéquation de ce choix peut dépendre du type de bases utilisées pour décrire le plan tangent à la variété des contraintes. En particulier, si ces bases sont orthonormales, il semble inopportun d'utiliser des variations du gradient réduit.