A new preconditioned SOR method for solving multi-linear systems with an M-tensor

被引:0
|
作者
Liu, Dongdong [1 ]
Li, Wen [2 ]
Vong, Seak-Weng [3 ]
机构
[1] Guangdong Univ Technol, Sch Appl Math, Guangzhou, Peoples R China
[2] South China Normal Univ, Sch Math Sci, Guangzhou, Peoples R China
[3] Univ Macau, Dept Math, Macau, Peoples R China
基金
中国国家自然科学基金;
关键词
Multi-linear system; SOR method; Preconditioned method; Tensor splitting algorithm; Stong M-tensor; QUADRATICALLY CONVERGENT ALGORITHM;
D O I
10.1007/s10092-020-00364-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we propose a new preconditioned SOR method for solving the multi-linear systems whose coefficient tensor is an M-tensor. The corresponding comparison for spectral radii of iterative tensors is given. Numerical examples demonstrate the efficiency of the proposed preconditioned methods.
引用
收藏
页数:18
相关论文
共 50 条
  • [31] On the preconditioned MINRES method for solving singular linear systems
    Hong, Lin-Yi
    Zhang, Nai-Min
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (07):
  • [32] On the preconditioned MINRES method for solving singular linear systems
    Lin-Yi Hong
    Nai-Min Zhang
    Computational and Applied Mathematics, 2022, 41
  • [33] Interval tensors and their application in solving multi-linear systems of equations
    Bozorgmanesh, Hassan
    Hajarian, Masoud
    Chronopoulos, Anthony Theodore
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (03) : 697 - 715
  • [34] Comparison results for splitting iterations for solving multi-linear systems
    Li, Wen
    Liu, Dongdong
    Vong, Seak-Weng
    APPLIED NUMERICAL MATHEMATICS, 2018, 134 : 105 - 121
  • [35] INEXACT NEWTON METHOD FOR M-TENSOR EQUATIONS
    Li, Dong-Hui
    Guan, Hong-Bo
    Xu, Jie-Feng
    PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (04): : 617 - 643
  • [36] Newton's Method for M-Tensor Equations
    Li, Dong-Hui
    Xu, Jie-Feng
    Guan, Hong-Bo
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2021, 190 (02) : 628 - 649
  • [37] Can SOR be an efficient method for solving nonsymmetric linear systems?
    Woznicki, ZI
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2001, 47 (06) : 4295 - 4306
  • [38] ON THE PRECONDITIONED JACOBI METHOD FOR SOLVING LARGE LINEAR-SYSTEMS
    EVANS, DJ
    MISSIRLIS, NM
    COMPUTING, 1982, 29 (02) : 167 - 173
  • [39] Restrictively preconditioned Chebyshev method for solving systems of linear equations
    Wang, Zeng-Qi
    JOURNAL OF ENGINEERING MATHEMATICS, 2015, 93 (01) : 61 - 76
  • [40] Restrictively preconditioned Chebyshev method for solving systems of linear equations
    Zeng-Qi Wang
    Journal of Engineering Mathematics, 2015, 93 : 61 - 76