KMS Of Academy of mathematics and systems sciences, CAS
A neural network for the linear complementarity problem | |
Liao, LZ | |
1999-02-01 | |
Source Publication | MATHEMATICAL AND COMPUTER MODELLING |
ISSN | 0895-7177 |
Volume | 29Issue:3Pages:9-18 |
Abstract | 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. |
Keyword | neural network linear complementarity problem stability |
Language | 英语 |
WOS Research Area | Computer Science ; Mathematics |
WOS Subject | Computer Science, Interdisciplinary Applications ; Computer Science, Software Engineering ; Mathematics, Applied |
WOS ID | WOS:000079388600002 |
Publisher | PERGAMON-ELSEVIER SCIENCE LTD |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/14862 |
Collection | 中国科学院数学与系统科学研究院 |
Affiliation | 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 |
Recommended Citation 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. |
Files in This Item: | ||||||
There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment