Efficient Splitting Methods for Solving Tensor Absolute Value Equation

Abstract

The tensor absolute value equation is a class of interesting structured multilinear systems. In this article, from the perspective of pure numerical algebra, we first consider a tensor-type successive over-relaxation method (SOR) (called TSOR) and tensor-type accelerated over-relaxation method (AOR) (called TAOR) for solving tensor absolute value equations. Furthermore, one type of preconditioned tensor splitting method is also applied for solving structured multilinear systems. Numerical experiments adequately demonstrate the efficiency of the presented methods.