Title :
A recurrent neural network for solving nonlinear convex programs subject to linear constraints
Author :
Xia, Youshen ; Wang, Jun
Author_Institution :
Dept. of Appl. Math., Nanjing Univ. of Posts & Telecommun., China
fDate :
3/1/2005 12:00:00 AM
Abstract :
In this paper, we propose a recurrent neural network for solving nonlinear convex programming problems with linear constraints. The proposed neural network has a simpler structure and a lower complexity for implementation than the existing neural networks for solving such problems. It is shown here that the proposed neural network is stable in the sense of Lyapunov and globally convergent to an optimal solution within a finite time under the condition that the objective function is strictly convex. Compared with the existing convergence results, the present results do not require Lipschitz continuity condition on the objective function. Finally, examples are provided to show the applicability of the proposed neural network.
Keywords :
convergence; convex programming; recurrent neural nets; global convergence; linear constraints; nonlinear convex programming; recurrent neural network; Constraint optimization; Convergence; Image processing; Least squares methods; Linear programming; Modeling; Neural networks; Recurrent neural networks; Signal design; Signal processing; Continuous methods; global convergence; linear constraints; recurrent neural networks; strictly convex programming; Neural Networks (Computer); Nonlinear Dynamics;
Journal_Title :
Neural Networks, IEEE Transactions on
DOI :
10.1109/TNN.2004.841779