Solving Multi-linear Systems with M-Tensors.

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