A new nonsmooth equations approach to nonlinear complementarity problems

Houyuan Jiang, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

123 Citations (Scopus)


Based on Fischer's function, a new nonsmooth equations approach is presented for solving nonlinear complementarity problems. Under some suitable assumptions, a local and Q-quadratic convergence result is established for the generalized Newton method applied to the system of nonsmooth equations, which is a reformulation of nonlinear complementarity problems. To globalize the generalized Newton method, a hybrid method combining the generalized Newton method with the steepest descent method is proposed. Global and Q-quadratic convergence is established for this hybrid method. Some numerical results are also reported.
Original languageEnglish
Pages (from-to)178-193
Number of pages16
JournalSIAM Journal on Control and Optimization
Issue number1
Publication statusPublished - 1 Jan 1997
Externally publishedYes


  • Nonlinear complementarity problems
  • Nonsmooth equations
  • Semismoothness
  • Uniform P-functions

ASJC Scopus subject areas

  • Control and Optimization
  • Applied Mathematics


Dive into the research topics of 'A new nonsmooth equations approach to nonlinear complementarity problems'. Together they form a unique fingerprint.

Cite this