Abstract
This short communication analyses a boundedness property of the inverse of a Jacobian matrix that arises in regularized primal-dual interior-point methods for linear and nonlinear programming. This result should be a useful tool for the convergence analysis of these kinds of methods.
References
Armand, P., Benoist, J., Orban, D.: From global to local convergence of interior methods for nonlinear programming. Tech. rep. Laboratoire XLIM—Université de Limoges (2011)
Chen L., Goldfarb D.: Interior-point l 2-penalty methods for nonlinear programming with strong global convergence properties. Math. Program. 108(1, Ser. A), 1–36 (2006)
Friedlander, M.P., Orban, D.: Primal-dual regularized interior-point method for convex quadratic programs. Tech. Rep. G-2010-47, Gerad, Montreal (2010)
Nocedal J., Wright S.J.: Numerical Optimization. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2006)
Wächter A., Biegler L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1, Ser. A), 25–57 (2006)
Wright S.J.: Primal-Dual Interior-Point Methods. Society for Industrial and Applied Mathematics (SIAM), Philadelphia (1997)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Armand, P., Benoist, J. Uniform boundedness of the inverse of a Jacobian matrix arising in regularized interior-point methods. Math. Program. 137, 587–592 (2013). https://doi.org/10.1007/s10107-011-0498-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-011-0498-3