Symmetrization of generalized natural residual function for NCP

In contrast to the generalized Fischer-Burmeister function that is a natural extension of the popular Fischer-Burmeister function NCP-function, the generalized natural residual NCP-function based on discrete extension, recently proposed by Chen, Ko, and Wu, does not possess symmetric graph. In this paper we symmetrize the generalized natural residual NCP-function, and construct not only new NCP-functions and merit functions for the nonlinear complementarity problem, but also provide parallel functions to the generalized Fischer-Burmeister function.

[1]  Aurél Galántai.  Properties and construction of NCP functions , 2012, Comput. Optim. Appl..

[2]  Jein-Shan Chen,et al.  Numerical comparisons of two effective methods for mixed complementarity problems , 2010, J. Comput. Appl. Math..

[3]  Jein-Shan Chen,et al.  On Some NCP-Functions Based on the Generalized Fischer-burmeister Function , 2007, Asia Pac. J. Oper. Res..

[4]  Jein-Shan Chen,et al.  What is the generalization of natural residual function for NCP , 2016 .

[5]  Jein-Shan Chen,et al.  The SC1 property of the squared norm of the SOC Fischer-Burmeister function , 2008, Oper. Res. Lett..

[6]  Jein-Shan Chen,et al.  The Semismooth-Related Properties of a Merit Function and a Descent Method for the Nonlinear Complementarity Problem , 2006, J. Glob. Optim..

[7]  Jong-Shi Pang,et al.  Iterative methods for variational and complementarity problems , 1982, Math. Program..

[8]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[9]  Jein-Shan Chen,et al.  A new class of penalized NCP-functions and its properties , 2011, Comput. Optim. Appl..

[10]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[11]  Francisco Facchinei,et al.  A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm , 1997, SIAM J. Optim..

[12]  Sheng-Long Hu,et al.  Properties of a family of generalized NCP-functions and a derivative free algorithm for complementarity problems , 2009 .

[13]  M. Fukushima,et al.  New NCP-Functions and Their Properties , 1997 .

[14]  M. Fukushima,et al.  On stationary points of the implicit Lagrangian for nonlinear complementarity problems , 1995 .

[15]  Jein-Shan Chen,et al.  Geometric views of the generalized Fischer-Burmeister function and its induced merit function , 2014, Appl. Math. Comput..

[16]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[17]  Masao Fukushima,et al.  Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems , 1996, Math. Program..

[18]  Jein-Shan Chen,et al.  An R-linearly convergent derivative-free algorithm for nonlinear complementarity problems based on the generalized Fischer-Burmeister merit function , 2009, J. Comput. Appl. Math..

[19]  Houyuan Jiang.  Unconstrained minimization approaches to nonlinear complementarity problems , 1996, J. Glob. Optim..

[20]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[21]  C. Kanzow.  Nonlinear complementarity as unconstrained optimization , 1996 .

[22]  Defeng Sun,et al.  On NCP-Functions , 1999, Comput. Optim. Appl..

[23]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.

[24]  A. Fischer.  A special newton-type optimization method , 1992 .

[25]  O. Mangasarian.  Equivalence of the Complementarity Problem to a System of Nonlinear Equations , 1976 .

[26]  Jein-Shan Chen,et al.  A family of NCP functions and a descent method for the nonlinear complementarity problem , 2008, Comput. Optim. Appl..

[27]  Jein-Shan Chen,et al.  A neural network based on the generalized Fischer-Burmeister function for nonlinear complementarity problems , 2010, Inf. Sci..

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

[29]  Jein-Shan Chen,et al.  A R-linearly convergent derivative-free algorithm for the NCPs based on the generalized Fischer-Burmeister merit function , 2009 .

[30]  Christian Kanzow,et al.  On the resolution of monotone complementarity problems , 1996, Comput. Optim. Appl..