A Recurrent Neural Network for Solving a Class of General Variational Inequalities

This paper presents a recurrent neural-network model for solving a special class of general variational inequalities (GVIs), which includes classical VIs as special cases. It is proved that the proposed neural network (NN) for solving this class of GVIs can be globally convergent, globally asymptotically stable, and globally exponentially stable under different conditions. The proposed NN can be viewed as a modified version of the general projection NN existing in the literature. Several numerical examples are provided to demonstrate the effectiveness and performance of the proposed NN

[1]  Jun Wang.  Analysis and design of a recurrent neural network for linear programming , 1993 .

[2]  Zhigang Zeng,et al.  Improved conditions for global exponential stability of recurrent neural networks with time-varying delays , 2006, IEEE Transactions on Neural Networks.

[3]  S. Grossberg.  Global ratio limit theorems for some nonlinear functional-differential equations. II , 1968 .

[4]  Zhang Yi,et al.  Convergence Analysis of Recurrent Neural Networks , 2003, Network Theory and Applications.

[5]  M. Noor.  General variational inequalities , 1988 .

[6]  Bingsheng He,et al.  A neural network model for monotone linear asymmetric variational inequalities , 2000, IEEE Trans. Neural Networks Learn. Syst..

[7]  Andrzej Cichocki,et al.  Neural networks for optimization and signal processing , 1993 .

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

[9]  Bingsheng He.  Solution and applications of a class of general linear variational inequalities , 1996 .

[10]  Liqun Qi,et al.  A novel neural network for variational inequalities with linear and nonlinear constraints , 2005, IEEE Transactions on Neural Networks.

[11]  Youshen Xia,et al.  An Extended Projection Neural Network for Constrained Optimization , 2004, Neural Computation.

[12]  A. Auslender.  Optimisation : méthodes numériques , 1976 .

[13]  Zhang Yi,et al.  Convergence analysis of a deterministic discrete time system of Oja's PCA learning algorithm , 2005, IEEE Transactions on Neural Networks.

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

[15]  Zhigang Zeng,et al.  Complete stability of cellular neural networks with time-varying delays , 2006, IEEE Transactions on Circuits and Systems I: Regular Papers.

[16]  S. Grossberg.  Nonlinear difference-differential equations in prediction and learning theory. , 1967, Proceedings of the National Academy of Sciences of the United States of America.

[17]  Yiguang Liu,et al.  A functional neural network computing some eigenvalues and eigenvectors of a special real matrix , 2005, Neural Networks.

[18]  Weiping Li,et al.  Applied Nonlinear Control , 1991 .

[19]  Xiaolin Hu,et al.  Solving Pseudomonotone Variational Inequalities and Pseudoconvex Optimization Problems Using the Projection Neural Network , 2006, IEEE Transactions on Neural Networks.

[20]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[21]  Y. Xia,et al.  Further Results on Global Convergence and Stability of Globally Projected Dynamical Systems , 2004 .

[22]  Jun Wang,et al.  On the Stability of Globally Projected Dynamical Systems , 2000 .

[23]  G. Mastroeni.  Gap Functions and Descent Methods for Minty Variational Inequality , 2005 .

[24]  Gang Feng,et al.  On Convergence Conditions of an Extended Projection Neural Network , 2005, Neural Computation.

[25]  W K Chen,et al.  A high-performance neural network for solving linear and quadratic programming problems , 1996, IEEE Trans. Neural Networks.

[26]  Masao Fukushima,et al.  Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems , 1992, Math. Program..

[27]  J. Pang,et al.  On a Generalization of a Normal Map and Equation , 1995 .

[28]  Jun Wang,et al.  A general projection neural network for solving monotone variational inequalities and related optimization problems , 2004, IEEE Transactions on Neural Networks.

[29]  Xue-Bin Liang,et al.  Global exponential stability of neural networks with globally Lipschitz continuous activations and its application to linear variational inequality problem , 2001, IEEE Trans. Neural Networks.

[30]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[31]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.