Neurocomputing with time delay analysis for solving convex quadratic programming problems

IEEE Transactions on Neural Networks

Volumn 11, Issue 1, 2000, Pages 230-240

  Chen, Yen Hung ^a   Fang, Shu Cherng ^b  

^a i2 Technologies   (United States)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMMING; QUADRATIC PROGRAMMING;

CONVEX PROGRAMMING; NEUROCOMPUTING;

NEURAL NETWORKS;

EID: 0033640635     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.822526     Document Type: Article

References (40)

1. P. Baldi and A. F. Atiya, "How delays affect neural dynamics and learning," IEEE Trans. Neural Networks, vol. 5, no. 4, pp. 612-621, 1994.
2. R. Bellman and K. L. Cooke, Differential-Difference Equations. New York: Academic, 1963.
3. Y.-H. Chen, "Neural network technology for solving convex programming problems and its application," Ph.D. dissertation, North Carolina State Univ., Raleigh, NC, 1997.
4. Y.-H. Chen and S.-F. Fang, "Solving convex programming problems with equality constraints by neural networks," Comput. Math. Applicat., vol. 36, no. 7, pp. 41-68, 1998.
5. A. Cichocki, R. Unbehauen, K. Weinzierl, and R. Hölzel, "A new neural network for solving linear programming problems," European J. Operational Res., vol. 93, pp. 244-256, 1996.
6. K. L. Cooke and Z. Grossman, "Discrete delay, distributed delay, and stability switches," J. Math. Anal. Applicat., vol. 86, pp. 592-627, 1982.
7. J. P. Coughlin and R. H. Baran, Neural Computation in Hopfield Networks and Boltzmann Machines. Newark, DE: Univ. Delaware Press, 1995.
8. R. Datko, "Some second-order vibrating systems cannot tolerate small time delays in their damping," in Proc. 28th Conf. Decision Contr., Tampa, FL, 1969, pp. 2032-2033.
9. J. B. Dennis, Mathematical Programming and Electrical Networks. London, U.K.: Chapman and Hall, 1959.
10. S.-C. Fang and S. C. Puthenpura, Linear Optimization and Extensions: Theory and Algorithms. Englewood Cliffs, NJ: Prentice-Hall, 1993.
11. G. E. Forsythe, M. A. Malcolm, and C. B. Moler, Computation Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice-Hall, 1977.
12. K. Gopalsamy and X.-Z. He, "Stability in asymmetric Hopfield nets with transmission delays," Phys. D, vol. 76, pp. 344-358, 1994.
13. K. Gopalsamy and X.-Z. He, "Delay-independent stability in bidirectional associative memory networks," IEEE Trans. Neural Networks, vol. 5, no. 6, pp. 998-1002, 1994.
14. J. K. Hale, E. F. Infante, and F.-S. Tsen, "Stability in linear delay equations," J. Math. Anal. Applicat., vol. 105, pp. 533-555, 1985.
15. S. Haykin, Neural Networks, A Comprehensive Foundation. New York: Macmillan, 1994.
16. J. J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Academy Sci. USA., vol. 79, 1982, pp. 2554-2558.
17. J. J. Hopfield, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Academy Sci. USA., vol. 81, 1984, pp. 3088-3092.
18. J. J. Hopfield and D. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 58, pp. 63-70, 1985.
19. K. Ito, H. T. Tran, and A. Manitius, "A fully-discrete special method for delay-differential equations," SIAM J. Numer. Anal., vol. 28, no. 4, pp. 1121-1140, 1991.
20. E. W. Kamen, "On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations," Int. J. Contr., vol. AC-25, no. 5, pp. 983-984, 1980.
21. J. H. Lee, W. H. Kwon, and J. W. Lee, "Delay independent stability conditions for variable delay systems and its application to delay margins," in 32nd IEEE Conf. Decision Contr., 1997.
22. E. Lo and Z. Jackwicz, "SNDDELM algorithm for the numerical solution of systems of neutral delay differential equations with state-dependent delays (SNDDE) by adams predictor-corrector methods," FORTRAN Program, 1992.
23. C.-Y. Maa and M. A. Shanblatt, "Linear and quadratic programming neural network analysis," IEEE Trans. Neural Networks, vol. 3, no. 4, pp. 580-594, 1992.
24. C.-Y. Maa and M. A. Shanblatt, "A two-phase optimization neural network," IEEE Trans. Neural Networks, vol. 3, no. 6, pp. 1003-1010, 1992.
25. C. M. Marcus and R. M. Westervelt, "Stability of analog neural networks with delay," Phys. Rev. A, vol. 39, no. 1, pp. 347-359, 1989.
26. C. M. Marcus and R. M. Westervelt, "Stability and convergence of analog neural networks with multiple-time-step parallel dynamics," Phys. Rev. A, vol. 42, no. 4, pp. 2410-2417, 1990.
27. C. M. Marcus, F. R. Waugh, and R. M. Westervelt, "Nonlinear dynamics and stability of analog neural networks," Phys. D, vol. 51, no. 1, pp. 234-247, 1991.
28. T. Mori, "Criteria for asymptotic stability of linear time-delay systems," IEEE Trans. Automat. Contr., vol. AC-30, no. 2, pp. 158-161, 1985.
29. T. Mori, N. Fukuma, and M. Kuwahara, "Simple stability criteria for single and composite linear systems with time delays," Int. J. Contr., vol. 34, no. 6, pp. 1175-1184, 1981.
30. T. Mori, N. Fukuma, and M. Kuwahara, "On an estimate of the decay rate for stable linear delay systems," Int. J. Contr., vol. 36, no. 1, pp. 95-97, 1982.
31. ⊣(t) = ax(t) + bx(t-τ)," IEEE Trans. Automat. Contr., vol. 34, no. 4, pp. 460-462, 1989.
32. B. Pearlmutter, "Gradient calculations for dynamic recurrent neural networks: A survey," IEEE Trans. Neural Networks, vol. 6, no. 5, pp. 1212-1228, 1995.
33. A. J. Pritchard and D. Salamon, "The linear quadratic optimal control problem for infinite dimensional systems with unbounded input and output operators," SIAM J. Contr. Optimi., vol. 25, pp. 121-199, 1987.
34. T. E. Stern, Theory of Nonlinear Networks and Systems. New York: Addison-Wesley, 1965.
35. A. G. Tsirukis, G. V. Reklaitis, and M. F. Tenorio, "Nonlinear optimization using generalized Hopfield networks," Neural Comput., vol. 1, no. 4, pp. 511-521, 1989.
36. J. Wang, "Deterministic annealing neural network for convex programming," Neural Networks, vol. 7, no. 4, pp. 629-641, 1994.
37. Z. Yi, "Global exponential stability and periodic solutions of delay Hopfield neural networks," Int. J. Syst. Sci., vol. 27, no. 2, pp. 227-231, 1996.
38. Z. Yi, S. M. Zhong, and Z. L. Li, "Periodic solutions and stability of Hopfield neural networks with variable delays," Int. J. Syst. Sci., vol. 27, no. 9, pp. 895-901, 1996.
39. S. H. Zak, V. Upatising, and S. Hui, "Solving linear programming problems with neural networks: A comparative study," IEEE Trans. Neural Networks, vol. 6, no. 1, pp. 96-104, 1995.
40. Y. Zhang and P. Banks, "Stability of nonlinear analytic delay equations," Int. J. Syst. Sci., vol. 25, no. 11, pp. 2015-2022, 1994.