The Jacobian Consistency of a One-Parametric Class of Smoothing Functions for SOCCP

Second-order cone (SOC) complementarity functions and their smoothing functions have been much studied in the solution of second-order cone complementarity problems (SOCCP). In this paper, we study the directional derivative and B-subdifferential of the one-parametric class of SOC complementarity functions, propose its smoothing function, and derive the computable formula for the Jacobian of the smoothing function. Based on these results, we prove the Jacobian consistency of the one-parametric class of smoothing functions, which will play an important role for achieving the rapid convergence of smoothing methods. Moreover, we estimate the distance between the subgradient of the one-parametric class of the SOC complementarity functions and the gradient of its smoothing function, which will help to adjust a parameter appropriately in smoothing methods.

[1]  Jein-Shan Chen,et al.  A one-parametric class of merit functions for the second-order cone complementarity problem , 2010, Comput. Optim. Appl..

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

[3]  Jein-Shan Chen,et al.  A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs , 2010 .

[4]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

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

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

[8]  Jein-Shan Chen,et al.  A survey on SOC complementarity functions and solution methods for SOCPs and SOCCPs , 2012 .

[9]  G. Lee,et al.  On set-valued complementarity problems , 2013 .

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

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

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

[13]  Jein-Shan Chen,et al.  Nonsingularity Conditions for FB System of Reformulating Nonlinear Second-Order Cone Programming , 2013 .

[14]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[15]  Paul Tseng,et al.  Analysis of nonsmooth vector-valued functions associated with second-order cones , 2004, Math. Program..

[16]  W. Marsden.  I and J , 2012 .

[17]  Hans D. Mittelmann,et al.  Interior Point Methods for Second-Order Cone Programming and OR Applications , 2004, Comput. Optim. Appl..

[18]  Shaohua Pan,et al.  Nonsingularity of FB system and constraint nondegeneracy in semidefinite programming , 2012, Numerical Algorithms.

[19]  Xiaojun Chen,et al.  Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities , 1998, Math. Comput..