Advertisement

Time-Varying Reciprocal

  • Yunong ZhangEmail author
  • Dongsheng Guo
Chapter
  • 509 Downloads

Abstract

Along with neural dynamics (based on analog solvers) widely arising in scientific computation and optimization fields in recent decades which attracts extensive interest and investigation of researchers, a special type of neural dynamics, called Zhang dynamics (ZD), has been formally proposed by Zhang et al. for real-time solution of time-varying problems. By following Zhang et al.’s neural-dynamics design method, the ZD model, which is based on an indefinite Zhang function (ZF), can guarantee the exponential convergence performance for time-varying problems solving. In this chapter, for time-varying reciprocal finding, we propose, generalize, develop, and investigate different indefinite ZFs as the error-monitoring functions, which can lead to different ZD models. In addition, for the goal of developing the floating-point processors or coprocessors for the future generation of computers, the MATLAB Simulink modeling and simulative verifications of such different ZD models are presented. The modeling results further substantiate the efficacy of the proposed ZD models for time-varying reciprocal finding.

References

  1. 1.
    Pineiro J, Bruguera JD (2002) High-speed double-precision computation of reciprocal, division, squareroot, and inverse square root. IEEE Trans Comput 51(12):1377–1388CrossRefMathSciNetGoogle Scholar
  2. 2.
    Hanrot G, Rivat J, Tenenbaum G, Zimmermann P (2003) Density results on floating-point invertible numbers. Theor Comput Sci 291(2):135–141CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Kucukkabak U, Akkas A (2004) Design and implementation of reciprocal unit using table look-up and Newton-Raphson iteration. In: Proceedings of euromicro symposium on digital system design, pp 249–253Google Scholar
  4. 4.
    Croot E, Li R-C, Zhu HJ (2004) The \(abc\) conjecture and correctly rounded reciprocal square roots. Theor Comput Sci 315(2–3):405–417CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Antelo E, Lang T, Montuschi P, Sannarelli A (2005) Low latency digit-recurrence reciprocal and square-root reciprocal algorithm and architecture. In: Proceedings of the 17th IEEE symposium on computer arithmetic, pp 147–154Google Scholar
  6. 6.
    Agrawal G, Khandelwal A, Swartzlander EE Jr (2007) An improved reciprocal approximation algorithm for a Newton Raphson divider. In: Proceedings of advanced signal processing algorithms, architectures, and implementations XVII, pp 1–12Google Scholar
  7. 7.
    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
  8. 8.
    Zhang Y, Yi C, Guo D, Zheng J (2011) Comparison on Zhang neural dynamics and gradient-based neural dynamics for online solution of nonlinear time-varying equation. Neural Comput Appl 20(1):1–7CrossRefGoogle Scholar
  9. 9.
    Zhang Y, Li Z (2009) Zhang neural network for online solution of time-varying convex quadratic program subject to time-varying linear-equality constrains. Phys Lett A 373(18–19):1639–1643CrossRefzbMATHGoogle Scholar
  10. 10.
    Zhang Y, Ma W, Cai B (2009) From Zhang neural network to Newton iteration for matrix inversion. IEEE Trans Circuits Syst I-Regul Pap 56(7):1405–1415CrossRefMathSciNetGoogle Scholar
  11. 11.
    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
  12. 12.
    Zhang Y, Yi C (2011) Zhang neural networks and neural-dynamic method. Nova Science Publishers, New YorkGoogle Scholar
  13. 13.
    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(9):4502–4511CrossRefzbMATHMathSciNetGoogle Scholar
  14. 14.
    Zhang Y, Guo X, Ma W (2008) Modeling and simulation of Zhang neural network for online time-varying equations solving based on MATLAB Simulink. In: Proceedings of the 7th international conference on machine learning and cybernetics, pp 805–810Google Scholar
  15. 15.
    Tan N, Chen K, Shi Y, Zhang Y (2009) Modeling, verification and comparison of Zhang neural net and gradient neural net for online solution of time-varying linear matrix equation. In: Proceedings of the 4th IEEE conference on industrial electronics and applications, pp 3698–3703Google Scholar
  16. 16.
    Ansari MS, Rahman SA (2011) DVCC-based non-linear feedback neural circuit for solving system of linear equations. Circuits, Syst Signal Process 30:1029–1045CrossRefzbMATHGoogle Scholar
  17. 17.
    Mead C (1989) Analog VLSI and neural systems. Addison-Wesley Longman, BostonCrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

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

Personalised recommendations