Sciweavers

MOC
2000

Improving the convergence of non-interior point algorithms for nonlinear complementarity problems

13 years 6 months ago
Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
Recently, based upon the Chen-Harker-Kanzow-Smale smoothing function and the trajectory and the neighbourhood techniques, Hotta and Yoshise proposed a noninterior point algorithm for solving the nonlinear complementarity problem. Their algorithm is globally convergent under a relatively mild condition. In this paper, we modify their algorithm and combine it with the superlinear convergence theory for nonlinear equations. We provide a globally linearly convergent result for a slightly updated version of the HottaYoshise algorithm and show that a further modified Hotta-Yoshise algorithm is globally and superlinearly convergent, with a convergence Q-order 1 + t, under suitable conditions, where t (0, 1) is an additional parameter.
Liqun Qi, Defeng Sun
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2000
Where MOC
Authors Liqun Qi, Defeng Sun
Comments (0)