Title :
A New Smoothing Inexact Newton Method for Generalized Nonlinear Complementarity Problem
Author :
Ke Su ; Xiaoli Lu
Author_Institution :
Dept. of Mathematial Sci., Hebei Univ., Baoding, China
Abstract :
Based on the smoothing NCP function, we first reformulate the generalized nonlinear complementarity problem over a polyhedral cone as a smoothing system of equations, and then propose a new smoothing inexact Newton method for solving it. In each iteration, the corresponding linear system is solved only inexact solution. Under suitable conditions, we show that any accumulation point of the generated sequence is a solution of the generalized nonlinear complementarity problem. For the proposed method, we also obtain its global convergence under weaker conditions, and we further establish its local super linear(quadratic) convergence under the BD-regular assumption.
Keywords :
Newton method; convergence; BD-regular assumption; generalized nonlinear complementarity problem; global convergence; polyhedral cone; smoothing NCP function; smoothing inexact newton method; Convergence; Equations; Newton method; Optimization; Smoothing methods; Vectors; GNCP; Global convergence; Inexact Newton method;
Conference_Titel :
Business Intelligence and Financial Engineering (BIFE), 2013 Sixth International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-4778-2
DOI :
10.1109/BIFE.2013.130