Asymptotic admissibility of the unity stepsize in exact penalty methods I:Equality-constrained problems
Résumé
Deux points délicats, dans la mise en oeuvre des algorithmes d'optimisation utilisant une fonctionnelle pénalisée exacte associée à des sous-problèmes linéaires quadratiques, sont la prise en compte des problèmes linéaires-quadratiques inconsistants et l'admissibilité du pas unité. Nous montrons que, dans le cas où le problème ne comporte que des contraintes d'égalité, une méthode récente qui résoud de façon satisfaisante le premier problème peut être modifiée d'une manière simple pour que le pas unité soit asymptotiquement admissible