A Novel Neural Network for Linear Complementarity Problems  

一个解决线性互补问题的新型神经网络(英文)

作　　者：李阳[1] 金丽[1] 张立卫[1] 

机构地区：[1]大连理工大学应用数学系,辽宁大连116024

出　　处：《Journal of Mathematical Research and Exposition》2007年第3期539-546,共8页数学研究与评论（英文版）

基　　金：the State Foundation of Ph.D Units of China(20020141013);the National Natural Science Foundation of China(10471015).

摘　　要：In this paper, we present a neural network for solving linear complementarity problem in real time. It possesses a very simple structure for implementation in hardware. In the theoretical aspect, this network is different from the existing networks which use the penalty functions or Lagrangians. We prove that the proposed neural network converges globally to the solution set of the problem starting from any initial point. In addition, the stability of the related differential equation system is analyzed and five numerical examples are given to verify the validity of the neural network.本文构造了一个新型的解决线性互补问题的神经网络,不同于那些运用罚函数和拉格朗日函数的神经网络,它的结构简单,易于计算,我们证明了该神经网络的全局收敛性和稳定性,并给出数值实验检验其有效性。

关 键 词：neural network linear complementarity CONVERGENCE STABILITY 

分 类 号：O221.1[理学—运筹学与控制论]