Solving Multi-linear Systems with ℳ -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 ℳ -tensors, or called ℳ -equations for short. We prove that a nonsingular ℳ -equation with a positive right-hand side always has a unique positive solution. Several iterative algorithms are proposed for solving multi-linear nonsingular ℳ -equations, generalizing the classical iterative methods and the Newton method for linear systems. Furthermore, we apply the ℳ -equations to some nonlinear differential equations and the inverse iteration for spectral radii of nonnegative tensors.
What problem does this paper attempt to address?