TY - JOUR
T1 - A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP
AU - Huang , ZhengHai
AU - Zhang , Liping
AU - Han , Jiye
JO - Journal of Computational Mathematics
VL - 6
SP - 797
EP - 806
PY - 2004
DA - 2004/12
SN - 22
DO - http://doi.org/
UR - https://global-sci.org/intro/article_detail/jcm/8868.html
KW - $P_0$ linear complementarity problem, Hybrid smoothing-nonsmooth, Newton- type method, Finite termination.
AB - <p style="text-align: justify;">We propose a hybrid smoothing-nonsmooth Newton-type algorithm for solving the $P_0$ linear complementarity problem ($P_0$-$LCP$) based on the techniques used in the non-smooth Newton method and smoothing Newton method. Under some assumptions, the proposed algorithm can find an exact solution of $P_0$-$LCP$ in finite steps. Preliminary numerical results indicate that the proposed algorithm is promising.</p>