Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (5): 1081-1087.

Previous Articles     Next Articles

Iterative Algorithm with Linear Convergence Rate

LIU Rui, LIU Qilong, CHEN Zhen   

  1. College of Mathematical Sciences, Guizhou Normal University, Guiyang 550025, China
  • Received:2018-11-06 Online:2019-09-26 Published:2019-09-19
  • Contact: LIU Qilong E-mail:qlliu@gznu.edu.cn

Abstract: Based on the higherorder power method for computing the spectral radius of nonnegative tensors, we proposed a new iterative algorithm for determining strong Htensors. We proved that the given algorithm stopped in a finite step and its convergence rate was linear convergence by combined with the scaling technique of inequality and PerronFrobenius theorem of nonnegative tensors. Some numerical examples show that the algorithm can determine whether a given tensor is
 a strong Htensor or not. The iterative steps of the algorithm are less than that of the classical algorithm for determining strong Htensors in some cases.

Key words: strong Htensor, iterative algorithm, linear convergence

CLC Number: 

  • O151.21