Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

From global to local convergence of interior methods for nonlinear optimization

Abstract : In this paper, we propose a modified primal-dual interior-point method for nonlinear programming that relaxes the requirement of closely following the central path and lends itself to dynamic updates of the barrier parameter. The latter promote better synchronization between the barrier parameter and the optimality residual and increase robustness. In the framework of a generic outer iteration, we show that the dynamic barrier parameter converges to zero, that the unit Newton step is asymptotically accepted and that linear or superlinear convergence occurs when the barrier parameter goes to zero linearly or superlinearly. A salient feature of our algorithm resides in the transparent transition between the global and local regimes. Where a typical implementation of an interior-point method consists in chaining a globalization algorithm with a fast locally convergent algorithm, the method that we propose remains one and the same in the global and local phases. Numerical experiments show that our method improves the standard interior-point implementation substantially by dramatically reducing the number of inner iterations per outer iteration and by controlling the barrier parameter dynamically. It also compares favourably with other recent and less recent heuristic dynamic updates.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Paul Armand Connectez-vous pour contacter le contributeur
Soumis le : mercredi 18 décembre 2013 - 09:10:31
Dernière modification le : mercredi 22 décembre 2021 - 11:58:03




Paul Armand, Joël Benoist, Dominique Orban. From global to local convergence of interior methods for nonlinear optimization. Optimization Methods and Software, Taylor & Francis, 2013, 28 (5), pp 1051-1080. ⟨10.1080/10556788.2012.668905⟩. ⟨hal-00920220⟩



Consultations de la notice