Neural networks based on three classes of NCP-functions for solving nonlinear complementarity problems

Jan Harold Alcantara, Jein Shan Chen*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


In this paper, we consider a family of neural networks for solving nonlinear complementarity problems (NCP). The neural networks are constructed from the merit functions based on three classes of NCP-functions: the generalized natural residual function and its two symmetrizations. In this paper, we first characterize the stationary points of the induced merit functions. Growth behavior of the complementarity functions is also described, as this will play an important role in describing the level sets of the merit functions. In addition, the stability of the steepest descent-based neural network model for NCP is analyzed. We provide numerical simulations to illustrate the theoretical results, and also compare the proposed neural networks with existing neural networks based on other well-known NCP-functions. Numerical results indicate that the performance of the neural network is better when the parameter p associated with the NCP-function is smaller. The efficiency of the neural networks in solving NCPs is also reported.

Original languageEnglish
Pages (from-to)102-113
Number of pages12
Publication statusPublished - 2019 Sept 24


  • Complementarity problem
  • NCP-function
  • Natural residual function
  • Neural network
  • Stability

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence


Dive into the research topics of 'Neural networks based on three classes of NCP-functions for solving nonlinear complementarity problems'. Together they form a unique fingerprint.

Cite this