Properties of equation reformulation of the Karush–Kuhn–Tucker condition for nonlinear second order cone optimization problems

Properties of equation reformulation of the Karush–Kuhn–Tucker condition for nonlinear second order cone optimization problems

0.00 Avg rating0 Votes
Article ID: iaor200971924
Country: Germany
Volume: 70
Issue: 2
Start Page Number: 195
End Page Number: 218
Publication Date: Oct 2009
Journal: Mathematical Methods of Operations Research
Authors: ,
Keywords: programming: quadratic
Abstract:

We give an equation reformulation of the Karush–Kuhn–Tucker (KKT) condition for the second order cone optimization problem. The equation is strongly semismooth and its Clarke subdifferential at the KKT point is proved to be nonsingular under the constraint nondegeneracy condition and a strong second order sufficient optimality condition. This property is used in an implicit function theorem of semismooth functions to analyze the convergence properties of a local sequential quadratic programming type (for short, SQP-type) method by Kato and Fukushima (2007). Moreover, we prove that, a local solution x* to the second order cone optimization problem is a strict minimizer of the Han penalty merit function when the constraint nondegeneracy condition and the strong second order optimality condition are satisfied at x*.

Reviews

Required fields are marked *. Your email address will not be published.