Abstract
In this paper, we propose a new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal {M}\)-tensors. We theoretically show that the spectral radii of the preconditioner iterative tensor decrease as the parameters in the new preconditioners increase, if the preconditioned tensor is a strong \(\mathcal {M}\)-tensor. Based on this, we give the comparison for spectral radii of preconditioned iterative tensors. Numerical examples are given to show our theoretical results and the efficiency of our new preconditioner. We also show the efficiency of our preconditioner used to solving higher order Markov chain.
Similar content being viewed by others
References
Cui L, Chen C, Li W, Ng M (2016) An eigenvalue problem for even order tensors with its applications. Linear Multilinear Algebra 64:602–621
Cui L, Li W, Ng M (2015) Primitive tensors and directed hypergraphs. Linear Algebra Appl 471:96–108
Cui L, Li M, Song Y (2019) Preconditioned tensor splitting iterations method for solving multi-linear systems. Appl Math Lett 96:89–94
Ding W, Qi L, Wei Y (2013) M-tensors and nonsingular M-tensors. Linear Algebra Appl 439:3264–3278
Ding W, Wei Y (2016) Solving multi-linear system with M-tensors. J Sci Comput 68:689–715
Kolda T, Bader B (2009) Tensor decompositions and applications. SIAM Rev 51:455–500
Li W, Liu D, Vong S (2018) Comparison results for splitting iterations for solving multi-linear systems. Appl Numer Math 134:105–121
Li W, Ng M (2014) On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62:362–385
Li X, Ng M (2015) Solving sparse non-negative tensor equations: algorithms and applications. Front Math China 10:649–680
Lim LH (2005) Singular values and eigenvalues of tensors: a variational approach. In: IEEE CAMSAP 2005-first international workshop on computational advances in multi-sensor adaptive processing, 2005, pp 129–132
Liu D, Li W, Vong S (2018) The tensor splitting with application to solve multi-linear systems. J Comput Appl Math 330:75–94
Liu D, Li W, Vong S (2020) A new preconditioned SOR method for solving multi-linear systems with an \(\cal{M}\)-tensor. Calcolo 57:15
Liu D, Li W, Vong S (2019) Relaxation methods for solving the tensor equation arising from the higher-order Markov chains. Numer Linear Algebra Appl 26:e2260
Liu W, Li W (2016) On the inverse of a tensor. Linear Algebra Appl 495:199–205
Luo Z, Qi L, Xiu N (2017) The sparsest solutions to Z-tensor complementarity problems. Optim Lett 11:471–482
Milaszewicz J (1987) Improving Jacobi and Gauss–Seidel iterations. Linear Algebra Appl 93:161–170
Neumann M, Plemmons R (1987) Covergence of parallel multisplitting iterative methods for M-matrices. Linear Algebra Appl 88–89:559–573
Ng M, Qi L, Zhou G (2009) Finding the largest eigenvalue of a non-negative tensor. SIAM J Matrix Anal Appl 31:1090–1099
Niki H, Harada K, Morimoto M, Sakakihara M (2004) The survey of preconditioners used for accelerating the rate of convergence in the Gauss–Seidel method. J Comput Appl Math 164–165:587–600
Qi L (2005) Eigenvalues of a real supersymmetric tensor. J Symb Comput 40:1302–1324
Qi L, Luo Z (2017) Tensor analysis: spectral theory and special tensors. Society for Industrial and Applied Mathematics, Philadelphia
Raftery AE (1985) A model for high-order Markov chains. J R Stat Soc Ser B (Methodol) 47:528–539
Wang X, Che M, Wei Y (2019) Neural networks based approach solving multi-linear systems with \(\cal{M}\)-tensors. Neurocomputing 351:33–42
Wei Y, Ding W (2016) Theory and computation of tensors: multi-dimensional arrays. Elsevier/Academic Press, London
Xie Z, Jin X, Wei Y (2018) Tensor methods for solving symmetric \(\cal{M}\)-tensor systems. J Sci Comput 74:412–425
Yang J, Zhao X, Ji T, Ma T, Huang T (2020) Low-rank tensor train for tensor robust principal component analysis. Appl Math Comput 367:1–15
Yang J, Zhao X, Mei J, Wang S, Ma T, Huang T (2019) Total variation and high-order total variation adaptive model for restoring blurred images with Cauchy noise. Comput Math Appl 77:1255–1272
Zhang L, Qi L, Zhou G (2014) \(\cal{M}\)-tensors and some applications. SIAM J Matrix Anal Appl 35:437–452
Zhang L (2020) Modified block preconditioner for generalized saddle point matrices with highly singular(1,1) blocks. Linear Multilinear Algebra 68:152–160
Zhang Y, Liu Q, Chen Z (2020) Preconditioned Jacobi type method for solving multi-linear systems with \(\cal{M}\)-tensors. Appl Math Lett 104:437–452
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jinyun Yuan.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This document is the results of the research project funded by National Natural Science Foundations of China (Nos. 11571095, 11601134, 11961082, 17HASTIT012) and 2019 Scientific Research Project for Postgraduates of Henan Normal University(No.YL201920).
Rights and permissions
About this article
Cite this article
Cui, LB., Zhang, XQ. & Wu, SL. A new preconditioner of the tensor splitting iterative method for solving multi-linear systems with \(\mathcal {M}\)-tensors. Comp. Appl. Math. 39, 173 (2020). https://doi.org/10.1007/s40314-020-01194-8
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01194-8
Keywords
- Multi-linear system
- Preconditioning
- Strong \(\mathcal {M}\)-tensor
- Iterative method
- Higher order Markov chain