Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous hopfield neural networks

IEEE Transactions on Neural Networks

Volumn 7, Issue 3, 1996, Pages 620-628

  Bhaya, Amit ^a,c   Kaszkurewicz, Eugenius ^a   Kozyakin, Victor S ^b  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^c IEEE

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC STABILITY; DISCRETE TIME CONTROL SYSTEMS; LINEARIZATION; LYAPUNOV METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM STABILITY; VECTORS;

ASYNCHRONOUS MODE; HOPFIELD NEURAL NETWORKS; INTERCONNECTION MATRIX; SYNCHRONOUS MODE; UNIQUE EQUILIBRIUM;

NEURAL NETWORKS;

EID: 0030145435     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.501720     Document Type: Article

References (38)

1. M. Takeda and J. W. Goodman, "Neural networks for computation: Number representations and programming complexity," Appl. Opt., vol. 25, no. 18, pp. 3033-3046, 1986.
2. J. J. Hopfield, "Neuronal networks and physical systems with emergent collective computational abilities," in Proc. Nat. Acad. Sci., vol. 79, 1982, pp. 2554-2558.
3. _, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Acad. Sci., vol. 81, 1984, pp. 3088-3092.
4. T. J. Sejnowski, "Open questions about computation in cerebral cortex," in Parallel Distributed Processing: Explorations in the Microstructure of Cognition, vol. II. Cambridge, MA: MIT Press, pp. 372-389, 1986.
5. S. Y. Kung, Digital Neural Networks. Englewood Cliffs, N.J.: Prentice-Hall, 1993.
6. C. Gotsman, E. Shamir, and D. Lehmann, "Asynchronous dynamics of random Boolean networks," in Proc. IEEE Int. Conf. Neural Networks, San Diego, CA, vol. I, 1988, pp. 1-7.
7. J. Bruck and J. W. Goodman, "A generalized convergence theorem for neural networks," IEEE Trans. Inform. Theory, vol. 34, pp. 1089-1092, 1988.
8. S. I. Amari, "Mathematical foundations of neurocomputing," Proc. IEEE, vol. 78, pp. 1443-1463, 1990.
9. J. Bruck, "On the convergence properties of the Hopfield model," Proc. IEEE, vol. 78, pp. 1579-1585, 1990.
10. Y. Shrivastava, S. Dasgupta, and S. M. Reddy, "Guaranteed convergence in a class of Hopfield networks," IEEE Trans. Neural Networks, vol. 3, pp. 951-961, 1992.
11. S. Hui and S. H. Żak, "Dynamical analysis of the brain-state-in-a-box (BSB) neural models," IEEE Trans. Neural Networks, vol. 3, pp. 625-633, 1992.
12. A. F. Kleptsyn, V. S. Kozyakin, M. A. Krasnosel'skii, and N. A. Kuznetsov, "Effect of small synchronization errors on stability of complex systems - I," Automat. Remote Contr., vol. 44, pp. 861-867, 1983.
13. _, "Effect of small synchronization errors on stability of complex systems - II," Automat. Remote Contr., vol. 45, pp. 309-314, Mar. 1984.
14. _, "Effect of small synchronization errors on stability of complex systems - III," Automat. Remote Contr., vol. 45, pp. 1014-1018, Aug. 1984.
15. V. S. Kozyakin, "Stability of linear desynchronized systems with unsymmetric matrices," Automat. Remote Contr., vol. 52, pp. 928-933, July 1991.
16. E. A. Asarin, V. S. Kozyakin, M. A. Krasnosel'skii, and N. A. Kuznetsov, Stability Analysis of Desynchronized Discrete-Event Systems, (in Russian). Moscow: Nauka, 1992.
17. D. Chazan and W. L. Miranker, "Chaotic relaxation," Lin. Algebra Applicat., vol. 2, pp. 190-222, 1969.
18. D. P. Bertsekas, and J. N. Tsitsiklis, Parallel and Distributed Computation-Numerical Methods. Englewood Cliffs, New Jersey: Prentice-Hall, 1989.
19. A. Bhaya, E. Kaszkurewicz, and F. C. Mota, "Asynchronous block-iterative methods for almost-linear equations," Lin. Algebra Applicat., vol. 154-156, pp. 487-508, 1991.
20. P. Tseng, D. P. Bertsekas, and J. N. Tsitsiklis, "Partially asynchronous, parallel algorithms for network flow and other problems," SIAM J. Contr. Optimization, vol. 28, pp. 678-710, May 1990.
21. G. Avitabile, M. Forti, S. Manetti, and M. Marini, "On a class of nonsymmetrical neural networks with application to ADC," IEEE Trans. Circuits Syst., vol. CAS-38, pp. 202-209, Feb. 1991.
22. D. W. Tank and J. J. Hopfield, "Simple neural optimization networks: An A/D converter, signal decision circuit, and a linear programming network," IEEE Trans. Circuits Syst., vol. CAS-33, pp. 533-541, May 1986.
23. M. Vidyasagar, "Improved neural networks for analog to digital conversion," Circuits, Syst., Signal Processing, vol. 11, no. 3, pp. 387-398, 1992.
24. A. Cichocki and R. Unbehauen, Neural Networks for Optimization and Signal Processing. Chichester, U.K.: Wiley, 1993.
25. E. Kaszkurewicz and A. Bhaya, "On a class of globally stable neural circuits," IEEE Trans. Circuits Syst. I: Fundamental Theory, vol. 41, pp. 171-174, Feb. 1994.
26. K. Wang and A. N. Michel, "Robustness and perturbation analysis of a class of nonlinear systems with applications to neural networks," in Proc. Amer. Contr. Conf., 1993, vol. 3, pp. 2907-2911.
27. A. Bhaya and E. Kaszkurewicz, "On discrete-time diagonal and D-stability," Lin. Algebra Applicat., vol. 187, pp. 87-104, 1993.
28. P. J. Moylan, "Matrices with positive principal minors," Lin. Algebra Applicat., vol. 17, pp. 53-58, 1977.
29. J. M. Ortega and W. C. Rheinboldt, Iterative Solutions of Nonlinear Equations in Several Variables. New York: Academic, 1970.
30. E. Kaszkurewicz and A. Bhaya, "Robust stability and diagonal Lyapunov functions," SIAM J. Matrix Anal. Applicat., vol. 14, no. 2, pp. 508-520, 1993.
31. B. Baran, E. Kaszkurewicz, and A. Bhaya, "Parallel asynchronous team algorithms: Convergence and performance analysis," EE Dept., COPPE/UFRJ, tech. rep., Nov. 1993,
32. Conference version published in Proc. 22nd JAIIO, Buenos Aires, Aug. 2-6, 1993,
33. to appear in IEEE Trans. Parallel and Distributed Systems.
34. E. Kaszkurewicz, A. Bhaya, and D. D. Šiljak, "On the convergence of parallel asynchronous block-iterative computations," Lin. Algebra Applicat., vol. 131, pp. 139-160, 1990.
35. R. P. Leland, "Stability of asynchronous systems with Poisson transitions," IEEE Trans. Automat. Contr., vol. 39, pp. 182-185, Jan. 1994.
36. M. Vidyasagar, "An analysis of the equilibria of neural networks with linear interconnections," Sādhanā, J. Indian Acad. Sci., vol. 15, pts. 4 and 5, pp. 283-300, Dec. 1990.
37. W. E. Lillo, M. H. Loh, S. Hui, and S. H. Żak, "On solving constrained optimization problems with neural networks: A penalty method approach," IEEE Trans. Neural Networks, vol. 4, pp. 931-940, Nov. 1993.
38. R. E. Kalman and J. E. Bertram, "Control systems analysis and design via the 'second method' of Lyapunov: Parts I and II," Trans. ASME J. Basic Eng., vol. 82, pp. 371-400, 1960.