
تعداد نشریات | 26 |
تعداد شمارهها | 447 |
تعداد مقالات | 4,557 |
تعداد مشاهده مقاله | 5,380,000 |
تعداد دریافت فایل اصل مقاله | 3,580,066 |
A preconditioned Jacobi-type method for solving multi-linear systems | ||
Journal of Mahani Mathematical Research | ||
دوره 10، شماره 2، دی 2021، صفحه 21-31 اصل مقاله (494.86 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22103/jmmrc.2021.16997.1129 | ||
نویسندگان | ||
Mehdi Najafi-Kalyani* ؛ Fatemeh P. A. Beik | ||
Department of Mathematics, Vali-e-Asr University of Rafsanjan, PO Box 518, Rafsanjan, Iran | ||
چکیده | ||
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. | ||
کلیدواژهها | ||
Iterative method؛ multi-linear system؛ strong $mathcal{M}$-tensor؛ preconditioning | ||
مراجع | ||
[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. | ||
آمار تعداد مشاهده مقاله: 427 تعداد دریافت فایل اصل مقاله: 263 |