Skip to main content
Log in

A new preconditioned SOR method for solving multi-linear systems with an \({\mathcal {M}}\)-tensor

  • Published:
Calcolo Aims and scope Submit manuscript

Abstract

In this paper, we propose a new preconditioned SOR method for solving the multi-linear systems whose coefficient tensor is an \({\mathcal{M}}\)-tensor. The corresponding comparison for spectral radii of iterative tensors is given. Numerical examples demonstrate the efficiency of the proposed preconditioned methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Ding, W., Wei, Y.: Solving multilinear system with M-tensors. J. Sci. Comput. 68(2), 689–715 (2016)

    Article  MathSciNet  Google Scholar 

  2. Qi, L.: Eigenvalues of a real supersymmetric tensor. J. Symb. Comput. 40, 1302–1324 (2005)

    Article  MathSciNet  Google Scholar 

  3. Bai, X., He, H., Ling, C., Zhou, G.: An efficient nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors (2018). arXiv:1811.09917

  4. Cui, L.B., Li, M.H., Song, Y.: Preconditioned tensor splitting iterations method for solving multi-linear systems. Appl. Math. Lett. 96, 89–94 (2019)

    Article  MathSciNet  Google Scholar 

  5. Han, L.: A homotopy method for solving multilinear systems with M-tensors. Appl. Math. Lett. 69, 49–54 (2017)

    Article  MathSciNet  Google Scholar 

  6. He, H., Ling, C., Qi, L., Zhou, G.: A globally and quadratically convergent algorithm for solving multilinear systems with M-tensors. J. Sci. Comput. 76(3), 1718–1741 (2018)

    Article  MathSciNet  Google Scholar 

  7. Liu, D., Li, W., Vong, S.W.: The tensor splitting with application to solve multi-linear systems. J. Comput. Appl. Math. 330, 75–94 (2018)

    Article  MathSciNet  Google Scholar 

  8. Li, D., Guan, H.B., Wang, X.Z.: Finding a nonnegative solution to an M-tensor equation (2018). arXiv:1811.11343

  9. Li, D., Xie, S., Xu, H.R.: Splitting methods for tensor equations. Numer. Linear Algebra Appl. 24(5), e2102 (2017)

    Article  MathSciNet  Google Scholar 

  10. Liang, M., Zheng, B., Zhao, R.: Alternating iterative methods for solving tensor equations with applications. Numer. Algorithms 80(4), 1437–1465 (2019)

    Article  MathSciNet  Google Scholar 

  11. Lv, C.Q., Ma, C.F.: A Levenberg–Marquardt method for solving semi-symmetric tensor equations. J. Comput. Appl. Math 332, 13–25 (2018)

    Article  MathSciNet  Google Scholar 

  12. Wang, X., Che, M., Wei, Y.: Neural networks based approach solving multi-linear systems with M-tensors. Neurocomputing 351, 33–42 (2019)

    Article  Google Scholar 

  13. Xie, Z., Jin, X.Q., Wei, Y.: Tensor methods for solving symmetric \({\cal{M}}\)-tensor systems. J. Sci. Comput. 74(1), 412–425 (2018)

    Article  MathSciNet  Google Scholar 

  14. Li, W., Liu, D., Vong, S.W.: Comparison results for splitting iterations for solving multi-linear systems. Appl. Numer. Math. 134, 105–121 (2018)

    Article  MathSciNet  Google Scholar 

  15. Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM Rev. 51, 455–500 (2009)

    Article  MathSciNet  Google Scholar 

  16. Qi, L., Luo, Z.: Tensor Analysis: Spectral Theory and Special Tensors. SIAM Press, Philadelphia (2017)

    Book  Google Scholar 

  17. Lim, L.H.: Singular values and eigenvalues of tensors: a variational approach. In: Proceedings of the IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, CAMSAP 05, vol. 1, pp. 129–132 . IEEE Computer Society Press, Piscataway, NJ (2005)

  18. Ding, W., Qi, L., Wei, Y.: M-tensors and nonsingular M-tensors. Linear Algebra Appl. 439, 3264–3278 (2013)

    Article  MathSciNet  Google Scholar 

  19. Zhang, L., Qi, L., Zhou, G.: M-tensors and some applications. SIAM J. Matrix Anal. Appl. 35, 437–452 (2014)

    Article  MathSciNet  Google Scholar 

  20. Liu, D., Li, W., Vong, S.W.: Tensor complementarity problems: the GUS-property and an algorithm. Linear Multilinear Algebra 66(9), 1726–1749 (2018)

    Article  MathSciNet  Google Scholar 

  21. Pearson, K.: Essentially positive tensors. Int. J. Algebra 4, 421–427 (2010)

    MathSciNet  MATH  Google Scholar 

  22. Shao, J., You, L.: On some properties of three different types of triangular blocked tensors. Linear Algebra Appl. 511, 110–140 (2016)

    Article  MathSciNet  Google Scholar 

  23. Liu, W., Li, W.: On the inverse of a tensor. Linear Algebra Appl. 495, 199–205 (2016)

    Article  MathSciNet  Google Scholar 

  24. Varga, R.S.: Matrix Iterative Analysis. Springer, Berlin (2009)

    MATH  Google Scholar 

  25. Kohno, T., Kotakemori, H., Niki, H., et al.: Improving the modified Gauss–Seidel method for Z-matrices. Linear Algebra Appl. 267, 113–123 (1997)

    Article  MathSciNet  Google Scholar 

  26. Li, W., Sun, W.: Modified Gauss–Seidel type methods and Jacobiani type methods for Z-matrices. Linear Algebra Appl. 317(1–3), 227–240 (2000)

    Article  MathSciNet  Google Scholar 

  27. Yun, J.H.: A note on the modified SOR method for Z-matrices. Appl. Math. Comput. 194(2), 572–576 (2007)

    MathSciNet  MATH  Google Scholar 

  28. Chang, K.C., Pearson, K., Zhang, T.: Perron–Frobenius theorem for nonnegative tensors. Commun. Math. Sci. 6, 507–520 (2008)

    Article  MathSciNet  Google Scholar 

  29. Hadjidimos, A., Noutsos, D., Tzoumas, M.: More on modifications and improvements of classical iterative schemes for M-matrices. Linear Algebra Appl. 364, 253–279 (2003)

    Article  MathSciNet  Google Scholar 

  30. Bader, B.W., Kolda, T.G.: Algorithm 862: MATLAB tensor classes for fast algorithm prototyping. ACM Trans. Math. Softw. 32(4), 635–653 (2006)

    Article  MathSciNet  Google Scholar 

  31. Liu, D., Li, W., Vong, S.W.: Relaxation methods for solving the tensor equation arising from the higher-order Markov chains. Numer. Linear Algebra Appl. 26(5), e2260 (2019)

    Article  MathSciNet  Google Scholar 

  32. Ni, Q., Qi, L.: A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map. J. Glob. Optim. 61(4), 627–641 (2015)

    Article  MathSciNet  Google Scholar 

  33. Li, W., Ng, M.K.: On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62, 362–385 (2014)

    Article  MathSciNet  Google Scholar 

  34. Li, Z., Dai, Y., Gao, H.: Alternating projection method for a class of tensor equations. J. Comput. Appl. Math. 346, 490–504 (2019)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the editor and two referees for their helpful comments and suggestions, which greatly improve the presentation. The first author also would like to thank Prof. Xuezhong Wang, Prof. Zhibao Li and Dr. Maolin Liang for providing their MATLAB codes and useful discussions on this topic. The first author was supported by the Opening Project of Guangdong Province Key Laboratory of Computational Science at the Sun Yat-sen University (Grant No. 2018008) and the Natural Science Foundation of Guangdong Province (No. 2018A030313505). The second author is supported in part by National Natural Science Foundation of China (Grant Nos. 11671158, U1811464, 11771159). The third author was supported by University of Macau (Grant No. MYRG2017-00098-FST, MYRG2018-00047-FST) and the Macao Science and Technology Development Fund (0005/2019/A).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wen Li.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, D., Li, W. & Vong, SW. A new preconditioned SOR method for solving multi-linear systems with an \({\mathcal {M}}\)-tensor. Calcolo 57, 15 (2020). https://doi.org/10.1007/s10092-020-00364-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10092-020-00364-8

Keywords

Mathematics Subject Classification

Navigation