An Extended Projection Neural Network for Constrained Optimization
- 1 April 2004
- journal article
- Published by MIT Press in Neural Computation
- Vol. 16 (4), 863-883
- https://doi.org/10.1162/089976604322860730
Abstract
Recently, a projection neural network has been shown to be a promising computational model for solving variational inequality problems with box constraints. This letter presents an extended projection neural network for solving monotone variational inequality problems with linear and nonlinear constraints. In particular, the proposed neural network can include the projection neural network as a special case. Compared with the modified projection-type methods for solving constrained monotone variational inequality problems, the proposed neural network has a lower complexity and is suitable for parallel implementation. Furthermore, the proposed neural network is theoretically proven to be exponentially convergent to an exact solution without a Lipschitz condition. Illustrative examples show that the extended projection neural network can be used to solve constrained monotone variational inequality problems.Keywords
This publication has 21 references indexed in Scilit:
- Engineering and Economic Applications of Complementarity ProblemsSIAM Review, 1997
- Neural network for quadratic optimization with bound constraintsIEEE Transactions on Neural Networks, 1993
- Dynamical systems and variational inequalitiesAnnals of Operations Research, 1993
- On solving constrained optimization problems with neural networks: a penalty method approachIEEE Transactions on Neural Networks, 1993
- Solving inequality constrained combinatorial optimization problems by the hopfield neural networksNeural Networks, 1992
- Application Of Khobotov’s Algorithm To Variational Inequalities And Network Equilibrium ProblemsINFOR: Information Systems and Operational Research, 1991
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applicationsMathematical Programming, 1990
- Multilayer feedforward networks are universal approximatorsNeural Networks, 1989
- Neural networks for nonlinear programmingIEEE Transactions on Circuits and Systems, 1988
- Nonlinear leastpth optimization and nonlinear programmingMathematical Programming, 1977