Abstract : We present a uniform boundedness property of a sequence of in- verses of Jacobian matrices that arises in regularized primal-dual interior-point methods in linear and nonlinear programming. We then show how this new result can be applied to the analysis of the global convergence properties of these methods. In particular, we will detail the convergence analysis of an interior point method to solve nonlinear optimization problems, with dynamic updates of the barrier parameter.
https://hal-unilim.archives-ouvertes.fr/hal-00920238
Contributeur : Paul Armand <>
Soumis le : mercredi 18 décembre 2013 - 09:31:46 Dernière modification le : mercredi 27 novembre 2019 - 09:44:03
Paul Armand, Joël Benoist. A boundedness property of the Jacobian matrix arising in regularized interior-point methods. 21st International Symposium on Mathematical Programming, Aug 2012, Berlin, Germany. ⟨hal-00920238⟩