A neural-network model for monotone linear asymmetric variational inequalities

IEEE Transactions on Neural Networks

Volumn 11, Issue 1, 2000, Pages 3-16

  He, Bingsheng ^a   Yang, Hai ^b  

^a NANJING UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Monotone linear asymmetric variational inequality; Neural network; Projection and contraction method

Indexed keywords

COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS;

LINEAR COMPLEMENTARITY PROBLEMS (LCP); MONOTONE LINEAR ASYMMETRIC VARIATIONAL INEQUALITY;

NEURAL NETWORKS;

EID: 0033640673     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.822505     Document Type: Article

References (28)

1. A. Cichocki and Unbehauen, "Neural networks for solving systems of linear equation and related problems," IEEE Trans. Circuits Syst. I, vol. 39, pp. 124-138, Feb. 1992.
2. G. B. Dantzig, Linear Programming and Extensions. Princeton, NJ: Princeton Univ. Press, 1963.
3. B. C. Eaves, "On the basic theorem of complementarity," Math. Programming, vol. 1, pp. 68-75, 1971.
4. R. Fletcher, Practical Methods of Optimization. New York: Wiley, 1985.
5. M. Fukushima, "Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems," Math. Programming, vol. 53, pp. 99-110, 1992.
6. A. A. Goldstein, "Convex programming in Hilbert space," Bull. Amer. Math. Soc., vol. 70, pp. 709-710, 1964.
7. P. T. Harker and J. S. Pang, "A damped-Newton method for the linear complementarity problem," Lectures in Appl. Math., vol. 26, pp. 265-284, 1990.
8. B. S. He, "A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming," Appl. Math. Optimization, vol. 25, pp. 247-262, 1992.
9. _, "A new method for a class of linear variational inequalities," Math. Programming, vol. 66, pp. 137-144, 1994.
10. _, "Solving a class of linear projection equations," Numer. Math., vol. 68, pp. 71-80, 1994.
11. _, "A modified projection and contraction method for a class of linear complementarity problems," J. Comput. Math., vol. 14, pp. 54-63, 1996.
12. _, "A class of projection and contraction methods for monotone variational inequalities," Appl. Math. Optimizations, vol. 35, pp. 69-76, 1997.
13. M. P. Kennedy and L. O. Chua, "Neural networks for nonlinear programming," IEEE Trans. Circuits. Syst., vol. 35, pp. 554-562, May 1988.
14. E. N. Khobotov, "Modification of the extragradient method for solving variational inequalities and certain optimization problems," U.S.S.R. Comput. Math. Phys., vol. 27, pp. 120-127.
15. G. M. Korpelevich, "The extragradient method for finding saddle points and other problems," Ekon. i Mat. Methody, translated into English as Matecon, vol. 12, pp. 747-756, 1976.
16. E. S. Levitin and B. T. Polyak, "Constrained minimization problems," USSR J. Comput. Math. Phys., vol. 6, pp. 1-50, 1996.
17. D. G. Luenberger, Introduction to Linear and Nonlinear Programming. Reading, MA: Addison-Wesley, 1973.
18. K. G. Murty, Linear Complementary, Linear and Nolinear Programming. Berlin, Germany: Helderman-Verlag, 1988.
19. C. Y. Maa and M. Shanblatt, "Linear and quadratic programming neural network analysis," IEEE Trans. Neural Networks, vol. 3, pp. 580-594, July 1992.
20. A. Nagurney and D. Zhang, Projected Dynamical Systems and Variational Inequalities with Applications. Boston, MA: Kluwer, 1996.
21. T. M. Ozan, Applied Mathematical Programming for Production and Engineering Management. Englewood Cliffs, NJ: Prentice-Hall, 1996, ch. 1, pp. 55-56.
22. J. S. Pang, "Error bounds in mathematical programming," Math. Programming, vol. 79, pp. 299-332, 1997.
23. M. V. Solodov and P. Tseng, "Modified projection-type methods for monotone variational inequalities," SIAM J. Contr. Optimization, vol. 34, pp. 1814-1830, 1996.
24. J. Stoer and R. Bulirsch, Introduction to Numerical Analysis, Texts in Applied Mathematics. New York: Springer-Verlag, 1993, vol. 12.
25. D. W. Tank and J. J. Hopfied, "Simple 'neural' optimization network: An A/D converter, signal decision circuit, and a linear programming circuit," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541, May 1986.
26. Y. S. Xia, "A new neural network for solving linear and quadratic programming problems," IEEE Trans. Neural Networks, vol. 7, pp. 1544-1547, Nov. 1996.
27. S. H. Żak, V. Upatising, W. E. Lillo, and S. Hui, "A dynamical systems approach to solving linear programming problems," in Differential Equations, Dynamical Systems, and Control Science, K. D. Elworthy, W. N. Everitt, and E. B. Lee, Eds. New York: Marcel Dekker, 1994.
28. S. H. Żak, V. Upatising, and S. Hui, "Solving linear programming problems with neural networks: A comparative study," IEEE Trans. Neural Networks, vol. 6, pp. 94-104, Jan. 1995.