Abstract
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 Hotta-Yoshise 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.
Original language | English |
---|---|
Pages (from-to) | 283-304 |
Number of pages | 22 |
Journal | Mathematics of Computation |
Volume | 69 |
Issue number | 229 |
Publication status | Published - 1 Jan 2000 |
Externally published | Yes |
Keywords
- Approximation
- Noninterior point
- Nonlinear complementarity problem
- Superlinear convergence
ASJC Scopus subject areas
- Algebra and Number Theory
- Computational Mathematics
- Applied Mathematics