Application of projection neural network in solving convex programming problems

Applied Mathematics and Computation

Volumn 188, Issue 2, 2007, Pages 1103-1114

  Effati, S ^a   Ghomashi, A ^a   Nazemi, A R ^a  

^a Teacher Training University of Sabzevar   (Iran)

Author keywords

Convex programming; Neural network; Projection operator; Stability; Variational inequality

Indexed keywords

COMPUTER PROGRAMMING; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; STABILITY;

CONVEX PROGRAMMING; PROJECTION FORMULATION; PROJECTION OPERATOR; VARIATIONAL INEQUALITY;

NEURAL NETWORKS;

EID: 34248188105     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2006.10.088     Document Type: Article

References (25)

1. Xia Y., and Wang J. A recurrent neural network for solving linear projection equations. Neural Network 13 (2000) 337-350
2. Xia Y., and Wang J. A projection neural network and its application to constrained optimization problems. IEEE Trans. Circ. Syst. 44 4 (2002) 447-458
3. A. Nagurney, Variational Inequality, Isenberg School of Management University of Massachusetts, 2002.
4. Bazaraa M.S., and Shetty C.M. Nonlinear Programming, Theory and Algorithms (1979), John Wiley and Sons, New York, NY
5. T. Stuckless, Brouwer's fixed Point theorem: methods of proof and generalizations, Simon Fraser University, March 2003.
6. Effati S., and Nazemi A.R. Neural network models and its application for solving linear and quadratic programming problems. Appl. Math. Comput. 172 (2006) 305-331
7. Effati S., and Baymani M. A new nonlinear neural network for solving convex nonlinear programming problems. Appl. Math. Comput. 168 (2005) 1370-1379
8. Kinderlehrer D., and Stampcchia G. An Introduction to Variational Inequalities and Their Applications (1980), Academic, New York
9. Bertsekas D.P. Parallel and Distributed Computation: Numerical Methods (1989), Prentice-Hall, Englewood Cliffs, NJ
10. Pang J.S. A posteriori error bounds for the linearly-constrained variational inequality problem. Math. Oper. Res. 12 (1987) 474-484
11. Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Prog. 53 (1992) 99-110
12. Larsson T., and Patriksson M. A class of gap functions for variational inequalities. Math. Prog. 64 (1994) 53-79
13. Solodov M.V., and Tseng P. Modified projection-type methods for monotone variational inequalities. SIAM J. Control Optim. 2 (1996) 1814-1830
14. Sun D. A class of iterative methods for solving nonlinear projection equations. J. Optim. Theory Appl. 91 (1996) 123-140
15. Maa C.Y., and Shanblatt M. Linear and quadratic programming neural network analysis. IEEE Trans. Neural Networks (1992) 580-594
16. Xia Y., and Wang J. Neural network for solving linear programming problems with bounded variables. IEEE Trans. Neural Networks 6 (1995) 515-519
17. Wu X., Xia Y., Li J., and Chen W.K. A high performance neural network for solving linear and quadratic programming problems. IEEE Trans. Neural Networks 7 (1996) 643-651
18. Xia Y. A new neural network for solving linear and quadratic programming problems. IEEE Trans. Neural Networks 7 (1996) 1544-1547
19. Xia Y. Neural network for solving extended linear programming problems. IEEE Trans. Neural Networks 8 (1997) 519-525
20. Pyne I.B. Linear programming on an electronic analogue computer. Trans. Am. Inst. Electr. Eng. (1956) 139-143
21. Rybashov M.V. Gradient method of solving linear and quadratic programming problems on electronic analog computers. Automat. Remote Control (1965) 2079-2089
22. Kennedy M.P., and Chua L.O. Neural networks for nonlinear programming. IEEE Trans. Circ. Syst. (1988) 554-562
23. Tank D.W., and Hopffield J.J. Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit. IEEE Trans. Circ. Syst. (1986) 533-541
24. Rodriguez-Vazquez A., Dommnguer-Castro R., Rueda A., Huertas J.L., and Sahnchez-Sinencio E. Nonlinear switched-capacitor neural networks for optimization problems. IEEE Trans. Circ. Syst. (1990) 384-397
25. Zak S.H., Upatising V., and Hui S. Solving linear programming problems with neural networks: a comparative study. IEEE Trans. Neural Networks (1995) 94-103