Scholarlink

<p>In this paper, we introduce a novel class of quasi-symmetric positive tensors, which generalize nonnegative symmetric tensors. We propose a parametric transformation algorithm dedicated to calculating the largest eigenvalue of nonnegative tensors. Leveraging structural information encoded in the tensor’s associated directed graphs, we show that our algorithm has <i>R</i>-linear convergence for weakly irreducible quasi-symmetric positive tensors. Furthermore, we establish a general condition for the linear convergence of the algorithm, thus extending existing linear convergence theories, such as those underlying the Ng-Qi-Zhou (NQZ) algorithm for essentially positive tensors and the Liu-Zhou-Ibrahim (LZI) algorithm for weakly positive tensors. Meanwhile, we perform numerical experiments to compare the computational efficiency of our proposed algorithm with that of the NQZ and LZI algorithms.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

A parametric transformation algorithm and linear convergence of the largest eigenvalue of quasi-symmetric positive tensors

  • 期刊论文

  • 出版模式：

    开放获取

  • 发表日期：

    2026年2月4日

查看全文
  • Hongbin Lyu,
  • Meixiang Chen,
  • Zhixing Lin

摘要

In this paper, we introduce a novel class of quasi-symmetric positive tensors, which generalize nonnegative symmetric tensors. We propose a parametric transformation algorithm dedicated to calculating the largest eigenvalue of nonnegative tensors. Leveraging structural information encoded in the tensor’s associated directed graphs, we show that our algorithm has R-linear convergence for weakly irreducible quasi-symmetric positive tensors. Furthermore, we establish a general condition for the linear convergence of the algorithm, thus extending existing linear convergence theories, such as those underlying the Ng-Qi-Zhou (NQZ) algorithm for essentially positive tensors and the Liu-Zhou-Ibrahim (LZI) algorithm for weakly positive tensors. Meanwhile, we perform numerical experiments to compare the computational efficiency of our proposed algorithm with that of the NQZ and LZI algorithms.