A regularized smoothing Newton method for solving the symmetric cone complementarity problem

Abstract The symmetric cone complementarity problem (denoted by SCCP) is a class of equilibrium optimization problems, and it contains the standard linear/nonlinear complementarity problem (LCP/NCP), the second-order cone complementarity problem (SOCCP) and the semidefinite complementarity problem (SDCP) as special cases. In this paper, we present a regularized smoothing Newton algorithm for SCCP by making use of Euclidean Jordan algebraic technique. Under suitable conditions, we obtain global convergence and local quadratic convergence of the proposed algorithm. Some numerical results are reported in this paper, which confirm the good theoretical properties of the proposed algorithm.

[1]  L. Faybusovich.  Linear systems in Jordan algebras and primal-dual interior-point algorithms , 1997 .

[2]  Defeng Sun,et al.  Complementarity Functions and Numerical Experiments on Some Smoothing Newton Methods for Second-Order-Cone Complementarity Problems , 2003, Comput. Optim. Appl..

[3]  J. Faraut,et al.  Analysis on Symmetric Cones , 1995 .

[4]  Masao Fukushima,et al.  A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems , 2005, SIAM J. Optim..

[5]  Li Zhang,et al.  Superlinear/Quadratic One–step Smoothing Newton Method for P0–NCP , 2005 .

[6]  Farid Alizadeh,et al.  Extension of primal-dual interior point algorithms to symmetric cones , 2003, Math. Program..

[7]  Defeng Sun,et al.  A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities , 2000, Math. Program..

[8]  Paul Tseng,et al.  Non-Interior continuation methods for solving semidefinite complementarity problems , 2003, Math. Program..

[9]  Defeng Sun,et al.  Strong Semismoothness of the Fischer-Burmeister SDC and SOC Complementarity Functions , 2005, Math. Program..

[10]  Liu Yongjin,et al.  EXTENSION OF SMOOTHING FUNCTIONS TO SYMMETRIC CONE COMPLEMENTARITY PROBLEMS , 2007 .

[11]  Liping Zhang,et al.  Global Linear and Quadratic One-step Smoothing Newton Method for P0-LCP , 2003, J. Glob. Optim..

[12]  Masao Fukushima,et al.  Smoothing Functions for Second-Order-Cone Complementarity Problems , 2002, SIAM J. Optim..

[13]  Ziyou Gao,et al.  Superlinear/quadratic one-step smoothing Newton method for P0-NCP without strict complementarity , 2002, Math. Methods Oper. Res..

[14]  Zheng-Hai Huang,et al.  Smoothing algorithms for complementarity problems over symmetric cones , 2010, Comput. Optim. Appl..