TY - JOUR
T1 - A semismooth newton method for SOCCPs based on a one-parametric class of SOC complementarity functions
AU - Pan, Shaohua
AU - Chen, Jein Shan
N1 - Funding Information:
S. Pan work is partially supported by the Doctoral Starting-up Foundation (B13B6050640) of GuangDong Province. J.-S. Chen member of Mathematics Division, National Center for Theoretical Sciences, Taipei Office. The author’s work is partially supported by National Science Council of Taiwan.
PY - 2010/1
Y1 - 2010/1
N2 - In this paper, we present a detailed investigation for the properties of a one-parametric class of SOC complementarity functions, which include the globally Lipschitz continuity, strong semismoothness, and the characterization of their B-subdifferential. Moreover, for the merit functions induced by them for the second-order cone complementarity problem (SOCCP), we provide a condition for each stationary point to be a solution of the SOCCP and establish the boundedness of their level sets, by exploiting Cartesian P-properties. We also propose a semismooth Newton type method based on the reformulation of the nonsmooth system of equations involving the class of SOC complementarity functions. The global and superlinear convergence results are obtained, and among others, the superlinear convergence is established under strict complementarity. Preliminary numerical results are reported for DIMACS second-order cone programs, which confirm the favorable theoretical properties of the method.
AB - In this paper, we present a detailed investigation for the properties of a one-parametric class of SOC complementarity functions, which include the globally Lipschitz continuity, strong semismoothness, and the characterization of their B-subdifferential. Moreover, for the merit functions induced by them for the second-order cone complementarity problem (SOCCP), we provide a condition for each stationary point to be a solution of the SOCCP and establish the boundedness of their level sets, by exploiting Cartesian P-properties. We also propose a semismooth Newton type method based on the reformulation of the nonsmooth system of equations involving the class of SOC complementarity functions. The global and superlinear convergence results are obtained, and among others, the superlinear convergence is established under strict complementarity. Preliminary numerical results are reported for DIMACS second-order cone programs, which confirm the favorable theoretical properties of the method.
KW - B-subdifferential
KW - Complementarity
KW - Newton's method
KW - Second-order cone
KW - Semismooth
UR - http://www.scopus.com/inward/record.url?scp=77249176804&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77249176804&partnerID=8YFLogxK
U2 - 10.1007/s10589-008-9166-9
DO - 10.1007/s10589-008-9166-9
M3 - Article
AN - SCOPUS:77249176804
SN - 0926-6003
VL - 45
SP - 59
EP - 88
JO - Computational Optimization and Applications
JF - Computational Optimization and Applications
IS - 1
ER -