PRECONDITIONED SOR-TYPE ITERATIVE METHODS FOR SOLVING MULITI-LINEAR SYSTEMS WITH L-TENSORS

摘要

Recently, many algorithms are presented for solving the multi-linear systems, and most of them focus on the case when the coefficient tensor is an M-tensor. In this paper, we propose successive over-relaxation (SOR) iterative methods to solve the multi-linear systems when the coefficient tensor is an L-tensor. We present four iterative tensors with two new preconditioners. The corresponding comparison theorems for spectral radius of iterative tensors are given. Numerical experiments are tested to show the efficiency of the proposed SOR methods.