Comparison results for splitting iterations for solving multi-linear systems

Abstract It is known that the spectral radius of the iterative tensor can be seen as an approximate convergence rate for solving multi-linear systems by tensor splitting iterative methods. So in this paper, first we give some spectral radius comparisons between two different iterative tensors. Then, we propose the preconditioned tensor splitting method for solving multi-linear systems, which provides an alternative algorithm with the choice of a preconditioner. In particular, also we give some spectral radius comparisons between the preconditioned iterative tensor and the original one. Numerical examples are given to demonstrate the efficiency of the proposed preconditioned methods.

[1]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[2]  K. Pearson.  Essentially Positive Tensors , 2010 .

[3]  L. Qi,et al.  Tensor Analysis: Spectral Theory and Special Tensors , 2017 .

[4]  Hisashi Kotakemori,et al.  Improving the modified Gauss-Seidel method for Z-matrices , 1997 .

[5]  Kung-Ching Chang,et al.  Perron-Frobenius theorem for nonnegative tensors , 2008 .

[6]  Lek-Heng Lim,et al.  Singular values and eigenvalues of tensors: a variational approach , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[7]  Weiwei Sun,et al.  Modified Gauss–Seidel type methods and Jacobi type methods for Z-matrices , 2000 .

[8]  Apostolos Hadjidimos,et al.  More on modifications and improvements of classical iterative schemes for M-matrices , 2003 .

[9]  Dong-Hui Li,et al.  Splitting methods for tensor equations , 2017, Numer. Linear Algebra Appl..

[10]  Liqun Qi,et al.  M-Tensors and Some Applications , 2014, SIAM J. Matrix Anal. Appl..

[11]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[12]  Liqun Qi,et al.  Eigenvalues of a real supersymmetric tensor , 2005, J. Symb. Comput..

[13]  R. Plemmons,et al.  IMPROVING JACOBI AND GAUSS-SEIDEL ITERATIONS , 1987 .

[14]  Wen Li,et al.  The tensor splitting with application to solve multi-linear systems , 2018, J. Comput. Appl. Math..

[15]  Wen Li,et al.  On the inverse of a tensor , 2016 .

[16]  Gene H. Golub,et al.  Matrix computations , 1983 .

[17]  Xiao-Qing Jin,et al.  Tensor Methods for Solving Symmetric $${\mathcal {M}}$$M-tensor Systems , 2017, J. Sci. Comput..

[18]  Yimin Wei,et al.  Solving Multi-linear Systems with $$\mathcal {M}$$M-Tensors , 2016, J. Sci. Comput..

[19]  T. Kolda.  Multilinear operators for higher-order decompositions , 2006 .

[20]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[21]  L. Qi,et al.  M-tensors and nonsingular M-tensors , 2013, 1307.7333.

[22]  Ananda D. Gunawardena,et al.  Modified iterative methods for consistent linear systems , 1991 .

[23]  Qingzhi Yang,et al.  Further Results for Perron-Frobenius Theorem for Nonnegative Tensors , 2010, SIAM J. Matrix Anal. Appl..