An efficient nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors

This paper addresses multilinear systems of equations which arise in various applications such as data mining and numerical partial differential equations. When the multilinear system under consideration involves a nonsingular $\mathcal{M}$-tensor and a nonnegative right-hand side vector, it may have multiple nonnegative solutions. In this paper, we propose an efficient algorithm which can always preserve the nonnegativity of solutions. Theoretically, we show that the sequence generated by the proposed algorithm is a nonnegative decreasing sequence and converges to a nonnegative solution of the system. Numerical results further support the novelty of the proposed method. Particularly, when some elements of the right-hand side vector are zeros, the proposed algorithm works well while existing state-of-the-art solvers may not produce a nonnegative solution.

[1]  L. Qi,et al.  M-tensors and nonsingular M-tensors , 2013, 1307.7333.

[2]  Naihua Xiu,et al.  The sparsest solutions to Z-tensor complementarity problems , 2015, Optim. Lett..

[3]  Dong-Hui Li,et al.  Splitting methods for tensor equations , 2017, Numer. Linear Algebra Appl..

[4]  Liqun Qi,et al.  Tensor absolute value equations , 2017, Science China Mathematics.

[5]  Liqun Qi,et al.  Eigenvalues of a real supersymmetric tensor , 2005, J. Symb. Comput..

[6]  Lek-Heng Lim,et al.  Singular values and eigenvalues of tensors: a variational approach , 2005, 1st IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing, 2005..

[7]  L. Qi,et al.  Z-tensors and complementarity problems , 2015, 1510.07933.

[8]  Lixing Han,et al.  A homotopy method for solving multilinear systems with M-tensors , 2017, Appl. Math. Lett..

[9]  Changfeng Ma,et al.  A Levenberg-Marquardt method for solving semi-symmetric tensor equations , 2018, J. Comput. Appl. Math..

[10]  Liqun Qi,et al.  M-Tensors and Some Applications , 2014, SIAM J. Matrix Anal. Appl..

[11]  L. Qi,et al.  Tensor Analysis: Spectral Theory and Special Tensors , 2017 .

[12]  Huan Gao,et al.  Alternating projection method for a class of tensor equations , 2019, J. Comput. Appl. Math..

[13]  M. Ng,et al.  Solving sparse non-negative tensor equations: algorithms and applications , 2015 .

[14]  Chen Ling,et al.  Generalized tensor equations with leading structured tensors , 2018, Appl. Math. Comput..

[15]  Dongdong Liu,et al.  Comparison results for splitting iterations for solving multi-linear systems , 2018, Applied Numerical Mathematics.

[16]  Yimin Wei,et al.  Solving Multi-linear Systems with $$\mathcal {M}$$M-Tensors , 2016, J. Sci. Comput..

[17]  L. Qi,et al.  Further study on tensor absolute value equations , 2018, Science China Mathematics.

[18]  Xiao-Qing Jin,et al.  Tensor Methods for Solving Symmetric $${\mathcal {M}}$$M-tensor Systems , 2017, J. Sci. Comput..

[19]  Na Li,et al.  Solving Multilinear Systems via Tensor Inversion , 2013, SIAM J. Matrix Anal. Appl..

[20]  Wen Li,et al.  The tensor splitting with application to solve multi-linear systems , 2018, J. Comput. Appl. Math..

[21]  Bing Zheng,et al.  Alternating iterative methods for solving tensor equations with applications , 2018, Numerical Algorithms.

[22]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.