Department of Scientific Computing, Science School, Xi'an Jiaotong University, Xi'an 710049, China
Abstract:
This paper presents an infeasible-interior-point algorithm for a class of nonmonotone complementarity problems, and analyses its convergence and computational complexity. The results indicate that the proposed algorithm is a polynomial-time one.