Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/96291
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Applied Mathematics | en_US |
dc.creator | Chang, J | en_US |
dc.creator | Chen, Y | en_US |
dc.creator | Qi, L | en_US |
dc.date.accessioned | 2022-11-16T06:53:18Z | - |
dc.date.available | 2022-11-16T06:53:18Z | - |
dc.identifier.issn | 1064-8275 | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/96291 | - |
dc.language.iso | en | en_US |
dc.publisher | Society for Industrial and Applied Mathematics | en_US |
dc.rights | ©2016 Society for Industrial and Applied Mathematics | en_US |
dc.rights | The following publication Chang, J., Chen, Y., & Qi, L. (2016). Computing eigenvalues of large scale sparse tensors arising from a hypergraph. SIAM Journal on Scientific Computing, 38(6), A3618-A3643 is available at https://doi.org/10.1137/16M1060224 | en_US |
dc.subject | Eigenvalue | en_US |
dc.subject | Hypergraph | en_US |
dc.subject | Lojasiewicz inequality | en_US |
dc.subject | Laplacian tensor | en_US |
dc.subject | Large scale tensor | en_US |
dc.subject | L-BFGS | en_US |
dc.subject | Sparse tensor | en_US |
dc.subject | Spherical optimization | en_US |
dc.title | Computing eigenvalues of large scale sparse tensors arising from a hypergraph | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | A3618 | en_US |
dc.identifier.epage | A3643 | en_US |
dc.identifier.volume | 38 | en_US |
dc.identifier.issue | 6 | en_US |
dc.identifier.doi | 10.1137/16M1060224 | en_US |
dcterms.abstract | 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 Łojasiewicz 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. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | SIAM journal on scientific computing, 2016, v. 38, no. 6, p. A3618-A3643 | en_US |
dcterms.isPartOf | SIAM journal on scientific computing | en_US |
dcterms.issued | 2016 | - |
dc.identifier.isi | WOS:000391853100022 | - |
dc.identifier.scopus | 2-s2.0-85007109413 | - |
dc.identifier.eissn | 1095-7197 | en_US |
dc.description.validate | 202211 bckw | en_US |
dc.description.oa | Version of Record | en_US |
dc.identifier.FolderNumber | AMA-0528 | - |
dc.description.fundingSource | RGC | en_US |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | National Natural Science Foundation of China; the Development Foundation for Excellent Youth Scholars of Zhengzhou University; the Hong Kong Polytechnic University Postdoctoral Fellowship | en_US |
dc.description.pubStatus | Published | en_US |
dc.identifier.OPUS | 6708411 | - |
dc.description.oaCategory | VoR allowed | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
16m1060224.pdf | 1.66 MB | Adobe PDF | View/Open |
Page views
62
Last Week
0
0
Last month
Citations as of Oct 13, 2024
Downloads
32
Citations as of Oct 13, 2024
SCOPUSTM
Citations
21
Citations as of Oct 17, 2024
WEB OF SCIENCETM
Citations
19
Citations as of Oct 17, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.