A Delayed Neural Network Method for Solving Convex Optimization Problems

In this paper, the delayed projection neural network for a class of solving convex programming problem is proposed. The existence of solution and global exponential stability of the proposed network are proved, which can guarantee to converge at an exact optimal solution of the convex programming problems. Several examples are given to show the effectiveness of the proposed network.

[1]  Yee Leung,et al.  A high-performance feedback neural network for solving convex nonlinear programming problems , 2003, IEEE Trans. Neural Networks.

[2]  Terry L. Friesz,et al.  Dynamic Systems, Variational Inequalities and Control Theoretic Models for Predicting Time-Varying Urban Network Flows , 1996, Transp. Sci..

[3]  Shu-Cherng Fang,et al.  Neurocomputing with time delay analysis for solving convex quadratic programming problems , 2000, IEEE Trans. Neural Networks Learn. Syst..

[4]  John J. Hopfield,et al.  Simple 'neural' optimization networks: An A/D converter, signal decision circuit, and a linear programming circuit , 1986 .

[5]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[6]  N. Maratos,et al.  Non-feasible gradient projection recurrent neural network for equality constrained optimization , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[7]  Jun Wang,et al.  A recurrent neural network for nonlinear optimization with a continuously differentiable objective function and bound constraints , 2000, IEEE Trans. Neural Networks Learn. Syst..

[8]  Youshen Xia,et al.  A recurrent neural network for nonlinear convex optimization subject to nonlinear inequality constraints , 2004, IEEE Trans. Circuits Syst. I Regul. Pap..

[9]  Yunong Zhang,et al.  A dual neural network for convex quadratic programming subject to linear equality and inequality constraints , 2002 .

[10]  D. Kinderlehrer,et al.  An introduction to variational inequalities and their applications , 1980 .

[11]  Jun Wang,et al.  A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations , 2004, Neural Networks.

[12]  Jinde Cao,et al.  A delayed neural network for solving linear projection equations and its analysis , 2005, IEEE Transactions on Neural Networks.

[13]  Mokhtar S. Bazaraa,et al.  Nonlinear Programming: Theory and Algorithms , 1993 .

[14]  Jun Wang,et al.  A deterministic annealing neural network for convex programming , 1994, Neural Networks.

[15]  Shengwei Zhang,et al.  Lagrange programming neural networks , 1992 .

[16]  Jun Wang,et al.  A projection neural network and its application to constrained optimization problems , 2002 .

[17]  Ai Wu,et al.  A Neural Network Methodology and Strategy of Quadratic Optimisation , 1999, Neural Computing & Applications.

[18]  Jinde Cao,et al.  A simple and high performance neural network for quadratic programming problems , 2001, Appl. Math. Comput..

[19]  Jun Wang,et al.  A recurrent neural network for solving nonlinear convex programs subject to linear constraints , 2005, IEEE Transactions on Neural Networks.

[20]  Xing-Bao Gao,et al.  A novel neural network for nonlinear convex programming , 2004, IEEE Trans. Neural Networks.

[21]  Leon O. Chua,et al.  Neural networks for nonlinear programming , 1988 .

[22]  Jinde Cao,et al.  A high performance neural network for solving nonlinear programming problems with hybrid constraints , 2001 .

[23]  John J. Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities , 1999 .

[24]  Mordecai Avriel,et al.  Nonlinear programming , 1976 .

[25]  A. Tesi,et al.  New conditions for global stability of neural networks with application to linear and quadratic programming problems , 1995 .