A neural network for the linear complementarity problem

CSpace

	A neural network for the linear complementarity problem
	Liao, LZ
	1999-02-01
发表期刊	MATHEMATICAL AND COMPUTER MODELLING
ISSN	0895-7177
卷号	29 期号:3 页码:9-18
摘要	An artificial neural network is proposed in this paper for solving the linear complementarity problem. The new neural network is based on a reformulation of the linear complementarity problem into the unconstrained minimization problem. Our new neural network can be easily implemented on a circuit. On the theoretical aspect, we analyze the existence of the equilibrium points for our neural network. In addition, we prove that if the equilibrium point exists for the neural network, then any such equilibrium point is both asymptotically and bounded (Lagrange) stable for any initial state. Furthermore, linear programming and certain quadratical programming problems (not necessarily convex) can be also solved by the neural network. Simulation results on several problems including a nonconvex one are also reported. (C) 1999 Elsevier Science Ltd. All rights reserved.
关键词	neural network linear complementarity problem stability
语种	英语
WOS研究方向	Computer Science ; Mathematics
WOS类目	Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering ; Mathematics, Applied
WOS记录号	WOS:000079388600002
出版者	PERGAMON-ELSEVIER SCIENCE LTD
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/14862
专题	中国科学院数学与系统科学研究院
通讯作者	Liao, LZ
作者单位	1.Hong Kong Baptist Univ, Dept Math, Hong Kong, Hong Kong 2.Chinese Acad Sci, Inst Computat Math & Sci Engn Comp, Beijing, Peoples R China
推荐引用方式 GB/T 7714	Liao, LZ. A neural network for the linear complementarity problem[J]. MATHEMATICAL AND COMPUTER MODELLING,1999,29(3):9-18.
APA	Liao, LZ.(1999).A neural network for the linear complementarity problem.MATHEMATICAL AND COMPUTER MODELLING,29(3),9-18.
MLA	Liao, LZ."A neural network for the linear complementarity problem".MATHEMATICAL AND COMPUTER MODELLING 29.3(1999):9-18.