On Smoothing Methods for the P[sub 0] Matrix Linear Complementarity Problem

In this paper, we propose a Big-$\Gamma$ smoothing method for solving the P0 matrix linear complementarity problem. We study the trajectory defined by the augmented smoothing equations and global convergence of the method under an assumption that the original P0 matrix linear complementarity problem has a solution. The method has been tested on the P0 matrix linear complementarity problem with unbounded solution set. Preliminary numerical results indicate the robustness of the method.

[1]  F. Facchinei.  Structural and Stability Properties of P 0 Nonlinear Complementarity Problems , 1998 .

[2]  Yinyu Ye,et al.  On homogeneous and self-dual algorithms for LCP , 1997, Math. Program..

[3]  Y. Ye,et al.  On Homotopy-Smoothing Methods for Variational Inequalities , 1999 .

[4]  M. Seetharama Gowda,et al.  On the Limiting Behavior of the Trajectory of Regularized Solutions of a P0-Complementarity Problem , 1998 .

[5]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[6]  Nimrod Megiddo,et al.  Homotopy Continuation Methods for Nonlinear Complementarity Problems , 1991, Math. Oper. Res..

[7]  Houduo Qi,et al.  A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions , 1999, SIAM J. Optim..

[8]  Olvi L. Mangasarian,et al.  Smoothing methods for convex inequalities and linear complementarity problems , 1995, Math. Program..

[9]  F. Facchinei,et al.  Beyond Monotonicity in Regularization Methods for Nonlinear Complementarity Problems , 1999 .

[10]  Xiaojun ChenyMay.  A Global and Local Superlinear Continuation-Smoothing Method for P0 +R0 and Monotone NCP , 1997 .

[11]  S. M. Robinson.  Generalized equations and their solutions, Part I: Basic theory , 1979 .

[12]  Nimrod Megiddo,et al.  A Unified Approach to Interior Point Algorithms for Linear Complementarity Problems , 1991, Lecture Notes in Computer Science.

[13]  Y. Ye,et al.  Solution of $P_0 $-Matrix Linear Complementarity Problems Using a potential Reduction Algorithm , 1993, SIAM J. Matrix Anal. Appl..

[14]  James V. Burke,et al.  The Global Linear Convergence of a Noninterior Path-Following Algorithm for Linear Complementarity Problems , 1998, Math. Oper. Res..

[15]  Christian Kanzow,et al.  Some Noninterior Continuation Methods for Linear Complementarity Problems , 1996, SIAM J. Matrix Anal. Appl..

[16]  Shinji Mizuno,et al.  A little theorem of the bigℳ in interior point algorithms , 1993, Math. Program..

[17]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[18]  J. J. Moré,et al.  Smoothing of mixed complementarity problems , 1995 .

[19]  D. Sun.  A Regularization Newton Method for Solving Nonlinear Complementarity Problems , 1999 .

[20]  Y. Ye,et al.  On Homotopy-Smoothing Methods for Box-Constrained Variational Inequalities , 1999 .