Back to Search Start Over

A smooth Newton method with 3-1 piecewise NCP function for generalized nonlinear complementarity problem.

Authors :
Su, Ke
Yang, Dan
Source :
International Journal of Computer Mathematics; Aug2018, Vol. 95 Issue 8, p1703-1713, 11p
Publication Year :
2018

Abstract

In this paper, based on the 3-1 piecewise nonlinear complementarity problem (NCP) function, we proposed a smoothing Newton-type method for the generalized nonlinear complementarity problem (GNCP) with a modified non-monotone line search. The algorithm for a GNCP is more difficult than that for an NCP, because two functions must be considered in the problem. We reformulate the (GNCP) to a smoothing system of equations by two independent variables, and then develop a smoothing Newton-type method for solving it. Under reasonable conditions, we obtain the global convergent properties. Also, the numerical experiments are reported in this paper. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00207160
Volume :
95
Issue :
8
Database :
Complementary Index
Journal :
International Journal of Computer Mathematics
Publication Type :
Academic Journal
Accession number :
129755019
Full Text :
https://doi.org/10.1080/00207160.2017.1329531