An efficient simplified neural network for solving linear and quadratic programming problems

Applied Mathematics and Computation

Volumn 175, Issue 1, 2006, Pages 452-464

  Ghasabi Oskoei, Hasan ^a   Mahdavi Amiri, Nezam ^b  

^a TARBIAT MODARES UNIVERSITY   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Global convergence; Linear programming; Neural network; Quadratic programming

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; LINEAR PROGRAMMING; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

GLOBAL CONVERGENCE; PARAMETER SETTINGS;

NEURAL NETWORKS;

EID: 33644883686     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2005.07.025     Document Type: Article

References (18)

1. L.O. Chua, and G.N. Lin Nonlinear programming without computation IEEE Transactions on Circuits and Systems, CAS 31 2 1984 182 188
2. G. Wilson Quadratic programming analogs IEEE Transactions on Circuits and Systems, CAS 33 9 1986 907 911
3. D.W. Tank, and J.J. Hopfield Simple neural optimization networks: an A/D converter, signal decision network, and linear programming circuit IEEE Transactions on Circuits and Systems, CAS 33 5 1986 533 541
4. D.G. Luenberger Introduction to Linear and Nonlinear Programming 1989 Addison-Wesley Reading, MA (Chapter 12)
5. M.S. Bazaraa, and C.M. Shetty Nonlinear Programming, Theory and Algorithms 1990 John Wiley and Sons New York
6. E.K.P. Chong, S. Hui, and S.H. Zak An analysis of a class of neural networks for solving linear programming problems IEEE Transactions on Automatic Control 44 11 1999 1995 2006
7. A. Malek, H.G. Oskoei, Numerical solutions for constrained quadratic problems using high-performance neural networks, Applied Mathematics and Computation, in press, doi:10.1016/j.amc.2004.10.091.
8. A. Malek, and A. Yari Primal-dual solution for the linear programming problems using neural networks Applied Mathematics and Computation 167 1 2004 198 211
9. Y. Leung, K. Chen, and X. Gao A high-performance feedback neural network for solving convex nonlinear programming problems IEEE Transactions on Neural Networks 14 6 2003 1469 1477
10. Y. Leung, K. Chen, Y. Jiao, X. Gao, and K.S. Leung A new gradient-based neural network for solving linear and quadratic programming problems IEEE Transactions on Neural Networks 12 5 2001 1074 1083
11. M.P. Kennedy, and L.O. Chua Neural network for nonlinear programming IEEE Transactions on Circuits and Systems, CAS 35 5 1988 554 562
12. C.Y. Maa, and M.A. Shanblatt Linear and quadratic programming neural network analysis IEEE Transactions on Neural Networks 3 4 1992 580 594
13. A. Rodriguez-Vazquez, R. Dominiguez-Castro, A. Rueda, J.L. Huertas, and E. Sanchez-Sinencio Nonlinear switched-capacitor neural networks for optimization problems IEEE Transactions on Circuits and Systems 37 3 1990 384 398
14. S.H. Zak, V. Upatising, and S. Hui Solving linear programming problems with neural networks: a comparative study IEEE Transactions on Neural Networks 6 1 1995 96 104
15. X. Wu, Y. Xia, J. Li, and W. Chen A high performance neural network for solving linear and quadratic programming problems IEEE Transactions on Neural Networks 7 3 1996 643 651
16. Y. Xia A new neural network for solving linear programming problems and its application IEEE Transactions on Neural Networks 7 2 1996 525 529
17. Y. Xia A new neural network for solving linear and quadratic programming problems IEEE Transactions on Neural Networks 7 6 1996 1544 1547
18. S.L. Ross Introduction to Ordinary Differential Equations fourth ed. 1989 Wiley New York