Advertisement

Neural Processing Letters

, Volume 39, Issue 3, pp 309–326 | Cite as

From Different Zhang Functions to Various ZNN Models Accelerated to Finite-Time Convergence for Time-Varying Linear Matrix Equation

  • Lin Xiao
  • Yunong Zhang
Article

Abstract

In addition to the parallel-distributed nature, recurrent neural networks can be implemented physically by designated hardware and thus have been found broad applications in many fields. In this paper, a special class of recurrent neural network named Zhang neural network (ZNN), together with its electronic realization, is investigated and exploited for online solution of time-varying linear matrix equations. By following the idea of Zhang function (i.e., error function), two ZNN models are proposed and studied, which allow us to choose plentiful activation functions (e.g., any monotonically-increasing odd activation function). It is theoretically proved that such two ZNN models globally and exponentially converge to the theoretical solution of time-varying linear matrix equations when using linear activation functions. Besides, the new activation function, named Li activation function, is exploited. It is theoretically proved that, when using Li activation function, such two ZNN models can be further accelerated to finite-time convergence to the time-varying theoretical solution. In addition, the upper bound of the convergence time is derived analytically via Lyapunov theory. Then, we conduct extensive simulations using such two ZNN models. The results substantiate the theoretical analysis and the efficacy of the proposed ZNN models for solving time-varying linear matrix equations.

Keywords

Activation function Finite-time convergence Time-varying linear matrix equations Zhang function ZNN 

Notes

Acknowledgments

This work is supported by the National Natural Science Foundation of China (under Grants 61075121 and 60935001) and the Specialized Research Fund for the Doctoral Program of Institutions of Higher Education of China (with Project No. 20100171110045).

