Abstract
This chapters presents non-linear feedback neural circuits for solving linear and quadratic programming problems. It is shown that suitable modifications in the voltage-mode linear equation solver of Chapter 3 can result in circuits amenable to solve LPP and QPP. PSPICE simulations for a variety of sample problems are discussed. Further, mixed-mode implementations of the LPP and QPP solvers, realized using DVCCs, are also presented.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kreyszig, E.: Advanced Engineering Mathematics, 8th edn. Wiley, New York (2006)
Kambo, N.S.: Mathematical Programming Techniques, revised edn. Affilated East-West Press Pvt Ltd., New Delhi (1991)
Luenberger, D.G., Ye, Y.: Linear and Nonlinear Programming, 3rd edn. Springer, Heidelberg (2008)
Tank, D., Hopfield, J.: Simple ‘neural’ optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circ. Syst. 33(5), 533–541 (1986)
Rahman, S.A., Jayadeva, B., Dutta Roy, S.C.: Neural network approach to graph colouring. Electron. Lett. 35(14), 1173–1175 (1999)
Newcomb, R.W., Lohn, J.D.: Analog VLSI for neural networks. In: Arbib, M.A. (ed.) The handbook of brain theory and neural networks, pp. 86–90. MIT Press, Cambridge (1998)
Zhang, Y., Ma, W., Li, X.-D., Tan, H.-Z., Chen, K.: MATLAB simulink modeling and simulation of LVI-based primal-dual neural network for solving linear and quadratic programs. Neurocomputing 72, 1679–1687 (2009)
Kennedy, M.P., Chua, L.O.: Neural networks for nonlinear programming. IEEE Trans. Circ. Syst. 35(5), 554–562 (1988)
Wang, J.: Recurrent neural network for solving quadratic programming problems with equality constraints. Electron. Lett. 28(14), 1345–1347 (1992)
Xia, Y.: A new neural network for solving linear and quadratic programming problems. IEEE Trans. Neural Netw. 7(6), 1544–1548 (1996)
Liu, Q., Wang, J.: A one-layer recurrent neural network with a discontinuous hard-limiting activation function for quadratic programming. IEEE Trans. Neural Netw. 19(4), 558–570 (2008)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2014 Springer India
About this chapter
Cite this chapter
Ansari, M.S. (2014). Non-Linear Feedback Neural Circuits for Linear and Quadratic Programming. In: Non-Linear Feedback Neural Networks. Studies in Computational Intelligence, vol 508. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1563-9_5
Download citation
DOI: https://doi.org/10.1007/978-81-322-1563-9_5
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-1562-2
Online ISBN: 978-81-322-1563-9
eBook Packages: EngineeringEngineering (R0)