Neural network models and its application for solving linear and quadratic programming problems

Applied Mathematics and Computation

Volumn 172, Issue 1, 2006, Pages 305-331

  Effati, S ^a   Nazemi, A R ^a  

^a Teacher Training University of Sabzevar   (Iran)

Author keywords

Convergence; Linear programming; Neural network; Optimality condition; Quadratic programming; Reformulation

Indexed keywords

LINEAR PROGRAMMING; MATHEMATICAL INSTRUMENTS; NONLINEAR PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; SYSTEM STABILITY; TRAJECTORIES;

CONVERGENCE; OPTIMALITY CONDITION; REFORMULATION; UNCONSTRAINT MINIMIZATION REFORMULATION;

NEURAL NETWORKS;

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

References (31)

1. S.K. Agrawal, and B.C. Fabien Optimization of Dynamic System 1999 Kluwer Academic publishers Netherlands
2. L.O. Chua, and G.-N. Lin Nonlinear programming without computation IEEE Trans. Circuits Syst., CAS 31 1984 182 188
3. L.O. Clarke Optimization and Nonsmooth Analysis 1993 John Wiley and Sons New York
4. T. De Luca, F. Facchinei, and C. Kanzow A smoothness equation approach to the solution of nonlinear complementarity problems Math. Program. 75 1996 407 439
5. F. Facchinei, and C. Kanzow A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems Math. Program. 76 1997 493 512
6. F. Facchinei, and J. Soares A new merit function for nonlinear complementarity problems and a related algorithms Siam J. Optim. 7 1997 225 247
7. A. Fischer A special Newton-type optimization method Optimization 24 1992 269 284
8. A. Fischer An NCP-function and its use for the solution of complementarity problems D. Du L. Qi R. Womersley Recent Advance in Nonsmooth Optimization 1995 World Scientific Publishers NJ 88 105
9. T.L. Friesz, D.H. Bernstein, N.J. Mehta, R.L. Tobin, and S. Ganjlizadeh Day-to-day dynamic network disequilibria and idealized traveler information system Oper.Res. 42 1994 1120 1136
10. E.M. Gafini, and D.P. Bertsekas Two metric projection methods for constraints optimization SIAM J. Contr. Optim. 22 1984 936 964
11. J.J. Hopfield, and D.W. Tank Neural computation of decisions in optimization problems Biol. Cybernet. 52 1985 141 152
12. M.P. Kennedy, and L.O. Chua Neural networks for nonlinear programming IEEE Trans. Circuits Syst. 35 1988 554 562
13. D. Kinderlehrer, and G. Stampcchia An Introduction to Variational Inequalities and Network Equilibrium Problems 1980 Academic New York
14. J. LaSalle, and S. Lefschetz Stability by Liapunov's Direct Method with Applications 1961 Academic Press New York
15. D.G. Luenberger Linear and Nonlinear Programming second ed. 1973 Addison-Wesley Reading, MA
16. P. Marcotte Application of Khobotov's algorithms to variational inequalities and network equilibrium problems Inform. Syst. Oper. Res. 29 1991 258 270
17. J.S. Pang A posteriori error bounds for the linearly-constrained variational inequality problem Math. Oper. Res. 12 1987 474 484
18. J.S. Pang, and L. Qi A nonsmooth equations: motivation and algorithms SIAM J. Optim. 3 1993 443 465
19. L. Qi Convergence analysis of some algorithms for solving nonsmooth equations Math. Oper. Res. 18 1993 227 244
20. L. Qi, and J. Sun A nonsmooth version of Newton's method Math Program. 58 1993 353 368
21. A. Rodriguez-Vazquez, R. Dominguez-Castro, A. Rueda, J.L. Huertas, and E. Sanchez-Sinencio Nonlinear switched-capacitor neural networks for optimization problems IEEE Trans. Circuits Syst. 37 1990 384 397
22. T.E. Smith, T.L. Friesz, D.H. Bernstein, and Z. Suo J.S. Pang M.C. Ferries A Comparative Analysis of Two Minimum-norm Projective Dynamics and Their Relationship to Variational Inequalities, Complementary and Variational Problems 1997 Siam Press Philadelphia 405 424
23. D.W. Tank, and J.J. Hopfield Simple neural optimization networks: an A/D converter, signal decision circuit, and a linear programming circuit IEEE Trans. Circuits Syst. 33 1986 533 541
24. Y. Xia, and J. wang Neural network for solving linear programming problems with bounded variables IEEE Trans. Neural Networks 6 1995 515 519
25. Y. Wu, Y. Xia, J. Li, and W. Chen A high-performance neural network for solving linear and quadratic programming problems IEEE Trans. Neural Networks 7 1996 643 651
26. Y. Xia A new neural network for solving linear programming problems and its applications IEEE Trans. Neural Networks 7 1996 525 529
27. Y. Xia A new neural network for solving linear and quadratic programming problems IEEE Trans. Neural Networks 7 1996 1544 1547
28. Y. Xia, and J. Wang A general methodology for designing globally convergent optimization neural networks IEEE Trans. Curcuits Syst. 9 1998 1331 1343
29. Y. Xia, and J. Wang A recurrent neural network for solving linear projection equations Neural Network 13 2000 337 350
30. Y. Xia, H. Leng, and J. Wang A projection neural network and its application to constrained optimization problems IEEE Trans. Circuits Syst. 49 2002 447 458
31. L.-Z. Liao, Q. Houduo, Q. Liqun, Solving non-linear complementarity problems with neural networks:a reformulation method approach, This work is supported in part by grant FRG/97-98/II-42 of Hong Kong baptist University and the Australian Research Council, 1999.