A novel neural network for variational inequalities with linear and nonlinear constraints

IEEE Transactions on Neural Networks

Volumn 16, Issue 6, 2005, Pages 1305-1317

  Gao, Xing Bao ^a   Liao, Li Zhi ^b   Qi, Liqun ^c  

^a SHAANXI NORMAL UNIVERSITY   (China)

^b HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Convergence; Neural network; Stability; Variational inequality

Indexed keywords

CONSTRAINT THEORY; GRADIENT METHODS; LYAPUNOV METHODS; MATHEMATICAL MODELS; OPTIMIZATION; VARIATIONAL TECHNIQUES;

FINITE TIME CONVERGENCE; GRADIENT MAPPING; VARIATIONAL INEQUALITY;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPUTER SIMULATION; MATHEMATICAL COMPUTING; NONLINEAR SYSTEM; STATISTICAL MODEL;

ALGORITHMS; COMPUTER SIMULATION; LINEAR MODELS; NEURAL NETWORKS (COMPUTER); NONLINEAR DYNAMICS; NUMERICAL ANALYSIS, COMPUTER-ASSISTED;

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

References (28)

1. M. Avriel, Nonlinear Programming: Analysis and Methods. Englewood Cliffs, NJ: Prentice-Hall, 1976.
2. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed. New York: Wiley, 1993.
3. A. Bouzerdorm and T. R. Pattison, "Neural network for quadratic optimization with bound constraints," IEEE Trans. Neural Netw., vol. 4, no. 2, pp. 293-304, 1993.
4. C. Charalambous, "Nonlinear least pth optimization and nonlinear programming," Math. Program., vol. 12, pp. 195-225, 1977.
5. A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing. New York: Wiley, 1993.
6. T. L. Friesz, D. H. Bernstein, N. I. Mehta, R. L. Tobin, and S. Ganjlizadeh, "Day-to-day dynamic network disequilibria and idealized traveler information systems," Oper. Res., vol. 42, pp. 1120-1136, 1994.
7. M. Fukushima, "Equivalent differentiable optimization problems and descent method for asymmetric variational inequality problems," Math. Program., vol. 53, pp. 99-110, 1992.
8. X. B. Gao, "Exponential stability of globally projected dynamic systems," IEEE Trans. Neural Netw., vol. 14, no. 2, pp. 426-431, 2003.
9. X. B. Gao and L.-Z. Liao, "A neural network for monotone variational inequalities with linear constraints," Phys. Lett. A, vol. 307, no. 2-3, pp. 118-128, 2003.
10. X. B. Gao, "A novel neural network for nonlinear convex programming," IEEE Trans. Neural Netw., vol. 15, no. 3, pp. 613-621, 2004.
11. X. B. Gao, L.-Z. Liao, and W. M. Xue, "A neural network for a class of convex quadratic minimax problems with constraints," IEEE Trans. Neural Netw., vol. 15, no. 3, pp. 622-628, 2004.
12. D. R. Han and H. K. Lo, "New alternating direction method for a class of nonlinear variational inequality problems," J. Optim. Theory Applicat., vol. 112, no. 3, pp. 549-560, 2002.
13. Q. M. Han, L.-Z. Liao, H. D. Qi, and L. Q. Qi, "Stability analysis of gradient-based neural networks for optimization problem," J. Global Optim., vol. 19, no. 1, pp. 363-381, 2001.
14. 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. 48B, pp. 161-220, 1990.
15. B. S. He, "Solution and applications of a class of general linear variational inequalities," Science China, ser. A, vol. 39, pp. 395-404, 1996.
16. B. S. He, "A class of projection and contraction methods for monotone variational inequalities," Appl. Math. Optim., ser. A, vol. 35, pp. 69-76, 1997.
17. B. S. He and L.-Z. Liao, "Improvements of some projection methods for monotone nonlinear variational inequalities," J. Optim. Theory Applicat., vol. 112, no. 1, pp. 111-128, 2002.
18. B. S. He and J. Zhou, "A modified alternating direction method for convex minimization problems," Appl. Math. Lett., vol. 13, pp. 123-130, 2000.
19. M. P. Kennedy and L. O. Chua, "Neural networks for nonlinear programming," IEEE Trans. Circuits Syst., vol. 35, no. 6, pp. 554-562, 1988.
20. D. Kinderlehrer and G. Stampacchia, An Introduction to Variational Inequalities and Their Applications. New York: Academic, 1980.
21. L.-Z. Liao, H. D. Qi, and L. Q. Qi, "Solving nonlinear complementarity problems with neural networks: A reformulation method approach," J. Comput. Appl. Math., vol. 131, no. 1-2, pp. 343-359, 2001.
22. J. M. Ortega and W. C. Rheinboldt, Iterative Solution of Nonlinear Equation in Several Variables. New York: Academic, 1970.
23. R. T. Rockafellar, "Linear-quadratic programming and optimal control," SIAM J. Contr. Optim., vol. 25, no. 3, pp. 781-814, 1987.
24. J.-J. E. Slotine and W. Li, Applied Nonlinear Control. Englewood Cliffs, NJ: Prentice-Hall, 1991.
25. Y. S. Xia and J. Wang, "A general methodology for designing globally convergent optimization neural networks," IEEE Trans. Neural Netw., vol. 9, no. 6, pp. 1311-1343, 1998.
26. Y. S. 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, 2001.
27. Y. S. Xia, H. 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, 2002.
28. Y. S. 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, no. 7, pp. 1003-1015, 2004.