.png){kind=icon}
返回
COMPUTING EIGENVALUES OF LARGE SCALE SPARSE TENSORS ARISING FROM A HYPERGRAPH
.png){kind=icon}
OA
AI
DOI：10.1137/16M1060224.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The spectral theory of higher-order symmetric tensors is an important tool for revealing some important properties of a hypergraph via its adjacency tensor, Laplacian tensor, and signless Laplacian tensor. Owing to the sparsity of these tensors, we propose an efficient approach to calculate products of these tensors and any vectors. By using the state-of-the-art L-BFGS approach, we develop a first-order optimization algorithm for computing H-and Z-eigenvalues of these large scale sparse tensors (CEST). With the aid of the Lojasiewicz inequality, we prove that the sequence of iterates generated by CEST converges to an eigenvector of the tensor. When CEST is started from multiple random initial points, the resulting best eigenvalue could touch the extreme eigenvalue with a high probability. Finally, numerical experiments on small hypergraphs show that CEST is efficient and promising. Moreover, CEST is capable of computing eigenvalues of tensors related to a hypergraph with millions of vertices.
Keyword:
eigenvalue
hypergraph
Lojasiewicz inequality
Laplacian tensor
large scale tensor
L-BFGS
sparse tensor
spherical optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Thermally Assisted Transition in Thin Film Based FCL: A Way to Speed Up the Normal Transition Across the Wafer基于薄膜的FCL的热辅助转换：加速晶圆上正常转换的一种方法
PREAI
分享收藏SCARLET – A European Effort to Develop HTS and MgB2 Based MVDC CablesSCARLET——一项开发基于HTS和MgB₂的中压直流(MVDC)电缆的欧洲努力
OAAI
OAAI分享收藏Small Silencing RNAs in Plants Are Mobile and Direct Epigenetic Modification in Recipient Cells.png)
Science
ScienceIF0
PREAI
分享收藏分享收藏
查看更多内容