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 条
  • [21] Solving Systems of Interval Linear Equations with Use of Modified Interval Division Procedure
    Dymova, Ludmila
    Pilarek, Mariusz
    Wyrzykowski, Roman
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 427 - 435
  • [22] A novel computational scheme for low multi-linear rank approximations of tensors
    Shekhawat, Hanumant Singh
    Weiland, Siep
    2015 EUROPEAN CONTROL CONFERENCE (ECC), 2015, : 3003 - 3008
  • [23] Complexity of solving linear interval equations
    Rohn, J
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 271 - 274
  • [24] Complexity of solving linear interval equations
    Rohn, J.
    Zeitschrift fuer Angewandte Mathematik und Mechanik, ZAMM, Applied Mathematics and Mechanics, 1996, 76 (Suppl 3):
  • [25] SOLVING INTERVAL LINEAR-EQUATIONS
    GAY, DM
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (04) : 858 - 870
  • [26] PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH M-TENSOR
    Qi, Meng
    Shao, Xinhui
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2021, 39 (3-4): : 587 - 600
  • [27] A new preconditioned SOR method for solving multi-linear systems with an M-tensor
    Liu, Dongdong
    Li, Wen
    Vong, Seak-Weng
    CALCOLO, 2020, 57 (02)
  • [28] AN INTERVAL ALGORITHM FOR SOLVING SYSTEMS OF LINEAR-EQUATIONS TO PRESPECIFIED ACCURACY
    DEMMEL, JW
    KRUCKEBERG, F
    COMPUTING, 1985, 34 (02) : 117 - 129
  • [29] Solving over-constrained systems of non-linear interval equations - And its robotic application
    Sandretto, Julien Alexandre Dit
    Hladik, Milan
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 313 : 180 - 195
  • [30] PROPERTIES OF THE NONNEGATIVE SOLUTION SET OF MULTI-LINEAR EQUATIONS
    Xu, Yang
    Gu, Weizhe
    Huang, Zheng-Hai
    PACIFIC JOURNAL OF OPTIMIZATION, 2019, 15 (03): : 441 - 456