Finding a Nonnegative Solution to an M-Tensor Equation

We are concerned with the tensor equation with an M-tensor or Z-tensor, which we call the M- tensor equation or Z-tensor equation respectively. We derive a necessary and sufficient condition for a Z (or M)-tensor equation to have nonnegative solutions. We then develop a monotone iterative method to find a nonnegative solution to an M-tensor equation. The method can be regarded as an approximation to Newton's method for solving the equation. At each iteration, we solve a system of linear equations. An advantage of the proposed method is that the coefficient matrices of the linear systems are independent of the iteration. We show that if the initial point is appropriately chosen, then the sequence of iterates generated by the method converges to a nonnegative solution of the M- tensor equation monotonically and linearly. At last, we do numerical experiments to test the proposed methods. The results show the efficiency of the proposed methods.

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

[2]  Yimin Wei,et al.  Neural networks based approach solving multi-linear systems with M-tensors , 2019, Neurocomputing.

[3]  Yi-min Wei,et al.  A fast algorithm for solving circulant tensor systems , 2017 .

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

[5]  Clarence E. Rose,et al.  What is tensor analysis? , 1938, Electrical Engineering.

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

[7]  Daniel Kressner,et al.  Krylov Subspace Methods for Linear Systems with Tensor Product Structure , 2010, SIAM J. Matrix Anal. Appl..

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

[9]  Chen Ling,et al.  A nonnegativity preserving algorithm for multilinear systems with nonsingular ℳ ${\mathcal M}$ -tensors , 2018, Numer. Algorithms.

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

[11]  Yi-min Wei,et al.  Solving Multilinear Systems with M-Tensors , 2016 .

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

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

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

[15]  Chen Ling,et al.  A Globally and Quadratically Convergent Algorithm for Solving Multilinear Systems with $${{\mathcal {M}}}$$M-tensors , 2018, J. Sci. Comput..

[16]  Chen Ling,et al.  An efficient nonnegativity preserving algorithm for multilinear systems with nonsingular M-tensors , 2018, 1811.09917.

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

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

[19]  Liyi Wen,et al.  ON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR , 2011 .

[20]  K. Pearson.  Essentially Positive Tensors , 2010 .

[21]  Yimin Wei,et al.  Numerical solution to a linear equation with tensor product structure , 2017, Numer. Linear Algebra Appl..

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

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

[24]  Richard W. Cottle,et al.  Linear Complementarity Problem , 2009, Encyclopedia of Optimization.