Stability of fully asynchronous discrete-time discrete-state dynamic networks

IEEE Transactions on Neural Networks

Volumn 13, Issue 6, 2002, Pages 1353-1363

  Bahi, Jacques M ^a   Contassot Vivier, Sylvain ^a  

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Asynchronism; Dynamic neural networks; Stability

Indexed keywords

ALGORITHMS; BOOLEAN ALGEBRA; COMPUTER SIMULATION; STABILITY;

NEURONS;

NEURAL NETWORKS;

EID: 0036859691     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNN.2002.805751     Document Type: Article

References (28)

1. J. Bahi and C.J. Michel, "Simulations of asynchronous evolution of discrete systems," Simulation Practice Theory, vol. 7, pp. 309-324, 1999.
2. _, "Convergence of discrete asynchronous iterations," Int. J. Comput. Math., vol. 74, pp. 113-125, 2000.
3. J. Bahi, "Boolean totally asynchronous iterations," Int. J. Math. Algorithms, vol. 1, pp. 331-346, 2000.
4. G.M. Baudet, "Asynchronous iterative methods for multiprocessors," J. Assoc. Comput. Machinery, vol. 25, pp. 226-244, 1978.
5. D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice-Hall, 1989.
6. S. Contassot-Vivier and J.M. Bahi, "Convergence dans les systèmes Booléens asynchrones et application aux réseaux de Hopfield," in Calculateurs Parallèles. Paris, France: Hermes, 2001.
7. D. Chazan and W.L. Miranker, "Chaotic relaxation," Linear Algebra Applicat., vol. 2, pp. 199-222, 1969.
8. M.N. El Tarazi, "Some convergence results for asynchronous algorithms," Numer. Math., vol. 39, pp. 325-340, 1982.
9. F. Robert, "Théorème de Perron-Frobenius et Stein-Rosenberg Booléens," Linear Algebra Applicat., vol. 19, pp. 237-250, 1978.
10. _, Discrete Iterations, a Metric Study, ser. Computational Mathematics. New York: Springer-Verlag, 1986, vol. 6.
11. _, Les Systèmes Dynamiques Discrets, Mathématiques & Applications. New York: Springer-Verlag, 1995, vol. 19.
12. J.J. Hopfield, "Neural networks and physical systems with emergent collective computational abilities," in Proc. Nat. Academy Sci., vol. 79, 1982, pp. 2554-2558.
13. _, "Neurons with graded response have collective computational properties like those of two-state neurons," in Proc. Nat. Academy Sci., vol. 81, 1984, pp. 3088-3092.
14. A.J. Kane and D.J. Evans, "Neural network software simulation," Int. J. Comput. Math., vol. 71, pp. 475-494, 1999.
15. J. Bruck and J.W. Goodman, "A generalized convergence theorem for neural networks," IEEE Trans. Inform. Theory, vol. 34, pp. 1089-1092, June 1998.
16. J. Bruck, "On the convergence properties of the Hopfield model," Proc. IEEE, vol. 78, pp. 1579-1585, Oct. 1990.
17. A. Bhaya, E. Kaszkurewicz, and V.S. Kozyakin, "Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks," IEEE Trans. Neural Networks, vol. 7, pp. 620-628, May 1996.
18. E. Golès, F. Fogelman-Soulie, and D. Pellegrin, "Decreasing energy functions as a tool for studying threshold networks," Disc. Appl. Math., vol. 12, pp. 261-277, 1985.
19. A.V.M. Herz and C.M. Marcus, "Distributed dynamics in neural networks," Phys. Rev. E, vol. 47, no. 3, pp. 2155-2161, 1993.
20. V.S. Kozyakin, A. Bhaya, and E. Kaszkurewicz, "A global asymptotic stability result for a class of totally asynchronous discrete nonlinear systems," Math. Contr., Signals, Syst., vol. 12, no. 2, pp. 143-166, 1999.
21. P. Koiran, "Dynamics of discrete-time, continuous-state Hopfield networks," Neural Comput., vol. 6, pp. 459-468, 1994.
22. J.-C. Miellou, "Algorithmes de relaxation chaotique à retard," RAIRO, vol. R-1, pp. 55-82, 1975.
23. A.N. Michel, J.A. Farrell, and H.-F. Sun, "Analysis and synthesis techniques for Hopfield type synchronous discrete time neural networks with application to associative memory," IEEE Trans. Circuits Syst., vol. 37, pp. 1356-1366, Nov. 1990.
24. C.M. Marcus and R.M. Westervelt, "Dynamics of iterated-map neural networks," Phys. Rev. A, vol. 40, no. 1, pp. 501-504, 1989.
25. 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, Nov. 1992.
26. 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.
27. L.P. Wang, "On the dynamics of discrete-time, continuous-state Hopfield neural networks," IEEE Trans. Circuits Syst. II, vol. 45, pp. 747-749, June 1998.
28. X. Wang, A. Jagota, F. Botelho, and M. Garzon, "Absence of cycles in symmetric neural networks," Neural Comput., vol. 10, pp. 1235-1249, 1998.