A Novel Neural Network for Nonlinear Convex Programming
Author:
- 10 May 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 15 (3) , 613-621
Abstract
In this paper, we present a neural network for solving the nonlinear convex programming problem in real time by means of the projection method. The main idea is to convert the convex programming problem into a variational inequality problem. Then a dynamical system and a convex energy function are constructed for resulting variational inequality problem. It is shown that the proposed neural network is stable in the sense of Lyapunov and can converge to an exact optimal solution of the original problem. Compared with the existing neural networks for solving the nonlinear convex programming problem, the proposed neural network has no Lipschitz condition, no adjustable parameter, and its structure is simple. The validity and transient behavior of the proposed neural network are demonstrated by some simulation results.Keywords
This publication has 18 references indexed in Scilit:
- Exponential stability of globally projected dynamic systemsIEEE Transactions on Neural Networks, 2003
- Improvements of Some Projection Methods for Monotone Nonlinear Variational InequalitiesJournal of Optimization Theory and Applications, 2002
- A modified alternating direction method for convex minimization problemsApplied Mathematics Letters, 2000
- Sliding Modes in Solving Convex Programming ProblemsSIAM Journal on Control and Optimization, 1998
- Day-To-Day Dynamic Network Disequilibria and Idealized Traveler Information SystemsOperations Research, 1994
- Neural network for quadratic optimization with bound constraintsIEEE Transactions on Neural Networks, 1993
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applicationsMathematical Programming, 1990
- Nonlinear switched capacitor 'neural' networks for optimization problemsIEEE Transactions on Circuits and Systems, 1990
- Neural networks for nonlinear programmingIEEE Transactions on Circuits and Systems, 1988
- Test Examples for Nonlinear Programming Codes1981