Abstract.
We describe an efficient implementation of an interior-point algorithm for non-convex problems that uses directions of negative curvature. These directions should ensure convergence to second-order KKT points and improve the computational efficiency of the procedure. Some relevant aspects of the implementation are the strategy to combine a direction of negative curvature and a modified Newton direction, and the conditions to ensure feasibility of the iterates with respect to the simple bounds. The use of multivariate barrier and penalty parameters is also discussed, as well as the update rules for these parameters. We analyze the convergence of the procedure; both the linesearch and the update rule for the barrier parameter behave appropriately. As the main goal of the paper is the practical usage of negative curvature, a set of numerical results on small test problems is presented. Based on these results, the relevance of using directions of negative curvature is discussed.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received: July 2000 / Accepted: October 2002 Published online: December 19, 2002
Key words. Primal-dual methods – Nonconvex optimization – Linesearches
Research supported by Spanish MEC grant BEC2000-0167
Mathematics Subject Classification (1991): 49M37, 65K05, 90C30
Rights and permissions
About this article
Cite this article
Moguerza, J., Prieto, F. An augmented Lagrangian interior-point method using directions of negative curvature. Math. Program., Ser. A 95, 573–616 (2003). https://doi.org/10.1007/s10107-002-0360-8
Issue Date:
DOI: https://doi.org/10.1007/s10107-002-0360-8