References

  1. 1.
    Prasanna GNS, Musicus BR (1996) Generalized multiprocessor scheduling and applications to matrix computations. IEEE Trans Parallel Distrib Syst 7(6):932–943CrossRefGoogle Scholar
  2. 2.
    Kurzak J, Buttari A, Dongarra J (2008) Solving systems of linear equations on the cell processor using cholesky factorization. IEEE Trans Parallel Distrib Syst 19(9):1175–1185CrossRefGoogle Scholar
  3. 3.
    Ding F, Chen T (2005) Gradient based iterative algorithms for solving a class of matrix equations. IEEE Trans Autom Control 50(8):1216–1221CrossRefMathSciNetGoogle Scholar
  4. 4.
    Huang GX, Yin F, Guo K (2008) An iterative method for the skew-symmetric solution and the optimal spproximate solution of the matrix equation \(AXB=C\). J Comput Appl Math 212:231–244CrossRefMATHMathSciNetGoogle Scholar
  5. 5.
    Wu AG, Lv L, Hou MZ (2011) Finite iterative algorithms for extended sylvester-conjugate matrix equations. J Comput Appl Math 54:2363–2384MATHMathSciNetGoogle Scholar
  6. 6.
    Zhou B, Duan GR (2005) An explicit solution to the matrix equation \(AX-XF=BY\). Linear Algebra Appl 402(1):345–366CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Zhou B, Duan GR, Li ZY (2009) Gradient based iterative algorithm for solving coupled matrix equations. Syst Control Lett 58:327–333CrossRefMATHMathSciNetGoogle Scholar
  8. 8.
    Mathews JH, Fink KD (2004) Numerical methods using MATLAB. Prentice Hall, New JerseyGoogle Scholar
  9. 9.
    Cheng SC, Tsai WH (2009) A neural network implementation of the moment- preserving technique and its application to thresholding. IEEE Trans Comput 42(4):501–507CrossRefGoogle Scholar
  10. 10.
    Luque-Baena RM, Ortiz-de-Lazcano-Lobato JM, Lopez-Rubio E, Dominguez E, Palomo EJ (2013) A competitive neural network for multiple object tracking in video sequence analysis. Neural Process Lett 37(1):47–67CrossRefGoogle Scholar
  11. 11.
    Pande S, Morgan F, Cawley S, Bruintjes T, Smit G, McGinley B, Carrillo S, Harkin J, McDaid L (2012) Modular neural tile architecture for compact embedded hardware spiking neural network. Neural Process Lett. doi: 10.1007/s11063-012-9274-5
  12. 12.
    Gao C, Zhou D, Guo Y (2013) An iterative thresholding segmentation model using a modified pulse coupled neural network. Neural Process Lett. doi: 10.1007/s11063-013-9291-z
  13. 13.
    Wang L, Liu W, Shi H (2009) Delay-constrained multicast routing using the noisy chaotic neural networks. IEEE Trans Comput 58(1):82–89CrossRefMathSciNetGoogle Scholar
  14. 14.
    Elhadef M, Nayak A (2012) Comparison-based system-level fault diagnosis: a neural network approach. IEEE Trans Parallel Distrib Syst 23(6):1047–1059CrossRefGoogle Scholar
  15. 15.
    Ge SS, Yang C, Lee TH (2008) Adaptive predictive control using neural network for a class of pure-feedback systems in discrete time. IEEE Trans Neural Netw 19(9):1599–1614CrossRefGoogle Scholar
  16. 16.
    Yang C, Ge SS, Xiang C, Chai T, Lee TH (2008) Output feedback nn control for two classes of discrete-time systems with unknown control directions in a unified approach. IEEE Trans Neural Netw 19(9):1873–1886CrossRefGoogle Scholar
  17. 17.
    Xia Y, Feng G, Wang J (2008) A novel recurrent neural network for solving nonlinear optimization problems with inequality constraints. IEEE Trans Neural Netw 19(8):1340–1353CrossRefGoogle Scholar
  18. 18.
    Guo D, Yi C, Zhang Y (2011) Zhang neural network versus gradient-based neural network for time-varying linear matrix equation solving. Neurocomputing 74:3708–3712CrossRefGoogle Scholar
  19. 19.
    Zhang Y, Jiang D, Wang J (2002) A recurrent neural network for solving sylvester equation with time-varying coefficients. IEEE Trans Neural Netw 13(5):1053–1063CrossRefGoogle Scholar
  20. 20.
    Zhang Y, Ge SS (2005) Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans Neural Netw 16(6):1477–1490CrossRefGoogle Scholar
  21. 21.
    Zhang Y, Ma W, Cai B (2009) From Zhang neural networks to newton iteration for matrix inversion. IEEE Trans Circuits Syst I 56(7):1405–1415CrossRefMathSciNetGoogle Scholar
  22. 22.
    Xiao L, Zhang Y (2011) Zhang neural network versus gradient neural network for solving time-varying linear inequalities. IEEE Trans Neural Netw 22(10):1676–1684CrossRefMathSciNetGoogle Scholar
  23. 23.
    Xiao L, Zhang Y (2012) Two new types of Zhang neural networks solving systems of time-varying nonlinear inequalities. IEEE Trans Circuits Syst I 59(10):2363–2373CrossRefMathSciNetGoogle Scholar
  24. 24.
    Zhang Y, Li F, Yang Y, Li Z (2012) Different Zhang functions leading to different zhang-dynamics models illustrated via time-varying reciprocal solving. Appl Math Model 36:4502–4511CrossRefMATHMathSciNetGoogle Scholar
  25. 25.
    Bhat SP, Bernstein DS (2000) Finite-time stability of continuous autonomous systems. SIAM J Control Optim 38:751–766CrossRefMATHMathSciNetGoogle Scholar
  26. 26.
    Li S, Chen S, Liu B (2013) Accelerating a recurrent neural network to finite-time convergence for solving time-varying sylvester equation by using a sign-bi-power activation function. Neural Process Lett 37:189–205CrossRefGoogle Scholar
  27. 27.
    Li S, Liu B, Li Y (2013) Selective positive-negative feedback produces the winner-take-all competition in recurrent neural networks. IEEE Trans Neural Netw Learn Syst 24(2):301–309CrossRefGoogle Scholar
  28. 28.
    Li S, Li Y, Wang Z (2013) A class of finite-time dual neural networks for solving quadratic programming problems and its k-winners-take-all application. Neural Netw 39:27–39CrossRefGoogle Scholar
  29. 29.
    Khalil HK (2001) Nonlinear Systems, 3rd edn. Prentice Hall, Englewood CliffsGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2013

Authors and Affiliations

  1. 1.School of Information Science and TechnologySun Yat-Sen UniversityGuangzhouChina

Personalised recommendations