A Homotopy Method for Solving Multilinear Systems with Strong Completely Positive Tensors

Jin-Chang Yan,Yang Xu,Zheng-Hai Huang
DOI: https://doi.org/10.1016/j.aml.2021.107636
IF: 4.294
2021-01-01
Applied Mathematics Letters
Abstract:A basic problem in both pure and applied mathematics is solving various kinds of equations. In recent years, multilinear systems of equations have received a great deal of attention and active research. However, most studies are focused on those multilinear systems with the tensors involved being strong M-tensors. It is well known that many tensors from real problems are non-negative, including strong completely positive tensors. In this paper, we consider the multilinear system of equations whose coefficient tensors are strong completely positive tensors of even order. First we show that this multilinear system has a unique real solution. Secondly, we propose a homotopy approximation method for solving the multilinear system, which has global convergence, and it possesses locally superlinear convergence under certain conditions. Preliminary numerical experiment results show that the proposed algorithm is effective.
What problem does this paper attempt to address?