Solving nonlinear complementarity problems with neural networks : a reformulation method approach

  title={Solving nonlinear complementarity problems with neural networks : a reformulation method approach},
  author={Li-Zhi Liaoa and Houduo Qib and Liqun Qib},
  • Li-Zhi Liaoa, Houduo Qib, Liqun Qib
  • Published 2001
In this paper, we present a neural network approach for solving nonlinear complementarity problems. The neural network model is derived from an unconstrained minimization reformulation of the complementarity problem. The existence and the convergence of the trajectory of the neural network are addressed in detail. In addition, we also explore the stability properties, such as the stability in the sense of Lyapunov, the asymptotic stability and the exponential stability, for the neural network… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 14 extracted citations


Publications referenced by this paper.
Showing 1-10 of 37 references

A special Newton-type optimization method

  • A. Fischer
  • Optimization 24
  • 1992
Highly Influential
8 Excerpts

A neural network for the linear complementarity problem

  • L.-Z. Liao, H.-D. Qi
  • Math. Comput. Modelling 29
  • 1999
Highly Influential
3 Excerpts

Optimization and Nonsmooth Analysis

  • F. H. Clarke
  • Wiley, New York
  • 1983
Highly Influential
3 Excerpts


  • M. Fukushima
  • Qi (Eds.), Reformulation — Nonsmooth, Piecewise…
  • 2001
1 Excerpt

On the accurate identi>cation of active constraints

  • F. Facchinei, A. Fischer, C. Kanzow
  • SIAM J. Optim. 9
  • 1999

Regular pseudo-smooth NCP and BVIP functions and globally and quadratically convergent generalized Newton methods for complementarity and variational inequality problems

  • L. Qi
  • Math. Oper. Res. 24
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…