A self-adaptive trust region method for extreme B-eigenvalues of symmetric tensors

被引:0
|
作者
Cao, Mingyuan [1 ]
Huang, Qingdao [1 ]
Yang, Yueting [2 ]
机构
[1] Jilin Univ, Coll Math, 2699 Qianjin St, Changchun 130000, Jilin, Peoples R China
[2] Beihua Univ, Coll Math & Stat, Jilin 132013, Jilin, Peoples R China
基金
中国国家自然科学基金;
关键词
Symmetric tensors; Eigenvalues of tensors; Polynomial optimization; Trust region method; Global convergence;
D O I
10.1007/s11075-018-0554-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A self-adaptive trust region method is presented for finding the largest or smallest B-eigenvalues of symmetric tensors. One of the important features of this method is that B-eigenvalues problem of symmetric tensors is transformed into a homogenous polynomial optimization. Global convergence of the proposed algorithm and second-order necessary conditions of the optimal solutions are established, respectively. Numerical experiments are listed to illustrate the efficiency of the proposed method.
引用
收藏
页码:407 / 420
页数:14
相关论文
共 50 条
  • [1] AN ADAPTIVE TRUST-REGION METHOD FOR GENERALIZED EIGENVALUES OF SYMMETRIC TENSORS
    Chen, Yuting
    Cao, Mingyuan
    Yang, Yueting
    Huang, Qingdao
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2021, 39 (03): : 358 - 374
  • [2] A nonmonotone accelerated Levenberg-Marquardt method for the B-eigenvalues of symmetric tensors
    Cao, Mingyuan
    Yang, Yueting
    Hou, Tianliang
    Li, Chaoqian
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (01) : 113 - 129
  • [3] A FEASIBLE TRUST-REGION METHOD FOR CALCULATING EXTREME Z-EIGENVALUES OF SYMMETRIC TENSORS
    Hao, Chun-Lin
    Cui, Chun-Feng
    Dai, Yu-Hong
    PACIFIC JOURNAL OF OPTIMIZATION, 2015, 11 (02): : 291 - 307
  • [4] A Subspace Modified Broyden-Fletcher-Goldfarb-Shanno Method for B-eigenvalues of Symmetric Tensors
    Cao, Mingyuan
    Huang, Qingdao
    Li, Chaoqian
    Yang, Yueting
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2020, 184 (02) : 419 - 432
  • [5] A TRUST REGION ALGORITHM FOR COMPUTING EXTREME EIGENVALUES OF TENSORS
    Chen, Yannan
    Chang, Jingya
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (04): : 475 - 485
  • [6] A SELF-ADAPTIVE TRUST REGION ALGORITHM
    Long Hei (Institute of Computational Mathematics and Scientific/Engineering Computing
    JournalofComputationalMathematics, 2003, (02) : 229 - 236
  • [7] A self-adaptive trust region algorithm
    Long, H
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2003, 21 (02) : 229 - 236
  • [8] A new self-adaptive trust region method for unconstrained optimization
    Cui, Zhaocheng
    Wu, Boying
    JOURNAL OF VIBRATION AND CONTROL, 2012, 18 (09) : 1303 - 1309
  • [9] A self-adaptive trust region method for the extended linear complementarity problems
    Yu, Zhensheng
    Li, Qiang
    APPLICATIONS OF MATHEMATICS, 2009, 54 (01) : 53 - 65
  • [10] A self-adaptive trust region method for the extended linear complementarity problems
    Zhensheng Yu
    Qiang Li
    Applications of Mathematics, 2009, 54 : 53 - 65