Lyapunov method and convergence of the full-range model of CNNs

IEEE Transactions on Circuits and Systems I: Regular Papers

Volumn 55, Issue 11, 2008, Pages 3528-3541

  Di Marco, Mauro ^a   Forti, Mauro ^a   Grazzini, Massimo ^a   Nistri, Paolo ^a   Pancioni, Luca ^a  

^a UNIVERSITY OF SIENA   (Italy)

Author keywords

Cellular neural networks (CNNs); Convergence; Differential variational inequalities (DVIs); Full range (FR) model; LaSalle's invariance principle; Set valued derivative

Indexed keywords

ASYMPTOTIC STABILITY; LYAPUNOV FUNCTIONS; LYAPUNOV METHODS; VARIATIONAL TECHNIQUES;

CONVERGENCE; CONVERGENCE AND STABILITY; DIFFERENTIAL VARIATIONAL INEQUALITY; GLOBAL ASYMPTOTIC STABILITY; GLOBAL EXPONENTIAL STABILITY; LASALLE'S INVARIANCE PRINCIPLE; MULTIPLE EQUILIBRIUM POINTS; SET-VALUED;

CELLULAR NEURAL NETWORKS;

EID: 58049206270     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSI.2008.925820     Document Type: Article

References (40)

1. L. O. Chua and L. Yang, "Cellular neural networks: Theory," IEEE Trans. Circuits Syst., vol. 35, no. 10, pp. 1257-1272, Oct. 1988.
2. L. O. Chua, CNN: A Paradigm for Complexity. Singapore: World Scientific, 1998.
3. B. E. Shi, P. Arena, and A. Zarandi, "Special issue on CNN technology and active wave computing," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 51, no. 5, pp. 939-947, May 2004.
4. G. Cserey, A. Falus, and T. Roska, "Immune response inspired spatial-temporal target detection algorithms with CNN-UM," Int. J. Circuit Theory Appl., vol. 34, no. 1, pp. 21-47, Jan/Feb. 2006.
5. T. Roska, P. Arena, and C. Rekeczky, "Special issue on CNN technology (Part 1)," Int. J. Circuit Theory Appl., vol. 34, no. 1, pp. 127-140, Jan. 2006.
6. L. O. Chua, "Special issue on nonlinear waves, patterns and spatio-temporal chaos in dynamic arrays," IEEE Trans. Circuits Syst. I, vol. 42, no. 10, pp. 557-823, Oct. 1995.
7. I. Petrás, T. Roska, and L. O. Chua, "New spatial-temporal patterns and the first programmable on-chip bifurcation test bed," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 50, no. 5, pp. 619-633, May 2003.
8. A. Rodríguez-Vázquez, S. Espejo, R. Domínguez-Castro, J. L. Huertas, and E. Sánchez-Sinencio, "Current-mode techniques for the implementation of continuous- and discrete-time cellular neural networks," IEEE Trans. Circuits Syst. II, Analog Digit. Signal Process., vol. 40, no. 3, pp. 132-146, Mar. 1993.
9. S. Espejo, R. Carmona, R. Domínguez-Castro, and A. Rodríguez-Vázquez, "A VLSI-oriented continuous-time CNN model," Int. J. Circuit Theory Appl., vol. 24, no. 3, pp. 341-356, 1996.
10. G. L. Cembrano, A. Rodríguez-Vázquez, S. E. Meana, and R. Domínguez-Castro, "ACE16k: A 128×128 focal plane analog processor with digital I/O," Int. J. Neural Syst., vol. 13, no. 6, pp. 427-434, Dec. 2003.
11. A. Rodríguez-Vázquez, G. Liñán-Cembrano, L. Carranza, E. Roca-Moreno, R. Carmona-Galán, F. Jiménez-Garrido, R. Domínguez-Castro, and S. E. Meana, "ACE16k: The third generation of mixed-signal SIMD-CNN ACE chips towards VSoCs," IEEE Trans. Circuits Syst. I, reg. Papers, vol. 51, no. 5, pp. 851-863, May 2004.
12. J. P. Aubin and A. Cellina, Differential Inclusions. Berlin, Germany: Springer-Verlag, 1984.
13. G. D. Sandre, M. Forti, P. Nistri, and A. Premoli, "Dynamical analysis of full-range cellular neural networks by exploiting differential variational inequalities," IEEE Trans. Circuits Syst. I, Reg. Papers vol. 54, no. 8, pp. 1736-1749, Aug. 2007.
14. F. Corinto and M. Gilli, "Comparison between the dynamic behaviour of Chua-Yang and full-range cellular neural networks," Int. J. Circuit Theory Appl., vol. 31, no. 5, pp. 423-441, Sep./Oct. 2003.
15. D. Shevitz and B. Paden, "Lyapunov stability theory of nonsmooth systems," IEEE Trans. Autom. Control, vol. 39, no. 9, pp. 1910-1914, Sep. 1994.
16. A. Bacciotti and F. Ceragioli, "Stability and stabilization of discontinuous systems and nonsmooth Lyapunov functions," Esaim, COCV vol. 4, pp. 361-376, 1999.
17. J. P. Aubin and H. Frankowska, Set-Valued Analysis. Boston, MA: Birkauser, 1990.
18. T. Rockafellar and R. Wets, Variational Analysis. Berlin, Germany: Springer-Verlag, 1997.
19. F. H. Clarke, Optimization and Non-Smooth Analysis. New York: Wiley, 1983.
20. M. Valadier, "Entrainement unilatéral, lignes de descente, fonctions Lipschitziennes non pathologiques," Comptes Rendu Academie des Sciences. Series I, Mathematique. Paris, vol. 8, pp. 241-244, 1989.
21. A. Bacciotti and F. Ceragioli, "Nonpathological Lyapunov functions and discontinuous Carathéodory systems," Automatica, vol. 42, no. 3, pp. 453-458, Mar. 2006.
22. J. Pang and D. Stewart, "Differential variational inequalities," Math. Program., Ser. A, vol. 113, no. 2, pp. 345-424, Jan. 2008.
23. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
24. A. F. Filippov, Differential Equations With Discontinuous Right-Hand Side. Mathematics and its Applications (Soviet Series). Boston, MA: Kluwer, 1988.
25. S. Deriviere and M. Aziz-Alaoui, "A method to analyze complete stability of analytic neural networks," Université de Sherbrooke, Sherbrooke, QC, Canada, 2006, Tech. Rep. 31.
26. L. O. Chua and T. Roska, "Stability of a class of nonreciprocal cellular neural networks," IEEE Trans. Circuits Syst., vol. 37, no. 12, pp. 1520-1527, Dec. 1990.
27. P. Thiran, G. Setti, and M. Hasler, "An approach to information propagation in 1-D cellular neural networks. Part I: Local diffusion," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 45, no. 8, pp. 777-789, Aug. 1998.
28. E. Kaszkurewicz and A. Bhaya, "On a class of globally stable neural circuits," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 41, no. 2, pp. 171-174, Feb. 1994.
29. M. Forti and A. Tesi, "New conditions for global stability of neural networks with application to linear and quadratic programming problems," IEEE Trans. Circuits Syst. I, Fundam. Theory Appl., vol. 42, no. 7, pp. 354-366, Jul. 1995.
30. S. Hu and J. Wang, "Absolute exponential stability of a class of continuous-time recurrent neural networks," IEEE Trans. Neural Netw. vol. 14, no. 1, pp. 35-45, Jan. 2003.
31. W. Lu and T. Chen, "New conditions on global stability of Cohen-Grossberg neural networks," Neural Comput., vol. 15, no. 5, pp. 1173-1189, May 2003.
32. H. Qi and L. Qi, "Deriving sufficient conditions for global asymptotic stability of delayed neural networks via nonsmooth analysis," IEEE Trans. Neural Netw., vol. 15, no. 1, pp. 99-109, Jan. 2004.
33. J. Cao and J. Wang, "Global asymptotic and robust stability of recurrent neural networks with time delays," IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 52, no. 2, pp. 417-426, Feb. 2005.
34. M. W. Hirsch, "Systems of differential equations which are competitive or cooperative. I: Limit sets," SIAM J. Math. Anal., vol. 13, pp. 167-179, 1982.
35. S. S. Lin and C. W. Shih, "Complete stability for standard cellular neural networks," Int. J. Bifurc. Chaos, vol. 9, pp. 909-918, 1999.
36. M. Forti and A. Tesi, "The Lojasiewicz exponent at an equilibrium point of a standard CNN is 1/2," Int. J. Bifurc. Chaos, vol. 16, no. 8, pp. 2191-2205, Aug. 2006.
37. D. Hershkowitz, "Recent directions in matrix stability," Linear Algebra Appl., vol. 171, pp. 161-186, 1992.
38. M. Di Marco, M. Forti, M. Grazzini, and L. Pancioni, "On global exponential stability of standard and full-range CNNs," Int. J. Circuit Theory Appl., vol. 36, no. 5/6, pp. 653-680, Jul. 2008.
39. Y. Zhang, P. Heng, and A. Fu, "Estimate of exponential convergence rate and exponential stability for neural networks," IEEE Trans. Neural Netw., vol. 10, no. 6, pp. 1487-1493, Nov. 1999.
40. X. Liang and J. Si, "Global exponential stability of neural networks with globally Lipschitz continuous activations and its application to linear variational inequality problem," IEEE Trans. Neural Netw., vol. 12, no. 2, pp. 349-359, Mar. 2001.