A preconditioned Jacobi-type method for solving multi-linear systems

Document Type : Research Paper

Authors

Department of Mathematics, Vali-e-Asr University of Rafsanjan, PO Box 518, Rafsanjan, Iran

Abstract

Recently, Zhang et al. [Applied Mathematics Letters 104 (2020) 106287] proposed a preconditioner to improve the convergence speed of three types of Jacobi iterative methods for solving multi-linear systems. In this paper, we consider the Jacobi-type method which works better than the other two ones and apply a new preconditioner. The convergence of proposed preconditioned iterative method is studied. It is shown that the new approach is superior to the recently examined one in the literature. Numerical experiments illustrate the validity of theoretical results and the efficiency of the proposed preconditioner.

Keywords


[1] C. Bu, X. Zhang, J. Zhou, W. Wang, Y. Wei, The inverse, rank and product of tensors, Linear Algebra and Its Applications, vol. 446, (2014) 269{280.
[2] D. Liu, W. Li, S.W. Vong, A new preconditioned SOR method for solving multi-linear systems with an M-tensor, Calcolo, vol. 57, no. 2 (2020), DOI: 10.1007/s10092-020-00364-8.
[3] D. Liu, W. Li, S.W. Vong, The tensor splitting with application to solve multi-linear systems, Journal of Computational and Applied Mathematics, vol. 330, (2018) 75{94.
[4] F.P.A. Beik, M. Naja -Kalyani, J. Khalide, Preconditioned iterative methods for tensor multi-linear systems based on majorization matrix, Preprint, Available online on ResearchGate.
[5] J.Y. Shao, A general product of tensors with applications, Linear Algebra and its applications, vol. 439, no. 8 (2013) 2350{2366.
[6] K.C. Chang, K. Pearson, T. Zhang, Perron{Frobenius theorem for nonnegative tensors, Communications in Mathematical Sciences, vol. 6, no. 2 (2008) 507{520.
[7] L.B. Cui, C. Chen, W. Li, An eigenvalue problem for even order tensors with its applications, Linear and Multilinear Algebra, vol. 64, no. 4 (2016) 602{621.
[8] L.B. Cui, M.H. Li, Y. Song, Preconditioned tensor splitting iterations method for solving multi-linear systems, Applied Mathematics Letters, vol. 96, (2019) 89{94.
[9] L.B. Cui, W. Li, M.K. Ng, Primitive tensors and directed hypergraphs, Linear Algebra and its Applications, vol. 471, (2015) 96{108.
[10] L.B. Cui, X.Q. Zhang, S.L. Wu, A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with M-tensors, Computational and Applied Mathematics, vol. 39, no. 173 (2020), DOI:10.1007/s40314-020-01194-8.
[11] L.B. Cui, Y. Song, On the uniqueness of the positive Z-eigenvector for nonnegative tensors, Journal of Computational and Applied Mathematics, vol. 352, (2019) 72{78.
[12] L.H. Lim, Singular values and eigenvalues of tensors: a variational approach, In: 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing; IEEE; (2005) 129{132.
[13] L. Qi, Eigenvalues of a real supersymmetric tensor, Journal of Symbolic Computation, vol. 40, no. 6 (2005) 1302{1324.
[14] M. Ng, L. Qi, G. Zhou, Finding the largest eigenvalue of a nonnegative tensor, SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 3 (2010) 1090{1099.
[15] Q. Yang, Y. Yang, Further results for Perron{Frobenius theorem for nonnegative tensors II, SIAM Journal on Matrix Analysis and Applications, vol. 32, no. 4 (2011) 1236{1250.
[16] W. Ding, L. Qi, Y. Wei,M-tensors and nonsingular M-tensors, Linear Algebra and Its Applications, vol. 439, no. 10 (2013) 3264{3278.
[17] W. Li, D. Liu, S.W. Vong, Comparison results for splitting iterations for solving multilinear systems, Applied Numerical Mathematics, vol. 134, (2018) 105{121.
[18] W. Liu, W. Li, On the inverse of a tensor, Linear Algebra and its Applications, vol.495, (2016) 199{205.
[19] Y. Zhang, Q. Liu, Z. Chen, Preconditioned Jacobi type method for solving multi-linear systems with M-tensors, Applied Mathematics Letters, vol. 104, (2020) 106287.
Volume 10, Issue 2
Special Issue Dedicated to Professor M. Radjabalipour on the occasion of his 75th birthday.
October 2021
Pages 21-31
  • Receive Date: 04 January 2021
  • Revise Date: 27 January 2021
  • Accept Date: 23 February 2021