Solving generally constrained generalized linear variational inequalities using the general projection neural networks

IEEE Transactions on Neural Networks

Volumn 18, Issue 6, 2007, Pages 1697-1708

  Hu, Xiaolin ^a   Wang, Jun ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Generalized linear variational inequality (GLVI); Global asymptotic stability; Global exponential stability; Optimization; Recurrent neural networks (NNs)

Indexed keywords

ASYMPTOTIC STABILITY; COMPUTER SIMULATION; CONSTRAINT THEORY; OPTIMIZATION;

GENERAL PROJECTION NEURAL NETWORKS; GENERALIZED LINEAR VARIATIONAL INEQUALITY;

RECURRENT NEURAL NETWORKS;

EID: 35148819444     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2007.899753     Document Type: Article

References (25)

1. P. T. Harker and J. S. Pang, "Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications," Math. Program., vol. 48, pp. 161-220, 1990.
2. F. Facchinei and J. S. Pang, Finite-Dimensional Variational Inequalities and Complementarity Problems. New York: Springer-Verlag, 2003, vol. I, II.
3. A. Friedlander, J. M. Martinez, and S. A. Santos, "A new strategy for solving variational inequalities in bounded polytopes," Numer. Functional Anal. Optim., vol. 16, pp. 653-668, 1995.
4. R. Andreani, A. Friedlander, and J. M. Martinez, "Solution of finitedimensional variational inequalities using smooth optimization with simple bounds," J. Optim. Theory Appl., vol. 94, pp. 635-657, 1997.
5. J. M. Peng and M. Fukushima, "A hybrid Newton method for solving the variational inequality problem via the D-gap function," Math.Program., ser. A, vol. 86, pp. 367-386, 1999.
6. R. Andreani and J. M. Martinez, "Reformulation of variational inequalities on a simplex and compactification of complementarity problems," SIAM J. Optim., vol. 10, pp. 878-895, 2000.
7. Y. Xia and J. Wang, "A recurrent neural network for solving linear projection equations," Neural Netw., vol. 13, no. 3, pp. 337-350, 2000.
8. X. Liang and J. Si, "Global exponential stability of neural networks with globally Lipschitz continuous activations and its application to linear variational inequality problem," IEEE Trans. Neural Netw., vol. 12, no. 2, pp. 349-359, Mar. 2001.
9. Y. Xia, H. Leung, and J. Wang, "A projection neural network and its application to constrained optimization problems," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 4, pp. 447-458, Apr. 2002.
10. Y. Xia, G. Feng, and J. Wang, "A recurrent neural network with exponential convergence for solving convex quadratic program and related linear piecewise equations," Neural Netw., vol. 17, pp. 1003-1015, 2004.
11. Y. Xia, "An extended projection neural network for constrained optimization," Neural Comput., vol. 16, pp. 863-883, 2004.
12. X. B. Gao, L. Z. Liao, and L. Q. Qi, "A novel neural network for variational inequalities with linear and nonlinear constraints," IEEE Trans. Neural Netw., vol. 16, no. 6, pp. 1305-1317, Nov. 2005.
13. Y. Xia and J. Wang, "Global asymptotic and exponential stability of a dynamic neural system with asymmetric connection weights," IEEE Trans. Autom. Control, vol. 46, no. 4, pp. 635-638, Apr. 2001.
14. S. Hu and J. Wang, "Global stability of a class of continuous-time recurrent neural networks," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 9, pp. 1334-1347, Sep. 2002.
15. B. He, "Solution and applications of a class of general linear variational inequalties," Sci. China Ser. A-Math., vol. 39, pp. 397-404, 1996.
16. X. B. Gao, "A neural network for a class of extended linear variational inequalities," Chinese J. Electron., vol. 10, pp. 471-475, 2001.
17. Y. Xia and J. Wang, "A general projection neural network for solving monotone variational inequalities and related optimization problems," IEEE Trans. Neural Netw.,, vol. 15, no. 2, pp. 318-328, Mar. 2004.
18. M. Forti and A. Tesi, "New conditions for global stability of neural networks with application to linear and quadratic programming problems," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 42, no. 7, pp. 354-366, Jul. 1995.
19. S. Arik, "A note on the global stability of dynamical neural networks," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 49, no. 4, pp. 502-504, Apr. 2002.
20. J. S. Pang and J. C. Yao, "On a generalization of a normal map and equations," SIAM J. Control Optim., vol. 33, pp. 168-184, 1995.
21. R. A. Horn and F. Zhang, "Basic properties of the Schur complement," in The Schur Complement and Its Applications, F. Zhang, Ed. New York: Springer-Verlag, 2005.
22. Z. Zeng, J. Wang, and X. Liao, "Global exponential stability of a general class of recurrent neural networks with time-varying delays," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 10, pp. 1353-1358, Oct. 2003.
23. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New York: Wiley, 1993.
24. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications. New York: Academic, 1980.
25. E. G. Birgin, J. M. Martinez, and M. Raydan, "Nonmonotone spectral projected gradient methods on convex sets," SIAM J. Optim., vol. 10, no. 4, pp. 1196-1211, 2000.