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. Wang, Y. & Zhang, L. Mathematical Methods of Operations Research, 70(2):195–218, October, 2009.

Paper doi abstract bibtex

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 sufﬁcient 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 satisﬁed at x∗.

@article{wang_properties_2009,
	title = {Properties of equation reformulation of the {Karush}–{Kuhn}–{Tucker} condition for nonlinear second order cone optimization problems},
	volume = {70},
	issn = {1432-2994, 1432-5217},
	url = {http://link.springer.com/10.1007/s00186-008-0241-x},
	doi = {10.1007/s00186-008-0241-x},
	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 sufﬁcient 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 satisﬁed at x∗.},
	language = {en},
	number = {2},
	urldate = {2022-01-19},
	journal = {Mathematical Methods of Operations Research},
	author = {Wang, Yun and Zhang, Liwei},
	month = oct,
	year = {2009},
	keywords = {/unread},
	pages = {195--218},
}

Downloads: 0

{"_id":"R5idMiSWYK9pdWejK","bibbaseid":"wang-zhang-propertiesofequationreformulationofthekarushkuhntuckerconditionfornonlinearsecondorderconeoptimizationproblems-2009","author_short":["Wang, Y.","Zhang, L."],"bibdata":{"bibtype":"article","type":"article","title":"Properties of equation reformulation of the Karush–Kuhn–Tucker condition for nonlinear second order cone optimization problems","volume":"70","issn":"1432-2994, 1432-5217","url":"http://link.springer.com/10.1007/s00186-008-0241-x","doi":"10.1007/s00186-008-0241-x","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 sufﬁcient 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 satisﬁed at x∗.","language":"en","number":"2","urldate":"2022-01-19","journal":"Mathematical Methods of Operations Research","author":[{"propositions":[],"lastnames":["Wang"],"firstnames":["Yun"],"suffixes":[]},{"propositions":[],"lastnames":["Zhang"],"firstnames":["Liwei"],"suffixes":[]}],"month":"October","year":"2009","keywords":"/unread","pages":"195–218","bibtex":"@article{wang_properties_2009,\n\ttitle = {Properties of equation reformulation of the {Karush}–{Kuhn}–{Tucker} condition for nonlinear second order cone optimization problems},\n\tvolume = {70},\n\tissn = {1432-2994, 1432-5217},\n\turl = {http://link.springer.com/10.1007/s00186-008-0241-x},\n\tdoi = {10.1007/s00186-008-0241-x},\n\tabstract = {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 sufﬁcient 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 satisﬁed at x∗.},\n\tlanguage = {en},\n\tnumber = {2},\n\turldate = {2022-01-19},\n\tjournal = {Mathematical Methods of Operations Research},\n\tauthor = {Wang, Yun and Zhang, Liwei},\n\tmonth = oct,\n\tyear = {2009},\n\tkeywords = {/unread},\n\tpages = {195--218},\n}\n\n","author_short":["Wang, Y.","Zhang, L."],"key":"wang_properties_2009","id":"wang_properties_2009","bibbaseid":"wang-zhang-propertiesofequationreformulationofthekarushkuhntuckerconditionfornonlinearsecondorderconeoptimizationproblems-2009","role":"author","urls":{"Paper":"http://link.springer.com/10.1007/s00186-008-0241-x"},"keyword":["/unread"],"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://bibbase.org/zotero/victorjhu","dataSources":["CmHEoydhafhbkXXt5"],"keywords":["/unread"],"search_terms":["properties","equation","reformulation","karush","kuhn","tucker","condition","nonlinear","second","order","cone","optimization","problems","wang","zhang"],"title":"Properties of equation reformulation of the Karush–Kuhn–Tucker condition for nonlinear second order cone optimization problems","year":2009}