Solving Multi-linear Systems with $$\mathcal {M}$$m-Tensors

Weiyang Ding,Yimin Wei
DOI: https://doi.org/10.1007/s10915-015-0156-7
2016-01-01
Journal of Scientific Computing
Abstract:This paper is concerned with solving some structured multi-linear systems, especially focusing on the equations whose coefficient tensors are \(\mathcal {M}\)-tensors, or called \(\mathcal {M}\)-equations for short. We prove that a nonsingular \(\mathcal {M}\)-equation with a positive right-hand side always has a unique positive solution. Several iterative algorithms are proposed for solving multi-linear nonsingular \(\mathcal {M}\)-equations, generalizing the classical iterative methods and the Newton method for linear systems. Furthermore, we apply the \(\mathcal {M}\)-equations to some nonlinear differential equations and the inverse iteration for spectral radii of nonnegative tensors.
What problem does this paper attempt to address?