A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP

A Hybrid Smoothing-Nonsmooth Newton-Type Algorithm Yielding an Exact Solution of the $P_0$-LCP

Year:    2004

Author:    ZhengHai Huang, Liping Zhang, Jiye Han

Journal of Computational Mathematics, Vol. 22 (2004), Iss. 6 : pp. 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.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/2004-JCM-8868

Journal of Computational Mathematics, Vol. 22 (2004), Iss. 6 : pp. 797–806

Published online:    2004-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    10

Keywords:    $P_0$ linear complementarity problem Hybrid smoothing-nonsmooth Newton- type method Finite termination.

Author Details

ZhengHai Huang

Liping Zhang

Jiye Han