A novel recurrent neural network with finite-time convergence for linear programming

Neural Computation

Volumn 22, Issue 11, 2010, Pages 2962-2978

  Liu, Qingshan ^a   Cao, Jinde ^a   Chen, Guanrong ^b  

^a SOUTHEAST UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTIFICIAL NEURAL NETWORK; LETTER; SYSTEM ANALYSIS;

ALGORITHMS; NEURAL NETWORKS (COMPUTER); PROGRAMMING, LINEAR;

EID: 78149304403     PISSN: 08997667     EISSN: 1530888X     Source Type: Journal    
DOI: 10.1162/NECO_a_00029     Document Type: Letter

References (27)

1. Aubin, J., & Cellina, A. (1984). Differential inclusions: Set-valued maps and viability theory. New York: Springer-Verlag.
2. Bazaraa, M., Sherali, H., & Shetty, C. (2006). Nonlinear programming: Theory and algorithms (3rd ed.). Hoboken, NJ: Wiley.
3. Chong, E., Hui, S., & Zak, S. (1999). An analysis of a class of neural networks for solving linear programming problems. IEEE Transactions on Automatic Control, 44(11), 1995-2006.
4. Cichocki, A., Unbehauen, R., Weinzierl, K., & Holzel, R. (1996).Anewneural network for solving linear programming problems. European Journal ofOperational Research, 93(2), 244-256.
5. Clarke, F. (1983). Optimization and nonsmooth analysis. Hoboken, NJ:Wiley.
6. Filippov, A. (1988). Differential equations with discontinuous righthand sides. Norwell, MA: Kluwer.
7. Forti, M., Nistri, P., & Quincampoix, M. (2004). Generalized neural network for nonsmooth nonlinear programming problems. IEEE Transactions on Circuits and Systems-I, 51(9), 1741-1754.
8. Forti, M., & Tesi, A. (1995). New conditions for global stability of neural networks with application to linear and quadratic programming problems. IEEE Transactions on Circuits and Systems-I, 42(7), 354-366.
9. Gao, X. (2004). A novel neural network for nonlinear convex programming. IEEE Transactions on Neural Networks, 15(3), 613-621.
10. Gao, X., & Liao, L. (2006). A novel neural network for a class of convex quadratic minimax problems. Neural Computation, 18(8), 1818-1846.
11. Leung, Y., Chen, K., Jiao, Y., Gao, X., & Leung, K. (2001). A new gradient-based neural network for solving linear and quadratic programming problems. IEEE Transactions on Neural Networks, 12(5), 1074-1083.
12. Liu, Q., & Wang, J. (2008a). A one-layer recurrent neural network with a discontinuous activation function for linear programming. Neural Computation, 20(5), 1366-1383.
13. Liu, Q., & Wang, J. (2008b). Two k-winners-take-all networks with discontinuous activation functions. Neural Networks, 21(2-3), 406-413.
14. Maa, C., & Shanblatt, M. (1992). Linear and quadratic programming neural network analysis. IEEE Transactions on Neural Networks, 3(4), 580-594.
15. Maass, W. (2000). On the computational power of winner-take-all. Neural Computation, 12(11), 2519-2535.
16. Tank, D., & Hopfield, J. (1986). Simple neural optimization networks: An a/d converter, signal decision circuit, and a linear programming circuit. IEEE Transactions on Circuits and Systems, 33(5), 533-541.
17. Tao, Q., Liu, X., & Cui, X. (2005). Alinear optimization neural network for associative memory. Applied Mathematics and Computation, 171, 1119-1128.
18. Wang, J. (1993). Analysis and design of a recurrent neural network for linear programming. IEEE Transactions on Circuits and Systems-I, 40(9), 613-618.
19. Wright, S. (1997). Primal-dual interior-point methods. Philadelphia: SIAM.
20. Xia, Y. (1996). A new neural network for solving linear programming problems and its application. IEEE Transactions on Neural Networks, 7(2), 525-529.
21. Xia, Y. (2004). An extended projection neural network for constrained optimization. Neural Computation, 16, 863-883.
22. Xia, Y., & Feng, G. (2005). On convergence conditions of an extended projection neural network. Neural Computation, 17, 515-525.
23. Xia, Y., Leung, H., &Wang, J. (2002). A projection neural network and its application to constrained optimization problems. IEEE Transactions on Circuits and Systems-I, 49(4), 447-458.
24. Xia, Y., &Wang, J. (1995). Neural network for solving linear programming problems with bounded variables. IEEE Transactions on Neural Networks, 6(2), 515-519.
25. Xia, Y., & Wang, J. (2000). Recurrent neural network for solving linear projection equations. Neural Networks, 13(3), 337-350.
26. Xia, Y., & Ye, D. (2008). On exponential convergence conditions of an extended projection neural network. Neural Computation, 20(9), 2227-2237.
27. Zak, S., Upatising, V., & Hui, S. (1995). Solving linear programming problems with neural networks:Acomparative study. IEEE Transactions on Neural Networks, 6(1), 94-104.