A regularized smoothing Newton method for solving SOCCPs based on a new smoothing C-function

Abstract In this paper, an SOC complementarity function is constructed. Based on this function, a regularized smoothing Newton method is proposed for solving monotone second-order cone complementarity problems (denoted by SOCCPs). The proposed algorithm is proved to be globally and quadratically convergent under mild conditions. Unlike some existing smoothing Newton-type methods, we take the regularization parameter the same as the smoothing parameter μ and treat the parameter μ as independent variables in our algorithm. Some numerical results are reported and indicate that the proposed method is quite effective.

[1]  Akiko Yoshise,et al.  Interior Point Trajectories and a Homogeneous Model for Nonlinear Complementarity Problems over Symmetric Cones , 2006, SIAM J. Optim..

[2]  T. Tsuchiya.  A Convergence Analysis of the Scaling-invariant Primal-dual Path-following Algorithms for Second-ord , 1998 .

[3]  Erling D. Andersen,et al.  On implementing a primal-dual interior-point method for conic quadratic optimization , 2003, Math. Program..

[4]  Jong-Shi Pang,et al.  NE/SQP: A robust algorithm for the nonlinear complementarity problem , 1993, Math. Program..

[5]  Jein-Shan Chen,et al.  Two classes of merit functions for the second-order cone complementarity problem , 2006, Math. Methods Oper. Res..

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

[7]  Song Xu,et al.  The global linear convergence of an infeasible non-interior path-following algorithm for complementarity problems with uniform P-functions , 2000, Math. Program..

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

[9]  Changfeng Ma,et al.  A modified smoothing and regularized Newton method for monotone second-order cone complementarity problems , 2011, Comput. Math. Appl..

[10]  C. Kanzow.  Some equation-based methods for the nonlinear complementarity problem , 1994 .

[11]  Houyuan Jiang,et al.  A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems , 1997 .

[12]  Paul Tseng,et al.  An unconstrained smooth minimization reformulation of the second-order cone complementarity problem , 2005, Math. Program..

[13]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[14]  Masao Fukushima,et al.  On the Local Convergence of Semismooth Newton Methods for Linear and Nonlinear Second-Order Cone Programs Without Strict Complementarity , 2009, SIAM J. Optim..

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

[16]  Caiying Wu,et al.  PREDICTOR–CORRECTOR SMOOTHING NEWTON METHOD FOR SOLVING SEMIDEFINITE PROGRAMMING , 2009 .

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

[18]  Olvi L. Mangasarian,et al.  A class of smoothing functions for nonlinear and mixed complementarity problems , 1996, Comput. Optim. Appl..

[19]  Yasushi Narushima,et al.  A Smoothing Newton Method with Fischer-Burmeister Function for Second-Order Cone Complementarity Problems , 2011, J. Optim. Theory Appl..

[20]  Takashi Tsuchiya,et al.  Polynomial convergence of primal-dual algorithms for the second-order cone program based on the MZ-family of directions , 2000, Math. Program..

[21]  Sandra Pieraccini,et al.  Global Newton-type methods and semismooth reformulations for NCP , 2003 .

[22]  Jein-Shan Chen,et al.  The penalized Fischer-Burmeister SOC complementarity function , 2011, Comput. Optim. Appl..

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

[24]  Sanyang Liu,et al.  A smoothing Newton method based on a one-parametric class of smoothing function for SOCCP , 2011 .

[25]  Zhenghai Huang,et al.  Predictor-Corrector Smoothing Newton Method, Based on a New Smoothing Function, for Solving the Nonlinear Complementarity Problem with a P0 Function , 2003 .