当前位置: X-MOL 学术Comput. Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
Computational and Applied Mathematics ( IF 2.998 ) Pub Date : 2021-06-18 , DOI: 10.1007/s40314-021-01554-y
Xin Zhang , Qin Ni , Zhou Sheng , Zhili Ge

In this paper, we use the conjugate gradient method with a simple line search, which can reduce the number of computations of objective functions and gradients, to compute the largest H-eigenvalue of the large-scale tensors generated from uniform directed hypergraphs. For this kind of tensor, we provide a fast tensor-vector product computing scheme, which can calculate \({\mathcal {T}}x^{k-1}\) and \({\mathcal {T}}x^{k-2}\) efficiently. The convergence of the proposed algorithm can be guaranteed. Numerical results are reported to illustrate the efficiency of our algorithm.



中文翻译:

计算由有向超图生成的大规模张量的最大 H 特征值

在本文中,我们使用共轭梯度法和简单的线搜索,可以减少目标函数和梯度的计算次数,计算由均匀有向超图生成的大规模张量的最大 H 特征值。对于这种张量,我们提供了一种快速的张量-向量乘积计算方案,可以计算\({\mathcal {T}}x^{k-1}\)\({\mathcal {T}}x^ {k-2}\)有效。可以保证所提出算法的收敛性。报告了数值结果以说明我们算法的效率。

更新日期:2021-06-18
down
wechat
bug