The Tensor Splitting with Application to Solve Multi-Linear Systems

Dongdong Liu,Wen Li,Seak-Weng Vong
DOI: https://doi.org/10.1016/j.cam.2017.08.009
IF: 2.872
2017-01-01
Journal of Computational and Applied Mathematics
Abstract:In this paper, firstly, we introduce the variant tensor splittings, and present some equivalent conditions for a strong M-tensor based on the tensor splitting. Secondly, the existence and uniqueness conditions of the solution for multi-linear systems are given. Thirdly, we propose some tensor splitting algorithms for solving multi-linear systems with coefficient tensor being a strong M-tensor. As an application, a tensor splitting algorithm for solving the multi-linear model of higher order Markov chains is proposed. Numerical examples are given to demonstrate the efficiency of the proposed algorithms.
What problem does this paper attempt to address?