Basins of attraction in fully asynchronous discrete-time discrete-state dynamic networks

IEEE Transactions on Neural Networks

Volumn 17, Issue 2, 2006, Pages 397-408

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

^a UNIVERSITÉ DE FRANCHE COMTÉ   (France)

Author keywords

Asynchronism; Hopfield networks; Networkds dynamic

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FINITE DIFFERENCE METHOD;

ASYNCHRONOUS NEURAL NETWORK; DISCRETE-STATE; DISCRETE-TIME; DYNAMIC NETWORKS; HOPFIELD NETWORKS;

NEURAL NETWORKS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; MATHEMATICAL COMPUTING; METHODOLOGY; THEORETICAL MODEL;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, THEORETICAL; NEURAL NETWORKS (COMPUTER); NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED;

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

References (21)

1. F. Robert, Discrete Iterations, A Metric Study. Berlin, Germany: Springer-Verlag Series in Computational Mathematics, 1986, vol. 6.
2. D. Bertsekas and J. Tsitsiklis, Parallel and Distributed Computation. Englewood Cliffs, NJ: Prentice Hall, 1999.
3. A. Herz and C. Marcus, "Distributed dynamics in neural networks," Phys. Rev. E, vol. 47, no. 3, pp. 2155-2161, 1993.
4. J. Bahi and S. Contassot-Vivier, "Stability of fully asynchronous discrete-time discrete-state dynamic networks," IEEE Trans. Neural Netw., vol. 13, no. 6, pp. 1353-1363, Nov. 2002.
5. Grid Computing Info Centre [Online]. Available: http://www.gridcomputing.com/
6. J. Bahi and C. Michel, "Convergence of discrete asynchronous iterations," Int. J. Comput. Math., vol. 74, pp. 113-125, 2000.
7. M. E. Tarazi, "Some convergence results for asynchronous algorithms," Numer. Math., vol. 39, pp. 325-340, 1982.
8. P. Koiran, "Dynamics of discrete-time, continuous-state Hopfield networks," Neural Comput., vol. 6, pp. 459-468, 1994.
9. L. Wang, "On the dynamics of discrete-time, continuous-state Hopfield neural networks," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 45, no. 6, pp. 747-749, Jun. 1998.
10. X. Wang, A. Jagota, F. Botelho, and M. Garzon, "Absence of cycles in symmetric neural networks," Neural Comput., vol. 10, pp. 1235-1249, 1998.
11. D. Chazan and W. Miranker, "Chaotic relaxation," Linear Algebra Appl., vol. 2, pp. 199-222, 1969.
12. G. Bauder, "Asynchronous iterative methods for multiprocessors," J. Assoc. Comput. Mach., vol. 25, pp. 226-244, 1978.
13. V. Kozyakin, A. Bhaya, and E. Kaszkurewicz, "A global asymptotic stability result for a class of totally asynchronous discrete nonlinear systems," Math. Control, Signals Syst., vol. 12, no. 2, pp. 143-166, 1999.
14. F. Robert, Les Systèmes Dynamiques Discrets. Berlin, Germany: Springer-Verlag, 1995, vol. 19.
15. D. Pellegrin, "Algorithmique Discrète et Réseaux D'automates," Ph.D. dissertation, Grenoble, France, 1986.
16. 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.
17. C. Marcus and R. Westervelt, "Dynamics of iterated-map neural networks," Phys. Rev. A, vol. 40, no. 1, pp. 501-504, 1989.
18. A. Bhaya, E. Kaszkurewicz, and V. Kozyakin, "Existence and stability of a unique equilibrium in continuous-valued discrete-time asynchronous Hopfield neural networks," IEEE Trans. Neural Netw., vol. 7, no. 3, pp. 620-628, May 1996.
19. C. Marcus and R. Westervelt, "Dynamics of analog neural networks with time delay," in Advances in Neural Information Processing Systems I, D. Touretzky, Ed. San Mateo, CA: Morgan Kauffman, 1989.
20. J. Bahi, "Boolean totally asynchronous iterations," Int. J. Math. Algorithms, vol. 1, pp. 331-346, 2000.
21. J.-C. Miellou, "Algorithmes de relaxation chaotique à retard," Revue Française d'Automatique, Informatique, Recherche Operationnelle, Série Analyse Numérique (RAIRO, R-I), pp. 52-82, 1975.