Applications of the general projection neural network in solving extended linear-quadratic programming problems with linear constraints

Neurocomputing

Volumn 72, Issue 4-6, 2009, Pages 1131-1137

  Hu, Xiaolin ^a  

^a TSINGHUA NATIONAL LABORATORY FOR INFORMATION SCIENCE AND TECHNOLOGY   (China)

Author keywords

Extended linear programming; Extended linear quadratic programming; General projection neural network; Generalized linear variational inequality; Global asymptotic stability

Indexed keywords

EXTENDED LINEAR PROGRAMMING; EXTENDED LINEAR-QUADRATIC PROGRAMMING; GENERAL PROJECTION NEURAL NETWORK; GENERALIZED LINEAR VARIATIONAL INEQUALITY; GLOBAL ASYMPTOTIC STABILITY;

ASYMPTOTIC ANALYSIS; ASYMPTOTIC STABILITY; COMPUTER SYSTEMS PROGRAMMING; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; MATHEMATICAL MODELS; METROPOLITAN AREA NETWORKS; PARTICLE SIZE ANALYSIS; RECURRENT NEURAL NETWORKS; VARIATIONAL TECHNIQUES; VEGETATION;

NEURAL NETWORKS;

ARTICLE; ARTIFICIAL NEURAL NETWORK; COMPUTER PROGRAM; COMPUTER SIMULATION; CONTROLLED STUDY; INFORMATION PROCESSING; LINEAR SYSTEM; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBLEM SOLVING; PROCESS OPTIMIZATION;

EID: 58149463439     PISSN: 09252312     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.neucom.2008.02.016     Document Type: Article

References (28)

1. Bazaraa M.S., Sherali H.D., and Shetty C.M. Nonlinear Programming: Theory and Algorithms (1993), Wiley, New York
2. Dantzig G.B. Linear Programming and Extensions (1980), Princeton University Press, Princeton
3. Gao X.B. A neural network for a class of extended linear variational inequalities. Chin. J. Electron. 10 (2001) 471-475
4. Gao X.B., and Liao L.Z. A novel neural network for a class of convex quadratic minimax problems. Neural Comput. 18 (2006) 1818-1846
5. Gao X.B., Liao L.Z., and Xue W. A neural network for a class of convex quadratic minimax problems with constraints. IEEE Trans. Neural Networks 15 (2004) 622-628
6. Ham F.M., and Kostanic I. Principles of Neurocomputing for Science and Engineering (2001), McGraw-Hill, New York
7. He B. Solution and applications of a class of general linear variational inequalities. Sci. China Ser. A 39 (1996) 397-404
8. He B., and Yang H. A neural-network model for monotone linear asymmetric variational inequalities. IEEE Trans. Neural Networks 11 (2000) 3-16
9. Hopfield J.J., and Tank D.W. Computing with neural circuits: a model. Science 233 (1986) 625-633
10. Hu S.Q., and Liu D.R. On the global output convergence of a class of recurrent neural networks with time-varying inputs. Neural Networks 18 (2005) 171-178
11. Hu X., and Wang J. Solving pseudomonotone variational inequalities and pseudoconvex optimization problems using the projection neural network. IEEE Trans. Neural Networks 17 (2006) 1487-1499
12. Hu X., and Wang J. Solving extended linear programming problems using a class of recurrent neural networks. Proceedings of the ICONIP '06, Part II, Lecture Notes in Computer Science vol. 4233 (2006), Springer, Berlin, Heidelberg 994-1003
13. Hu X., and Wang J. Design of general projection neural networks for solving monotone linear variational inequalities and linear and quadratic optimization problems. IEEE Trans. Syst. Man Cybernet. Part B 37 (2007) 1414-1421
14. Hu X., and Wang J. Solving generally constrained generalized linear variational inequalities using the general projection neural networks. IEEE Trans. Neural Networks 18 (2007) 1697-1708
15. Kinderlehrer D., and Stampcchia G. An Introduction to Variational Inequalities and Their Applications (1980), Academic, New York
16. Liu Q., Cao J., and Xia Y. A delayed neural network for solving linear projection equations and its analysis. IEEE Trans. Neural Networks 16 (2005) 834-843
17. Perfetti R., and Ricci E. Analog neural network for support vector machine learning. IEEE Trans. Neural Networks 17 (2006) 1085-1091
18. Qi L., and Womersley R.S. An SQP algorithm for extended linear-quadratic problems in stochastic programming. Ann. Oper. Res. 56 (1995) 251-285
19. Rockafellar R.T. Computational schemes for large-scale problems in extended linear-quadratic programming. Math. Program. 48 (1990) 447-474
20. Rockafellar R.T., and Wets R.J.-B. A Lagrangian finite-generation technique for solving linear-quadratic problems in stochastic programming. Math. Program. Stud. 28 (1986) 63-93
21. Sun J., Zhu J., and Zhao G. A predictor-corrector algorithm for a class of nonlinear saddle point problems. SIAM J. Control Optim. 35 (1997) 532-551
22. Tank D.W., and Hopfield J.J. Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circuits Syst. 33 (1986) 533-541
23. Tao Q., and Fang T.J. The neural network model for solving minimax problems with constraints. Control Theory Appl. 17 (2000) 82-84 (in Chinese)
24. Xia Y. Neural network for solving extended linear programming problems. IEEE Trans. Neural Networks 8 (1997) 803-806
25. Xia Y., Leung H., and Wang J. A projection neural network and its application to constrained optimization problems. IEEE Trans. Circuits Syst. I 49 (2002) 447-458
26. Xia Y., and Wang J. A general projection neural network for solving monotone variational inequalities and related optimization problems. IEEE Trans. Neural Networks 15 (2004) 318-328
27. Yang Y., and Cao J. A delayed network method for solving convex optimization problems. Int. J. Neural Syst. 16 (2006) 295-303
28. Yang Y., and Cao J. Solving quadratic programming problems by delayed projection neural network. IEEE Trans. Neural Networks 17 (2006) 1630-1634