吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (5): 1081-1087.

• 数学 • 上一篇    下一篇

张量具有线性收敛速度的迭代算法

刘蕊, 刘奇龙, 陈震   

  1. 贵州师范大学 数学科学学院, 贵阳 550025
  • 收稿日期:2018-11-06 出版日期:2019-09-26 发布日期:2019-09-19
  • 通讯作者: 刘奇龙 E-mail:qlliu@gznu.edu.cn

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

摘要: 基于计算非负张量谱半径的高阶幂法, 给出一种新的迭代算法判定强H张量. 结合不等式的放缩技巧和非负张量的Perron-Frobenius定理证明所给算法在有限步内停止, 且其收敛速度是线性收敛的. 数值算例表明, 该算法能判定任意给定的张量是否为强H张量, 且在某些情形下比经典的强H张量判定算法所需迭代步数更少.

关键词: 强H张量, 迭代算法, 线性收敛

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

中图分类号: 

  • O151.21