Interval tensors and their application in solving multi-linear systems of equations

被引:12
|
作者
Bozorgmanesh, Hassan [1 ]
Hajarian, Masoud [1 ]
Chronopoulos, Anthony Theodore [2 ,3 ]
机构
[1] Shahid Beheshti Univ, Fac Math Sci, Dept Math, Gen Campus, Tehran 19839, Iran
[2] Univ Texas San Antonio, Dept Comp Sci, San Antonio, TX 78249 USA
[3] Univ Patras, Dept Comp Engn & Informat, Rion 26500, Greece
基金
美国国家科学基金会;
关键词
Interval tensor; Tensor eigenvalue bounds; Multi-linear system; Positive definite tensor; Interval Jacobi method; Interval Gauss-Seidel method; Z-EIGENVALUES; BOUNDS; REAL; ALGORITHM; SETS;
D O I
10.1016/j.camwa.2019.07.024
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we introduce interval tensors and present some results about their eigenvalues, positive definiteness and application in solving multi-linear systems. It is proved that the set of maximum Z-eigenvalues of a symmetric interval tensor is a compact interval. Also, several bounds for eigenvalues of an interval tensor are proposed. In addition, necessary and sufficient conditions for having a positive definite interval tensor are presented and investigated. Furthermore, solving tensor equations using interval methods is presented and the interval Jacobi and Gauss-Seidel algorithms are extended for interval multi-linear systems. Finally, some numerical experiments are carried out to illustrate the methods. (C) 2019 Elsevier Ltd. All rights reserved.
引用
收藏
页码:697 / 715
页数:19
相关论文
共 50 条
  • [1] Solving Multi-linear Systems with -Tensors
    Ding, Weiyang
    Wei, Yimin
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 68 (02) : 689 - 715
  • [2] INTERVAL MULTI-LINEAR SYSTEMS FOR TENSORS IN THE MAX-PLUS ALGEBRA AND THEIR APPLICATION IN SOLVING THE JOB SHOP PROBLEM
    Khaleghzade, Sedighe
    Zangiabadi, Mostafa
    Peperko, Aljosa
    Hajarian, Masoud
    KYBERNETIKA, 2022, 58 (05) : 708 - 732
  • [3] Linear to multi-linear algebra and systems using tensors
    Pandey, Divyanshu
    Venugopal, Adithya
    Leib, Harry
    FRONTIERS IN APPLIED MATHEMATICS AND STATISTICS, 2024, 9
  • [4] Accelerated convergent zeroing neurodynamics models for solving multi-linear systems with -tensors
    Wang, Shuqiao
    Jin, Long
    Du, Xiujuan
    Stanimirovi, Predrag S.
    NEUROCOMPUTING, 2021, 458 : 271 - 283
  • [5] Preconditioned Jacobi type method for solving multi-linear systems with M-tensors
    Zhang, Yaxiu
    Liu, Qilong
    Chen, Zhen
    APPLIED MATHEMATICS LETTERS, 2020, 104 (104)
  • [6] Neural networks based approach solving multi-linear systems with M-tensors
    Wang, Xuezhong
    Che, Maolin
    Wei, Yimin
    NEUROCOMPUTING, 2019, 351 (33-42) : 33 - 42
  • [7] MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS
    Deng, Ming-Yu
    Ding, Weiyang
    Guo, Xue-Ping
    PACIFIC JOURNAL OF OPTIMIZATION, 2022, 18 (01): : 91 - 117
  • [8] Improving the Gauss-Seidel iterative method for solving multi-linear systems with M-tensors
    Nobakht-Kooshkghazi, Malihe
    Najafi-Kalyani, Mehdi
    JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2024, 41 (02) : 1061 - 1077
  • [9] A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with M-tensors
    Cui, Lu-Bin
    Zhang, Xiao-Qing
    Wu, Shi-Liang
    COMPUTATIONAL & APPLIED MATHEMATICS, 2020, 39 (03):
  • [10] A new ( I + P) )-like preconditioner for the SOR method for solving multi-linear systems with M-tensors
    Hasanpour, Afsaneh
    Mojarrab, Maryam
    JOURNAL OF MATHEMATICAL MODELING, 2024, 12 (01): : 131 - 144