A nonlinear projection neural network for solving interval quadratic programming problems and its stability analysis. (English) Zbl 1195.90072
Summary: This paper presents a nonlinear projection neural network for solving interval quadratic programs subject to box-set constraints in engineering applications. Based on the Saddle point theorem, the equilibrium point of the proposed neural network is proved to be equivalent to the optimal solution of the interval quadratic optimization problems. By employing Lyapunov function approach, the global exponential stability of the proposed neural network is analyzed. Two illustrative examples are provided to show the feasibility and the efficiency of the proposed method in this paper.
MSC:
| 90C20 | Quadratic programming |
| 92B20 | Neural networks for/in biological studies, artificial life and related topics |
References:
| [1] | M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithm, John Wiley & Sons, Hoboken, NJ, USA, 2nd edition, 1993. · Zbl 0774.90075 |
| [2] | M. P. Kennedy and L. O. Chua, “Neural networks for nonlinear programming,” IEEE Transactions on Circuits and Systems, vol. 35, no. 5, pp. 554-562, 1988. · doi:10.1109/31.1783 |
| [3] | Y. Xia, “A new neural network for solving linear and quadratic programming problems,” IEEE Transactions on Neural Networks, vol. 7, no. 6, pp. 1544-1547, 1996. · doi:10.1109/72.548188 |
| [4] | Y. Xia and J. Wang, “A general projection neural network for solving monotone variational inequalities and related optimization problems,” IEEE Transactions on Neural Networks, vol. 15, no. 2, pp. 318-328, 2004. · doi:10.1109/TNN.2004.824252 |
| [5] | Y. Xia, G. Feng, and J. Wang, “A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations,” Neural Networks, vol. 17, no. 7, pp. 1003-1015, 2004. · Zbl 1068.68130 · doi:10.1016/j.neunet.2004.05.006 |
| [6] | Y. Xia and G. Feng, “An improved neural network for convex quadratic optimization with application to real-time beamforming,” Neurocomputing, vol. 64, no. 1-4, pp. 359-374, 2005. · doi:10.1016/j.neucom.2004.11.009 |
| [7] | Y. Yang and J. Cao, “Solving quadratic programming problems by delayed projection neural network,” IEEE Transactions on Neural Networks, vol. 17, no. 6, pp. 1630-1634, 2006. · doi:10.1109/TNN.2006.880579 |
| [8] | Y. Yang and J. Cao, “A delayed neural network method for solving convex optimization problems,” International Journal of Neural Systems, vol. 16, no. 4, pp. 295-303, 2006. · doi:10.1142/S012906570600069X |
| [9] | Q. Tao, J. Cao, and D. Sun, “A simple and high performance neural network for quadratic programming problems,” Applied Mathematics and Computation, vol. 124, no. 2, pp. 251-260, 2001. · Zbl 1162.90532 · doi:10.1016/S0096-3003(00)00097-7 |
| [10] | X. Xue and W. Bian, “A project neural network for solving degenerate convex quadratic program,” Neurocomputing, vol. 70, no. 13-15, pp. 2449-2459, 2007. · doi:10.1016/j.neucom.2006.10.038 |
| [11] | X. Xue and W. Bian, “A project neural network for solving degenerate quadratic minimax problem with linear constraints,” Neurocomputing, vol. 72, no. 7-9, pp. 1826-1838, 2009. · doi:10.1016/j.neucom.2008.05.013 |
| [12] | X. Hu, “Applications of the general projection neural network in solving extended linear-quadratic programming problems with linear constraints,” Neurocomputing, vol. 72, no. 4-6, pp. 1131-1137, 2009. · doi:10.1016/j.neucom.2008.02.016 |
| [13] | X. Hu and J. Wang, “Design of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems,” IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 37, no. 5, pp. 1414-1421, 2007. · doi:10.1109/TSMCB.2007.903706 |
| [14] | K. Ding and N.-J. Huang, “A new class of interval projection neural networks for solving interval quadratic program,” Chaos, Solitons and Fractals, vol. 35, no. 4, pp. 718-725, 2008. · Zbl 1137.90020 · doi:10.1016/j.chaos.2006.05.037 |
| [15] | Y. Yang and J. Cao, “A feedback neural network for solving convex constraint optimization problems,” Applied Mathematics and Computation, vol. 201, no. 1-2, pp. 340-350, 2008. · Zbl 1152.90566 · doi:10.1016/j.amc.2007.12.029 |
| [16] | D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, vol. 88 of Pure and Applied Mathematics, Academic Press, New York, NY, USA, 1980. · Zbl 0457.35001 |
| [17] | C. Baiocchi and A. Capelo, Variational and Quasivariational Inequalities: Applications to Free Boundary Problems, A Wiley-Interscience Publication, John Wiley & Sons, New York, NY, USA, 1984. · Zbl 1308.49002 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
