Computing the generalized eigenvalues of weakly symmetric tensors

被引:6
|
作者
Zhao, Na [1 ,2 ]
Yang, Qingzhi [1 ,2 ]
Liu, Yajun [1 ,2 ]
机构
[1] Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China
[2] Nankai Univ, LPMC, Tianjin 300071, Peoples R China
基金
中国国家自然科学基金;
关键词
Weakly symmetric; Generalized tensor eigenpair; Gradient projection method; Armijo rule; BB iteration; PERRON-FROBENIUS THEOREM; RANK-ONE APPROXIMATION; SHIFTED POWER METHOD;
D O I
10.1007/s10589-016-9865-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Tensor is a hot topic in the past decade and eigenvalue problems of higher order tensors become more and more important in the numerical multilinear algebra. Several methods for finding the Z-eigenvalues and generalized eigenvalues of symmetric tensors have been given. However, the convergence of these methods when the tensor is not symmetric but weakly symmetric is not assured. In this paper, we give two convergent gradient projection methods for computing some generalized eigenvalues of weakly symmetric tensors. The gradient projection method with Armijo step-size rule (AGP) can be viewed as a modification of the GEAP method. The spectral gradient projection method which is born from the combination of the BB method with the gradient projection method is superior to the GEAP, AG and AGP methods. We also make comparisons among the four methods. Some competitive numerical results are reported at the end of this paper.
引用
收藏
页码:285 / 307
页数:23
相关论文
共 50 条
  • [31] Computing the Enclosure for Perron Vectors of Weakly Irreducible Nonnegative Tensors
    Miyajima, Shinya
    INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2022, ICNAAM-2022, 2024, 3094
  • [32] COMPUTING EIGENVALUES OF LARGE SCALE SPARSE TENSORS ARISING FROM A HYPERGRAPH
    Chang, Jingya
    Chen, Yannan
    Qi, Liqun
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (06): : A3618 - A3643
  • [33] COMPUTING A FEW EIGENVALUES AND EIGENVECTORS OF A SYMMETRIC BAND MATRIX
    SCOTT, DS
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (03): : 658 - 666
  • [34] Computing Interior Eigenvalues of Large Sparse Symmetric Matrices
    Dax A.
    International Journal of Applied and Computational Mathematics, 2021, 7 (6)
  • [35] UPPER BOUNDS FOR Z1-EIGENVALUES OF GENERALIZED HILBERT TENSORS
    Meng, Juan
    Song, Yisheng
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (02) : 911 - 918
  • [36] AN UNCONSTRAINED OPTIMIZATION APPROACH FOR FINDING REAL EIGENVALUES OF EVEN ORDER SYMMETRIC TENSORS
    Han, Lixing
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2013, 3 (03): : 583 - 599
  • [37] Further results on eigenvalues of symmetric decomposable tensors from multilinear dynamical systems
    Chen, Haibin
    Li, Mengzhen
    Yan, Hong
    Zhou, Guanglu
    APPLIED MATHEMATICS LETTERS, 2022, 129
  • [38] On the decomposition of symmetric tensors into traceless symmetric tensors
    Jaric, JP
    INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE, 2003, 41 (18) : 2123 - 2141
  • [39] NEWTON CORRECTION METHODS FOR COMPUTING REAL EIGENPAIRS OF SYMMETRIC TENSORS
    Jaffe, Ariel
    Weiss, Roi
    Nadler, Boaz
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (03) : 1071 - 1094
  • [40] A generalization of inverse power method for computing eigenpairs of symmetric tensors
    Sheng, Zhou
    Ni, Qin
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 4973 - 4990