Skip to main content
Top
Published in: Numerical Algorithms 3/2020

06-12-2019 | Original Paper

New zeroing neural dynamics models for diagonalization of symmetric matrix stream

Authors: Yunong Zhang, Huanchang Huang, Min Yang, Yihong Ling, Jian Li, Binbin Qiu

Published in: Numerical Algorithms | Issue 3/2020

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, the problem of diagonalizing a symmetric matrix stream (or say, time-varying matrix) is investigated. To fulfill our goal of diagonalization, two error functions are constructed. By making the error functions converge to zero with zeroing neural dynamics (ZND) design formulas, a continuous ZND model is established and its effectiveness is then substantiated by simulative results. Furthermore, a Zhang et al. discretization (ZeaD) formula with high precision is developed to discretize the continuous ZND model. Thus, a new 5-point discrete ZND (DZND) model is further proposed for diagonalization of matrix stream. Theoretical analyses prove the stability and convergence of the 5-point DZND model. In addition, simulative experiments are carried out, of which the results substantiate not only the efficacy of the proposed 5-point DZND model but also its higher computational precision as compared with the conventional Euler-type and 4-point DZND models for diagonalization of symmetric matrix stream.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Literature
1.
go back to reference Parlett, G.N.: The Symmetric Eigenvalue Problem. Prentice Hall, New Jersey (1998)CrossRef Parlett, G.N.: The Symmetric Eigenvalue Problem. Prentice Hall, New Jersey (1998)CrossRef
2.
go back to reference Mayer, C.D.: Matrix Analysis and Applied Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (2000) Mayer, C.D.: Matrix Analysis and Applied Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia (2000)
3.
go back to reference Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore (2013)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations. The Johns Hopkins University Press, Baltimore (2013)MATH
4.
go back to reference Jarlebring, E., Koskela, A., Mele, G.: Disguised and new quasi-Newton methods for nonlinear eigenvalue problems. Numer. Algorithms 79, 311–335 (2018)MathSciNetCrossRef Jarlebring, E., Koskela, A., Mele, G.: Disguised and new quasi-Newton methods for nonlinear eigenvalue problems. Numer. Algorithms 79, 311–335 (2018)MathSciNetCrossRef
5.
go back to reference Zhao, K., Cheng, L., Li, S.: A new updating method for the damped mass-spring systems. Appl. Math. Model. 62, 119–133 (2018)MathSciNetCrossRef Zhao, K., Cheng, L., Li, S.: A new updating method for the damped mass-spring systems. Appl. Math. Model. 62, 119–133 (2018)MathSciNetCrossRef
6.
go back to reference Yang, P., Shang, P.: Recurrence quantity analysis based on matrix eigenvalues. Commun. Nonlinear. Sci. 59, 15–29 (2018)MathSciNetCrossRef Yang, P., Shang, P.: Recurrence quantity analysis based on matrix eigenvalues. Commun. Nonlinear. Sci. 59, 15–29 (2018)MathSciNetCrossRef
7.
go back to reference Lee, Z., Hambach, R., Kaiser, U., Rose, H.: Significance of matrix diagonalization in modelling inelastic electron scattering. Ultramicroscopy 175, 58–66 (2017)CrossRef Lee, Z., Hambach, R., Kaiser, U., Rose, H.: Significance of matrix diagonalization in modelling inelastic electron scattering. Ultramicroscopy 175, 58–66 (2017)CrossRef
8.
go back to reference Al-Bahrani, L.T., Patra, J.C.: A novel orthogonal PSO algorithm based on orthogonal diagonalization. Swarm Evol. Comput. 40, 1–23 (2018)CrossRef Al-Bahrani, L.T., Patra, J.C.: A novel orthogonal PSO algorithm based on orthogonal diagonalization. Swarm Evol. Comput. 40, 1–23 (2018)CrossRef
9.
go back to reference Chen, K., Yi, C.: Robustness analysis of a hybrid of recursive neural dynamics for online matrix inversion. Appl. Math. Comput. 273, 969–975 (2016)MathSciNetMATH Chen, K., Yi, C.: Robustness analysis of a hybrid of recursive neural dynamics for online matrix inversion. Appl. Math. Comput. 273, 969–975 (2016)MathSciNetMATH
10.
go back to reference Xiao, L.: A finite-time convergent Zhang neural network and its application to real-time matrix square root finding. Neural. Comput. Appl. 10, 1–8 (2017) Xiao, L.: A finite-time convergent Zhang neural network and its application to real-time matrix square root finding. Neural. Comput. Appl. 10, 1–8 (2017)
11.
go back to reference Guo, D., Nie, Z., Yan, L.: Novel discrete-time Zhang neural network for time-varying matrix inversion. IEEE Trans. Syst., Man, Cybern. Syst. 47, 2301–2310 (2017)CrossRef Guo, D., Nie, Z., Yan, L.: Novel discrete-time Zhang neural network for time-varying matrix inversion. IEEE Trans. Syst., Man, Cybern. Syst. 47, 2301–2310 (2017)CrossRef
12.
go back to reference Xiao, L., Liao, B., Li, S., Chen, K.: Nonlinear recurrent neural networks for finite-time solution of general time-varying linear matrix equations. Neural Netw. 98, 103–113 (2018)CrossRef Xiao, L., Liao, B., Li, S., Chen, K.: Nonlinear recurrent neural networks for finite-time solution of general time-varying linear matrix equations. Neural Netw. 98, 103–113 (2018)CrossRef
13.
go back to reference Zhang, Y., Qi, Z., Li, J., Qiu, B., Yang, M.: Stepsize domain confirmation and optimum of ZeaD formula for future optimization. Numer. Algorithms 81, 561–573 (2019)MathSciNetCrossRef Zhang, Y., Qi, Z., Li, J., Qiu, B., Yang, M.: Stepsize domain confirmation and optimum of ZeaD formula for future optimization. Numer. Algorithms 81, 561–573 (2019)MathSciNetCrossRef
14.
go back to reference Xiao, L., Li, S., Yang, J., Zhang, Z.: A new recurrent neural network with noise-tolerance and finite-time convergence for dynamic quadratic minimization. Neurocomputing 285, 125–132 (2018)CrossRef Xiao, L., Li, S., Yang, J., Zhang, Z.: A new recurrent neural network with noise-tolerance and finite-time convergence for dynamic quadratic minimization. Neurocomputing 285, 125–132 (2018)CrossRef
15.
go back to reference Jin, L., Li, S., Hu, B.: RNN models for dynamic matrix inversion: a control-theoretical perspective. IEEE Trans. Ind. Inform. 14, 189–199 (2018)CrossRef Jin, L., Li, S., Hu, B.: RNN models for dynamic matrix inversion: a control-theoretical perspective. IEEE Trans. Ind. Inform. 14, 189–199 (2018)CrossRef
16.
go back to reference Petkovic, M.D., Stanimirovic, P.S., Katsilis, V.N.: Modified discrete iterations for computing the inverse and pseudoinverse of the time-varying matrix. Neurocomputing 289, 155–165 (2018)CrossRef Petkovic, M.D., Stanimirovic, P.S., Katsilis, V.N.: Modified discrete iterations for computing the inverse and pseudoinverse of the time-varying matrix. Neurocomputing 289, 155–165 (2018)CrossRef
17.
go back to reference Baumann, M., Helmke, U.: Diagonalization of time-varying symmetric matrices. In: Proceedings of International Conference on Computational Science (ICCS), Amsterdam, Netherlands, pp. 419–428 (2002) Baumann, M., Helmke, U.: Diagonalization of time-varying symmetric matrices. In: Proceedings of International Conference on Computational Science (ICCS), Amsterdam, Netherlands, pp. 419–428 (2002)
18.
go back to reference Zhang, Y., Yi, C.: Zhang Neural Networks and Neural-Dynamic Method. Nova Science Publishers, New York (2011) Zhang, Y., Yi, C.: Zhang Neural Networks and Neural-Dynamic Method. Nova Science Publishers, New York (2011)
19.
go back to reference Zhang, Y., Xiao, L., Xiao, Z., Mao, M.: Zeroing Dynamics, Gradient Dynamics, and Newton Iterations. CRC Press, Boca Raton (2015)MATH Zhang, Y., Xiao, L., Xiao, Z., Mao, M.: Zeroing Dynamics, Gradient Dynamics, and Newton Iterations. CRC Press, Boca Raton (2015)MATH
20.
go back to reference Qiu, B., Zhang, Y., Yang, Z.: Analysis, verification and comparison on feedback-aided Ma equivalence and Zhang equivalency of minimum-kinetic-energy type for kinematic control of redundant robot manipulators. Asian J. Control 20, 2154–2170 (2018)MathSciNetCrossRef Qiu, B., Zhang, Y., Yang, Z.: Analysis, verification and comparison on feedback-aided Ma equivalence and Zhang equivalency of minimum-kinetic-energy type for kinematic control of redundant robot manipulators. Asian J. Control 20, 2154–2170 (2018)MathSciNetCrossRef
21.
go back to reference Li, J., Mao, M., Uhlig, F., Zhang, Y.: Z-type neural-dynamics for time-varying nonlinear optimization under a linear equality constraint with robot application. J. Comput. Appl. Math. 327, 155–166 (2018)MathSciNetCrossRef Li, J., Mao, M., Uhlig, F., Zhang, Y.: Z-type neural-dynamics for time-varying nonlinear optimization under a linear equality constraint with robot application. J. Comput. Appl. Math. 327, 155–166 (2018)MathSciNetCrossRef
22.
go back to reference Xiao, L., Liao, B., Li, S., Zhang, Z., Ding, L., Jin, L.: Design and analysis of FTZNN applied to the real-time solution of a nonstationary Lyapunov equation and tracking control of a wheeled mobile manipulator. IEEE Trans. Ind. Inform. 14, 98–105 (2018)CrossRef Xiao, L., Liao, B., Li, S., Zhang, Z., Ding, L., Jin, L.: Design and analysis of FTZNN applied to the real-time solution of a nonstationary Lyapunov equation and tracking control of a wheeled mobile manipulator. IEEE Trans. Ind. Inform. 14, 98–105 (2018)CrossRef
23.
go back to reference Qiao, S., Wang, X., Wei, Y.: Two finite-time convergent Zhang neural network models for time-varying complex matrix Drazin inverse. Linear Algebra Appl. 542, 101–117 (2018)MathSciNetCrossRef Qiao, S., Wang, X., Wei, Y.: Two finite-time convergent Zhang neural network models for time-varying complex matrix Drazin inverse. Linear Algebra Appl. 542, 101–117 (2018)MathSciNetCrossRef
24.
go back to reference Jin, L., Zhang, Y.: Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization. Numer. Algorithms 73, 115–140 (2016)MathSciNetCrossRef Jin, L., Zhang, Y.: Continuous and discrete Zhang dynamics for real-time varying nonlinear optimization. Numer. Algorithms 73, 115–140 (2016)MathSciNetCrossRef
25.
go back to reference Guo, D., Lin, X., Su, Z., Sun, S., Huang, Z.: Design and analysis of two discrete-time ZD algorithms for time-varying nonlinear minimization. Numer. Algorithms 77, 23–36 (2018)MathSciNetCrossRef Guo, D., Lin, X., Su, Z., Sun, S., Huang, Z.: Design and analysis of two discrete-time ZD algorithms for time-varying nonlinear minimization. Numer. Algorithms 77, 23–36 (2018)MathSciNetCrossRef
26.
go back to reference Zhang, Y., Chou, Y., Zhang, Z., Xiao, L.: Presentation, error analysis and numerical experiments on a group of 1-step-ahead numerical differentiation formulas. J. Comput. Appl. Math. 239, 406–414 (2013)MathSciNetCrossRef Zhang, Y., Chou, Y., Zhang, Z., Xiao, L.: Presentation, error analysis and numerical experiments on a group of 1-step-ahead numerical differentiation formulas. J. Comput. Appl. Math. 239, 406–414 (2013)MathSciNetCrossRef
27.
go back to reference Jin, L., Zhang, Y.: Discrete-time Zhang neural network for online time-varying nonlilnear optimazation with application to manupulator motion generation. IEEE Trans. Neural Netw. Learn. Syst. 26, 1525–1531 (2015)MathSciNetCrossRef Jin, L., Zhang, Y.: Discrete-time Zhang neural network for online time-varying nonlilnear optimazation with application to manupulator motion generation. IEEE Trans. Neural Netw. Learn. Syst. 26, 1525–1531 (2015)MathSciNetCrossRef
28.
go back to reference Mathews, J.H., Fink, K.D.: Numerical Methods Using MATLAB. Prentice Hall, New Jersey (2004) Mathews, J.H., Fink, K.D.: Numerical Methods Using MATLAB. Prentice Hall, New Jersey (2004)
29.
go back to reference Jin, L., Zhang, Y.: Discrete-time Zhang neural network of O(τ3) pattern for time-varying matrix pseudoinversion with application to manipulator motion generation. Neurocomputing 142, 165–173 (2014)CrossRef Jin, L., Zhang, Y.: Discrete-time Zhang neural network of O(τ3) pattern for time-varying matrix pseudoinversion with application to manipulator motion generation. Neurocomputing 142, 165–173 (2014)CrossRef
30.
go back to reference Zhang, Y., Yang, M., Li, J., He, L., Wu, S.: ZFD formula 4Ig SFD_Y applied to future minimization. Phys. Lett. A 381, 1677–1681 (2017)MathSciNetCrossRef Zhang, Y., Yang, M., Li, J., He, L., Wu, S.: ZFD formula 4Ig SFD_Y applied to future minimization. Phys. Lett. A 381, 1677–1681 (2017)MathSciNetCrossRef
31.
go back to reference Shi, Y., Qiu, B., Chen, D., Li, J., Zhang, Y.: Proposing and validation of a new four-point finite-difference formula with manipulator application. IEEE Trans. Ind. Inform. 14, 1323–1333 (2018)CrossRef Shi, Y., Qiu, B., Chen, D., Li, J., Zhang, Y.: Proposing and validation of a new four-point finite-difference formula with manipulator application. IEEE Trans. Ind. Inform. 14, 1323–1333 (2018)CrossRef
32.
go back to reference Griffiths, D.F., Higham, D.J.: Numerical Methods for Ordinary Differential Equations: Initial Value Problems. Springer, London (2010)CrossRef Griffiths, D.F., Higham, D.J.: Numerical Methods for Ordinary Differential Equations: Initial Value Problems. Springer, London (2010)CrossRef
33.
go back to reference Suli, E., Mayers, D.F.: An Introduction to Numerical Analysis. Cambridge University Press, Cambridge (2003)CrossRef Suli, E., Mayers, D.F.: An Introduction to Numerical Analysis. Cambridge University Press, Cambridge (2003)CrossRef
Metadata
Title
New zeroing neural dynamics models for diagonalization of symmetric matrix stream
Authors
Yunong Zhang
Huanchang Huang
Min Yang
Yihong Ling
Jian Li
Binbin Qiu
Publication date
06-12-2019
Publisher
Springer US
Published in
Numerical Algorithms / Issue 3/2020
Print ISSN: 1017-1398
Electronic ISSN: 1572-9265
DOI
https://doi.org/10.1007/s11075-019-00840-5

Other articles of this Issue 3/2020

Numerical Algorithms 3/2020 Go to the issue

Premium Partner