journal6 ›› 2014, Vol. 35 ›› Issue (4): 19-22.DOI: 10.3969/j.issn.1007-2985.2014.04.005

• Mathematics • Previous Articles     Next Articles

Extragradient-Filter Method for Solving Nonlinear Complementarity Problems

 LONG  Jun, ZENG  San-Yun   

  1. (1.School of Preparatory Education for Minority Nationalities,Jishou University,Jishou 416000,Hunan China;2.College of Mathematics and Statistics,Jishou University,Jishou 416000,Hunan China)
  • Online:2014-07-25 Published:2014-07-21

Abstract: Combined with the Josephy-Newton method,a new globalization strategy without any merit function was established for nonlinear complementarity problem.The strategy presents an extragradient-filter algorithm based on extragradient step and filter technology.The extragradient step can reduce the distance with the optimal solution of the problem.So the resulting algorithm is globally convergent to a solution.Under natural assumptions,locally superlinear rate of convergence can be obtained.

Key words: nonlinear complementarity problem, filter technology, Josephy-Newton method, extragradient step, convergence

WeChat e-book chaoxing Mobile QQ