DocumentCode :
693976
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
fYear :
2013
fDate :
14-16 Nov. 2013
Firstpage :
633
Lastpage :
637
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Business Intelligence and Financial Engineering (BIFE), 2013 Sixth International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4799-4778-2
Type :
conf
DOI :
10.1109/BIFE.2013.130
Filename :
6961216
Link To Document :
بازگشت