Browse > Article
http://dx.doi.org/10.14317/jami.2021.587

PRECONDITIONED AOR ITERATIVE METHODS FOR SOLVING MULTI-LINEAR SYSTEMS WITH 𝓜-TENSOR  

QI, MENG (Department of Mathematics, College of Sciences, Northeastern University)
SHAO, XINHUI (Department of Mathematics, College of Sciences, College of Sciences, Northeastern University)
Publication Information
Journal of applied mathematics & informatics / v.39, no.3_4, 2021 , pp. 587-600 More about this Journal
Abstract
Some problems in engineering and science can be equivalently transformed into solving multi-linear systems. In this paper, we propose two preconditioned AOR iteration methods to solve multi-linear systems with -tensor. Based on these methods, the general conditions of preconditioners are given. We give the convergence theorem and comparison theorem of the two methods. The results of numerical examples show that methods we propose are more effective.
Keywords
$\mathcal{M}$-tensor; multi-linear systems; iteration method; AOR type method; preconditioner;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Z.J. Xie, X.Q. Jin and Y.M. Wei, Tensor methods for solving symmetric-tensor systems, J. Sci. Comput. 74 (2018), 412-425.   DOI
2 M.L. Liang, B. Zheng and R.J. Zhao, Alternating iterative methods for solving tensor equations with applications, J. Numerical Algorithms 80 (2019), 1437-1465.   DOI
3 H. He, C. Ling and L. Qi, G. Zhou, A globally and quadratically convergent algorithm for solving ultilinear systems with M-tensors, J. J. Scient. Comput. 76 (2018), 1718-1741.   DOI
4 X.Z. Wang, M.L. Che and Y.M. Wei, Neural networks based approach solving multi-linear systems with M-tensors, J. Neurocomputing on Science Direct 351 (2019), 33-42.   DOI
5 D.D. Liu, W. Li, Seak-WengVonga, The tensor splitting with application to solve multi-linear systems, J. of Computational and Applied Mathematics 330 (2018), 75-94.   DOI
6 H. Niki, K. Harada and M. Morimoto, M. Sakakihara, The survey of preconditioners used for accelerating the rate of convergence in the Gauss-Seidel method, J. of Computational and Applied Mathematics 164 (2004), 587-600.   DOI
7 H. Kotakemori, H. Niki and N. Okamotob, Accelerated iterative method for Z-matrices, Journal of Computational and Applied Mathematics 75 (1996), 87-97.   DOI
8 G.H. Golub, C.F. Van Loan, Matrix Computations, M. Johns Hopkins University Press, Baltimore, 2013.
9 Y. Zhang, Q. Liu and Z. Chen, Preconditioned Jacobi type method for solving multi-linear systems with M-tensors, J. Applied Mathematics Letters 104 (2020), 104:106287.   DOI
10 L.B. Cui, X.Q. Zhang and S.L. Wu, A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with M -tensors, J. Computational and Applied Mathematics 39 (2020), 1-16.   DOI
11 K.C. Chang, K. Pearson and T. Zhang, Perron-Frobenius Theorem for nonnegative tensors, J. Communications in Mathematical Sciences 6 (2008), 507-520.   DOI
12 L.B. Cui, M.H. Li and Y.S. Song, Preconditioned tensor splitting iterations method for solving multi-linear systems, J. Applied Mathematics Letters 96 (2019), 89-94.   DOI
13 W.Y. Ding, L.Q. Qi and Y.M. Wei, M-tensors and nonsingular M-tensors, J. Linear Algebra and its Applications 439 (2013), 3264-3278.   DOI
14 Kelly J. Pearson, Essentially Positive Tensors, International Journal of Algebra 4 (2010), 421-427.
15 D.D. Liu, W. Li, Seak-WengVonga, Comparison results for splitting iterations for solving multi-linear systems, J. Applied Numerical Mathematics 134 (2018), 105-121.   DOI
16 L.Q. Qi and Z.Y. Luo, Tensor Analysis: Spectral Theory and Special Tensors, M. Philadelphia: SIAM, 2017.
17 W. Ding and Y. Wei, Theory and Computation of Tensors, M. Math. London: Academic Press, 2016.
18 W.Y. Ding and Y.M. Wei, Solving multi-linear systems with M-tensors, J. Sci. Comput. 68 (2016), 689-715.   DOI
19 L. Han, A homotopy method for solving multilinear systems with m-tensors, J. Appl. Math. Lett. 69 (2017), 49-54.   DOI
20 D.D. Liu, W. Li and Seak-WengVonga, A new preconditioned SOR method for solving multi-linear systems with an M-tensors, J. Calcolo 57 (2020), Doi:10.1007/s10092-020-00364-8.   DOI
21 S. Du, L. Zhang, C. Chen and L. Qi, Tensor absolute value equations, Sci. China Math. 61 (2018), 1695-1710.   DOI
22 Liqun Qi, Eigenvalues of a real supersymmetric tensor, Journal of Symbolic Computation 40 (2005), 1302-1324.   DOI
23 A. Hadjidimos, Accelerated Overrelaxation Method, J. Mathematics of Computation 32 (1978), 149-157.   DOI
24 Z. Luo, L. Qi and N. Xiu, The sparsest solutions to Z-tensor complementarity problems, J. Optimi. Lett. 11 (2017), 471-482.   DOI
25 X.-T. Li and K.N. Michael, Solving sparse non-negative tensor equations: algorithms and applications, J. Front. Math. 10 (2015), 649-680.   DOI