点击次数：
论文类型：期刊论文
发表时间：2009-10-01
发表刊物：MATHEMATICAL METHODS OF OPERATIONS RESEARCH
收录刊物：EI、SCIE、Scopus
卷号：70
期号：2
页面范围：195-218
ISSN号：1432-2994
关键字：Second order cone; Equation reformulation; Constraint nondegeneracy condition; Strong second order sufficient condition; SQP-type method
摘要：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 (Optim Lett 1:129-144, 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*.