Improving the convergence of non-interior point algorithms for nonlinear complementarity problems
Open Access
- 19 February 1999
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 69 (229) , 283-304
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 Q -order 1 + t 1+t , under suitable conditions, where t ∈ ( 0 , 1 ) t\in (0,1) is an additional parameter.Keywords
This publication has 34 references indexed in Scilit:
- Algorithms for Solving Equations2000
- Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalitiesMathematics of Computation, 1998
- Smooth Approximations to Nonlinear Complementarity ProblemsSIAM Journal on Optimization, 1997
- An Infeasible Path-Following Method for Monotone Complementarity ProblemsSIAM Journal on Optimization, 1997
- Some Noninterior Continuation Methods for Linear Complementarity ProblemsSIAM Journal on Matrix Analysis and Applications, 1996
- Smoothing methods for convex inequalities and linear complementarity problemsMathematical Programming, 1995
- A Globally Convergent Successive Approximation Method for Severely Nonsmooth EquationsSIAM Journal on Control and Optimization, 1995
- A Non-Interior-Point Continuation Method for Linear Complementarity ProblemsSIAM Journal on Matrix Analysis and Applications, 1993
- Generalized Equations1983
- Iterative Solution of Nonlinear Equations in Several VariablesMathematics of Computation, 1971