Skip to main content
SpringerLink
Log in

Continuous and discrete time Zhang dynamics for time-varying 4th root finding

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Recently, a special class of neural dynamics has been proposed by Zhang et al. for online solution of time-varying and/or static nonlinear equations. Different from eliminating a square-based positive error-function associated with gradient-based dynamics (GD), the design method of Zhang dynamics (ZD) is based on the elimination of an indefinite (unbounded) error-function. In this paper, for the purpose of online solution of time-varying 4th root, both continuous-time ZD (CTZD) and discrete-time ZD (DTZD) models are developed and investigated. In addition, power-sigmoid activation function is exploited in Zhang dynamics, which makes ZD models possess the property of superior convergence and better accuracy. To summarize generalization for possible widespread application, such approach is further extended to general time-varying nonlinear equations solving. Computer-simulation results demonstrate the efficacy of the ZD models for finding online time-varying 4th root and solving general time-varying equations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Kasahara, Y.: The Jones representation of genus 2 at the 4th root of unity and the Torelli group. Topol. Its Appl. 124, 129–138 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Kovesi, P.: Phase congruency detects corners and edges. In: Proceedings of 7th Digital Image Computing: Techniques and Applications, pp. 10–12 (2003)

  3. Mathews, J.H., Fink, K.D.: Numerical Methods Using MATLAB. Pretice Hall, New Jersey (2004)

    Google Scholar 

  4. Ganesh, M., Mustapha, K.: A fully discrete H 1-Galerkin method with quadrature for nonlinear advection-diffusion-reaction equations. Numer. Algorithms 43(4), 355–383 (2003)

    Article  MathSciNet  Google Scholar 

  5. Abbasbandy, S.: Improving Newton–Raphson method for nonlinear equations by modified Adomian decomposition method. Appl. Math. Comput. 145(2–3), 887-893 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  6. Shi, Y.: A globalization procedure for solving nonlinear systems of equations. Numer. Algorithms 12(2), 273–286 (2003)

    Article  Google Scholar 

  7. Basto, M., Semiao, V., Calheiros, F.L.: A new iterative method to compute nonlinear equations. Appl. Math. Comput. 173(1), 468–483 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  8. Brezinski, C.: A classification of quasi-Newton methods. Numer. Algorithms 33, 123–135 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  9. Zhang, Y., Jiang, D., Wang, J.: A recurrent neural network for solving Sylvester equation with time-varying coefficients. IEEE Trans. Neural Netw. 13(5), 1053–1063 (2002)

    Article  Google Scholar 

  10. Mead, C.: Analog VLSI and Neural Systems. Addison-Wesley, Reading, MA (1989)

    MATH  Google Scholar 

  11. Zhang, Y., Yi, C., Ma, W.: Comparison on gradient-based neural dynamics and Zhang neural dynamics for online solution of nonlinear equations. In: LNCS Proceedings of International Symposium on Intelligence Computation and Applications, vol. 5370, pp. 269–279 (2008)

  12. Zhang, Y., Li, Z.: Zhang neural network for online solution of time-varying convex quadratic program subject to time-varying linear-equality constraints. Phys. Lett. A 373(18–19), 1639–1643 (2009)

    Article  Google Scholar 

  13. Zhang, Y.: Revisit the analog computer and gradient-based neural system for matrix inversion. In: Proceedings of IEEE International Symposium on Intelligent Control, pp. 1411–1416 (2005)

  14. Zhang, Y.: Towards piecewise-linear primal neural networks for optimization and redundant robotics. In: Proceedings of IEEE International Conference on Networking, Sensing and Control, pp. 374–379 (2006)

  15. Hoffmann, M.: Numerical control of kohonen neural network for scattered data approximation. Numer. Algorithms 39(1–3), 175–186 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhang, Y., Yang, Y.: Simulation and comparison of Zhang neural network and gradient neural network solving for time-varying matrix square roots. In: Proceedings of the 2nd International Symposium on Intelligent Information Technology Application, pp. 966–970 (2008)

  17. Zhang, Y., Peng, H.: Zhang neural network for linear time-varying equation solving and its robotic application. In: Proceedings of the 6th International Conference on Machine Learning and Cybernetics, pp. 3543–3548 (2007)

  18. Zhang, Y., Xu, P., Tan, N.: Solution of nonlinear equations by continuous- and discrete-time Zhang dynamics and more importantly their links to Newton iteration. In: Proceedings of IEEE International Conference Information, Communications and Signal Processing, pp. 1–5 (2009)

  19. Zhang, Y., Ma, W., Cai, B.: From Zhang neural network to Newton iteration for matrix inversion. IEEE Trans. Circuits Syst. 56(7), 1405–1415 (2009)

    Article  MathSciNet  Google Scholar 

  20. Zhang, Y., Ge, S.S.: Design and analysis of a general recurrent neural network model for time-varying matrix inversion. IEEE Trans. Neural Netw. 16(6), 1477–1490 (2005)

    Article  Google Scholar 

  21. Zhang, Y., Chen, Z., Chen, K., Cai, B.: Zhang neural network without using time-derivative information for constant and time-varying matrix inversion. In: Proceedings of International Joint Conference on Neural Networks, pp. 142–146 (2008)

  22. Zhang, Y.: Dual neural networks: design, analysis, and application to redundant robotics. In: Progress in Neurocomputing Research, pp. 41–81. Nova Science Publishers, New York (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Sun Yat-Sen University, Guangzhou, 510006, China

    Yunong Zhang, Lin Xiao, Gongqin Ruan & Zhan Li

Authors
  1. Yunong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lin Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gongqin Ruan
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunong Zhang.

Additional information

This work is supported by the National Natural Science Foundation of China under Grant 60775050, the Program for New Century Excellent Talents in University (NCET-07-0887), and the Scientific Research Foundation for the Returned Overseas Chinese Scholars, State Education Ministry, China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Y., Xiao, L., Ruan, G. et al. Continuous and discrete time Zhang dynamics for time-varying 4th root finding. Numer Algor 57, 35–51 (2011). https://doi.org/10.1007/s11075-010-9410-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-010-9410-0

Keywords

Search

Navigation