Abstract
A lower order discrete-time recurrent neural network is presented in this paper for solving higher quadratic programming. It bases on the orthogonal decomposition method and solves high order quadratic programs, especially for the case that the number of decision variables is close to the number of its constraints. The proposed recurrent neural network is globally exponential stability and converges to the optimal solutions of the higher quadratic programming. The condition for the neural network to globally converge to the optimal solution of the quadratic program is given. An illustrative example and the simulation results are presented to illustrate its performance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fletcher, M.: Practical Methods of Optimization. John Wiley & Sons, Chichester (1981)
Hopfield, J.J., Tank, D.W.: Neural Computation of Decisions in Optimal Problems. Biological Cybernetics 52(3), 141–152 (1985)
Kennedy, M., Chua, L.O.: Neural Networks for Nonlinear Programming. IEEE Trans. CAS 35(5), 554–562 (1988)
Wang, J.: Recurrent Neural Network for Solving Quadtratic Propramming Problems with Equality Constraints. Electronics Letter 28(14), 1345–1347 (1992)
Liao, W.D., Wang, J.F.: A Lower Order Recurrent Neural Network for Solving Higher Order Quadratic Programming Problems with Equality Constraints. In: Proceedings of the Second International Joint Conference on Computational Sciences, pp. 176–178 (2009)
Tang, W.S., Wang, J.: A Discrete-time Lagrange Network for Solving Constrained Quadratic Programs. International Journal of Neural Systems 10(4), 261–265 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liao, W., Wang, J., Wang, J. (2010). A Lower Order Discrete-Time Recurrent Neural Network for Solving High Order Quadratic Problems with Equality Constraints. In: Zhang, L., Lu, BL., Kwok, J. (eds) Advances in Neural Networks - ISNN 2010. ISNN 2010. Lecture Notes in Computer Science, vol 6063. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13278-0_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-13278-0_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13277-3
Online ISBN: 978-3-642-13278-0
eBook Packages: Computer ScienceComputer Science (R0)