Another simple recurrent neural network for quadratic and linear programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5553 LNCS, Issue PART 3, 2009, Pages 116-125

  Hu, Xiaolin ^a   Zhang, Bo ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Linear programming; Optimization; Quadratic programming; Recurrent neural network; Stability analysis

Indexed keywords

LINEAR PROGRAMMING PROBLEM; LP PROBLEM; NUMERICAL SIMULATION; QP-PROBLEM; SIMPLE RECURRENT NEURAL NETWORKS; STABILITY ANALYSIS; STRUCTURAL COMPLEXITY; THEORETICAL RESULT;

COMPUTER SIMULATION; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; QUADRATIC PROGRAMMING;

RECURRENT NEURAL NETWORKS;

EID: 69849085091     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01513-7_13     Document Type: Conference Paper

References (19)

1. Xia, Y.: A New Neural Network for Solving Linear and Quadratic Programming Problems. IEEE Trans. Neural Netw. 7, 1544-1547 (1996) (Pubitemid 126780500)
2. Tao, Q., Cao, J., Sun, D.: A Simple and High Performance Neural Network for Quadratic Programming Problems. Applied Mathematics and Computation 124, 251-260 (2001)
3. Gao, X., Liao, L.: A Neural Network for Monotone Variational Inequalities with Linear Constraints. Physics Letters A 307, 118-128 (2003)
4. Ghasabi-Oskoei, H., Mahdavi-Amiri, N.: An Efficient Simplified Neural Network for Solving Linear and Quadratic Programming Problems. Applied Mathematics and Computation 175, 452-464 (2006)
5. Yang, Y., Cao, J.: Solving Quadratic Programming Problems by Delayed Projection Neural Network. IEEE Trans. Neural Netw. 17, 1630-1634 (2006) (Pubitemid 44829047)
6. Barbarosou, M.P., Maratos, N.G.: A Nonfeasible Gradient Projection Recurrent Neural Network for Equality-Constrained Optimization Problems. IEEE Trans. Neural Netw. 19, 1665-1677 (2008)
7. Zhang, Y., Wang, J.: A Dual Neural Network for Convex Quadratic Programming Subject to Linear Equality and Inequality Constraints. Physics Letters A 298, 271-278 (2002)
8. Liu, S., Wang, J.: A Simplified Dual Neural Network for Quadratic Programming with Its KWTA Application. IEEE Trans. Neural Netw. 17, 1500-1510 (2006)
9. Hu, X., Wang, J.: Solving Generally Constrained Generalized Linear Variational Inequalities Using the General Projection Neural Networks. IEEE Trans. Neural Netw. 18, 1697-1708 (2007) (Pubitemid 350148421)
10. Liu, Q., Wang, J.: A One-Layer Recurrent Neural Network with a Discountinu-ous Hard-Limiting Activation Function for Quadratic Programming. IEEE Trans. eural Netw. 19, 558-570 (2008)
11. Hu, X., Wang, J.: Design of General Projection Neural Networks for Solving Monotone Linear Variational Inequalities and Linear and Quadratic Optimization Problems. IEEE Trans. Syst. Man, Cybern. B 37, 1414-1421 (2007) (Pubitemid 47534605)
12. Forti, M., Nistri, P., Quincampoix, M.: Generalized Neural Network for Nonsmooth Nonlinear Programming Problems. IEEE Trans. Circuits Syst. 151, 1741-1754 (2004)
13. Xia, Y.: An Extended Projection Neural Network for Constrained Optimization. Neural Computation 16, 863-883 (2004)
14. Gao, X.: A Novel Neural Network for Nonlinear Convex Programming. IEEE Trans.Neural Netw. 15, 613-621 (2004)
15. Hu, X., Zhang, B.: A New Recurrent Neural Network for Solving Convex Quadratic Programming Problems with an Application to the k-Winners-Take-All Problem. IEEE Trans. Neural Netw. (accepted)
16. Hu, X., Wang, J.: An Improved Dual Neural Network for Solving a Class of Quadratic Programming Problems and Its K-Winners-Take-All Application. IEEE Trans. Neural Netw. 19, 2022-2031 (2008)
17. Wang, Z., Perterson, B.S.: Constrained Least Absolute Deviation Neural Networks. IEEE Trans. Neural Netw. 19, 273-283 (2008)
18. Kinderlehrer, D., Stampcchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic, New York (1980)
19. Hitchcock, F.L.: The Distribution of a Product from Several Sources to Numerous Localities. J. Math. Phys. 20, 224-230 (1941)