AN NE SQP METHOD FOR THE BOUNDED NONLINEAR COMPLEMENTARITY-PROBLEM/

Authors
Citation
Sa. Gabriel, AN NE SQP METHOD FOR THE BOUNDED NONLINEAR COMPLEMENTARITY-PROBLEM/, Journal of optimization theory and applications, 97(2), 1998, pp. 493-506
Citations number
12
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science
ISSN journal
00223239
Volume
97
Issue
2
Year of publication
1998
Pages
493 - 506
Database
ISI
SICI code
0022-3239(1998)97:2<493:ANSMFT>2.0.ZU;2-T
Abstract
NE/SQP (Refs. 2-3) is a recent algorithm that has proven quite effecti ve for solving the nonlinear complementarity problem (NCP). NE/SQP is robust in the sense that its direction-finding subproblems are always solvable; in addition, the convergence rate of this method is q-quadra tic. In this note, we consider a generalized version of NE/SQP, as fir st described in Ref. 4, which is suitable for the bounded NCP. We exte nd the work in Ref. 4 by demonstrating a stronger convergence result a nd present numerical results on test problems.