Abstract
The projection-type neural networks \(\tau \frac{dx}{dt}=-x+P_{\Omega }(x-\Lambda (t)\partial ^{0}E(x))\) are generic and useful models for solving the constrained optimization problems min {E(x)|x ∈ Ω}. In the existing convergence/ stability analysis, the most are deduced based on the assumptions that E is uniformly or strictly convex and Ω is box-shaped. In this talk we present a generalized theory on convergence/stability of the networks. In the general setting that E is only convex and Ω is any closed bounded convex set, it is shown the global convergence/asymptotic stability of the networks in a specified sense. The presented theory sharpens and generalizes the existing results, and, consequently, underlies the applicability of the neural networks for a broader type of optimization problems.
This research was supported by the NSF project under contract No.10371097.
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
Yoshikawa, T.: Foundations of Robotics: Analysis and Control. MIT Press, Cambridge (1990)
Hopfield, J.J.: Neural networks and physical systems with emergent collective computational ability. Proc. Natl. Acad. Sci. USA. 79, 2554–2558 (1982)
Hopfield, J.J., Tank, D.W.: Neural computation of decisions in optimization problems. Biological Cybernetics 52, 141–152 (1985)
Tank, D.W., Hopfield, J.J.: Simple neural optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit. IEEE Transactions on Circuits and Systems 33, 533–541 (1986)
Kennedy, M.P., Chua, L.O.: Neural networks for nonlinear programming. IEEE Transactions on Circuits and Systems 35, 554–562 (1988)
Bouzerdoum, A., Pattison, T.R.: Neural network for quadratic optimization with bound constraints. IEEE Transactions on Neural Networks 4, 293–304 (1993)
Liang, X.B., Wang, J.: A recurrent neural network for nonlinear optimization with a continuously differentiable objective function and bound constraints. IEEE Transactions on Neural Networks 11, 1251–1262 (2000)
Xia, Y.S., Leung, H., Wang, J.: A projection neural network and its application to constrained optimization problems. IEEE Transactions on Circuits and Systems 49, 447–458 (2002)
Xia, Y.S., Wang, J.: A general projection neural network for solving monotone variational inequalities and related optimization problems. IEEE Transactions on Neural Networks 15, 318–328 (2004)
Xia, Y.S., Wang, J.: A recurrent neural network for solving nonlinear convex programs subject to linear constrainnts. IEEE Transactions onNeural Networks 16, 379–386 (2005)
Xu, Z.B., Kwong, C.P.: Associative Memories. In: Leondes, C.T. (ed.) Neural Networks Systems Techniques and Applications, vol. 3, pp. 183–258. Academic Press, New York (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, R., Xu, Z. (2005). A Generalized Global Convergence Theory of Projection-Type Neural Networks for Optimization. In: Hao, Y., et al. Computational Intelligence and Security. CIS 2005. Lecture Notes in Computer Science(), vol 3801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11596448_115
Download citation
DOI: https://doi.org/10.1007/11596448_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30818-8
Online ISBN: 978-3-540-31599-5
eBook Packages: Computer ScienceComputer Science (R0)