Abstract
Variational inequalities with linear inequality constraints are widely used in constrained optimization and engineering problems. By extending a new recurrent neural network [14], this paper presents a recurrent neural network for solving variational inequalities with general linear constraints in real time. The proposed neural network has one-layer projection structure and is amenable to parallel implementation. As a special case, the proposed neural network can include two existing recurrent neural networks for solving convex optimization problems and monotone variational inequality problems with box constraints, respectively. The proposed neural network is stable in the sense of Lyapunov and globally convergent to the solution under a monotone condition of the nonlinear mapping without the Lipschitz condition. Illustrative examples show that the proposed neural network is effective for solving this class of variational inequality problems.
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms, 2nd edn. John Wiley, New York (1993)
Yoshikawa, T.: Foundations of Robotics: Analysis and Control. MIT Press, Cambridge (1990)
Cichocki, A., Unbehauen, R.: Neural Networks for Optimization and Signal Processing. Wiley, Chichester (1993)
Kennedy, M.P., Chua, L.O.: Neural Networks for Nonlinear Programming. IEEE Transactions on Circuits and Systems 35(5), 554–562 (1988)
Lillo, W.E., Loh, M.H., Hui, S., Zǎk, S.H.: On Solving Constrained Optimization Problems with Neural Networks: A Penalty Method Approach. IEEE Transactions on Neural Networks 4(6), 931–939 (1993)
Rodríguez-Vázquez, A., Domínguez-Castro, R., Rueda, A., Huertas, J.L., Sánchez-Sinencio, E.: Nonlinear Switched-capacitor ‘Neural Networks’ for Optimization Problems. IEEE Transactions on Circuits and Systems 37, 384–397 (1990)
Zǎk, S.H., Upatising, V., Hui, S.: Solving Linear Programming Problems with Neural Networks: A Comparative Study. IEEE Transactions on Neural Networks 6, 94–104 (1995)
Zhang, S., Constantinides, A.G.: Lagrange Programming Neural Networks. IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing 39, 441–452 (1992)
Bouzerdoum, A., Pattison, T.R.: Neural Network for Quadratic Optimization with Bound Constraints. IEEE Transactions on Neural Networks 4(2), 293–304 (1993)
Xia, Y.S.: ODE Methods for Solving Convex Programming Problems with Bounded Variables. Chinese Journal of Numerical Mathematics and Applications (English edition) 18(1) (1995)
Xia, Y.S., Wang, J.: On the Stability of Globally Projected Dynamic Systems. Journal of Optimization Theory and Applications 106(1), 129–150 (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 - Part I 49(4), 447–458 (2002)
Xia, Y.S.: An Extended Projection Neural Network for Constrained Optimization. Neural Computation 16(4), 863–883 (2004)
Xia, Y.S., Feng, G.: A New Neural Network for Solving Nonlinear Projection equations. Accepted in Neural Networks (2007)
Sun, C.Y., Feng, C.B.: Neural Networks for Nonconvex Nonlinear Programming Problems: A Switching Control Approach. In: Wang, J., Liao, X.-F., Yi, Z. (eds.) ISNN 2005. LNCS, vol. 3496, pp. 694–699. Springer, Heidelberg (2005)
Hu, S.Q., Liu, D.R.: On the Global Output Convergence of A Class of Recurrent Neural Networks with Time-varying Inputs. Neural Networks 18, 171–178 (2005)
Liao, X.X., Zeng, Z.G.: Global Exponential Stability in Lagrange Sense of Continuous-time Recurrent Neural Networks. In: Wang, J., Yi, Z., Żurada, J.M., Lu, B.-L., Yin, H. (eds.) ISNN 2006. LNCS, vol. 3971, pp. 115–121. Springer, Heidelberg (2006)
Hu, X., Wang, J.: Solving Pseudomonotone Variational Inequalities and Pseudoconvex Optimization Problems Using the Projection Neural Network. Neural Network 6, 1487–1499 (2006)
Kinderlehrer, D., Stampcchia, G.: An Introduction to Variational Inequalities and Their Applications. Academic Press, New York (1980)
Solodov, M.V., Tseng, P.: Modified Projection-type Methods for Monotone Variational Inequalities. SIAM J. Control and Optimization 2, 1814–1830 (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Xia, Y., Wang, J. (2007). Solving Variational Inequality Problems with Linear Constraints Based on a Novel Recurrent Neural Network. In: Liu, D., Fei, S., Hou, Z., Zhang, H., Sun, C. (eds) Advances in Neural Networks – ISNN 2007. ISNN 2007. Lecture Notes in Computer Science, vol 4493. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72395-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-72395-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72394-3
Online ISBN: 978-3-540-72395-0
eBook Packages: Computer ScienceComputer Science (R0)