TY - JOUR
T1 - The penalized Fischer-Burmeister SOC complementarity function
AU - Pan, Shaohua
AU - Chen, Jein Shan
AU - Kum, Sangho
AU - Lim, Yongdo
N1 - Funding Information:
Work of S. Pan is supported by National Young Natural Science Foundation (No. 10901058) and Guangdong Natural Science Foundation (No. 9251802902000001). J.-S. Chen is a 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 - 2011/7
Y1 - 2011/7
N2 - In this paper, we study the properties of the penalized Fischer-Burmeister (FB) second-order cone (SOC) complementarity function. We show that the function possesses similar desirable properties of the FB SOC complementarity function for local convergence; for example, with the function the second-order cone complementarity problem (SOCCP) can be reformulated as a (strongly) semismooth system of equations, and the corresponding nonsmooth Newton method has local quadratic convergence without strict complementarity of solutions. In addition, the penalized FB merit function has bounded level sets under a rather weak condition which can be satisfied by strictly feasible monotone SOCCPs or SOCCPs with the Cartesian R 01-property, although it is not continuously differentiable. Numerical results are included to illustrate the theoretical considerations.
AB - In this paper, we study the properties of the penalized Fischer-Burmeister (FB) second-order cone (SOC) complementarity function. We show that the function possesses similar desirable properties of the FB SOC complementarity function for local convergence; for example, with the function the second-order cone complementarity problem (SOCCP) can be reformulated as a (strongly) semismooth system of equations, and the corresponding nonsmooth Newton method has local quadratic convergence without strict complementarity of solutions. In addition, the penalized FB merit function has bounded level sets under a rather weak condition which can be satisfied by strictly feasible monotone SOCCPs or SOCCPs with the Cartesian R 01-property, although it is not continuously differentiable. Numerical results are included to illustrate the theoretical considerations.
KW - B-subdifferential
KW - Coerciveness
KW - Nonsmooth Newton method
KW - Penalized Fischer-Burmeister function
KW - Second-order cone complementarity problem
UR - http://www.scopus.com/inward/record.url?scp=80051620707&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=80051620707&partnerID=8YFLogxK
U2 - 10.1007/s10589-009-9301-2
DO - 10.1007/s10589-009-9301-2
M3 - Article
AN - SCOPUS:80051620707
SN - 0926-6003
VL - 49
SP - 457
EP - 491
JO - Computational Optimization and Applications
JF - Computational Optimization and Applications
IS - 3
ER -