arrow
Volume 22, Issue 6
A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP

ZhengHai Huang, Liping Zhang & Jiye Han

J. Comp. Math., 22 (2004), pp. 797-806.

Published online: 2004-12

Export citation
  • Abstract

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.

  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JCM-22-797, author = {Huang , ZhengHaiZhang , Liping and Han , Jiye}, title = {A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP}, journal = {Journal of Computational Mathematics}, year = {2004}, volume = {22}, number = {6}, pages = {797--806}, abstract = {

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.

}, issn = {1991-7139}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jcm/8868.html} }
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 -

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.

ZhengHai Huang, Liping Zhang & Jiye Han. (1970). A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP. Journal of Computational Mathematics. 22 (6). 797-806. doi:
Copy to clipboard
The citation has been copied to your clipboard