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

Local path-following property of inexact interior methods in nonlinear programming

Abstract : We study the local behavior of a primal-dual inexact interior point meth- ods for solving nonlinear systems arising from the solution of nonlinear optimization problems or more generally from nonlinear complementarity problems. The algo- rithm is based on the Newton method applied to a sequence of perturbed systems that follows by perturbation of the complementarity equations of the original system. In case of an exact solution of the Newton system, it has been shown that the sequence of iterates is asymptotically tangent to the central path (Armand and Benoist in Math. Program. 115:199-222, 2008). The purpose of the present paper is to extend this re- sult to an inexact solution of the Newton system. We give quite general conditions on the different parameters of the algorithm, so that this asymptotic property is satisfied. Some numerical tests are reported to illustrate our theoretical results.
Type de document :
Article dans une revue
Liste complète des métadonnées
Contributeur : Paul Armand <>
Soumis le : mercredi 18 décembre 2013 - 09:25:00
Dernière modification le : mercredi 27 novembre 2019 - 09:44:03

Lien texte intégral




Paul Armand, Joël Benoist, Jean-Pierre Dussault. Local path-following property of inexact interior methods in nonlinear programming. Computational Optimization and Applications, Springer Verlag, 2012, 52 (1), pp 209-238. ⟨10.1007/s10589-011-9406-2⟩. ⟨hal-00920230⟩



Consultations de la notice