Abstract:It is well-known that a multilinear system with a nonsingular M-tensor and a positive right-hand side has a unique positive solution. Tensor splitting methods generalizing the classical iterative methods for linear systems have been proposed for finding the unique positive solution. The Alternating Anderson-Richardson (AAR) method is an effective method to accelerate the classical iterative methods. In this study, we apply the idea of AAR for finding the unique positive solution quickly. We first present a tensor Richardson method based on tensor regular splittings, then apply Anderson acceleration to the tensor Richardson method and derive a tensor Anderson-Richardson method, finally, we periodically employ the tensor Anderson-Richardson method within the tensor Richardson method and propose a tensor AAR method. Numerical experiments show that the proposed method is effective in accelerating tensor splitting methods.

What problem does this paper attempt to address?

### What problem does this paper attempt to solve? This paper aims to solve the problem of solving **multilinear systems**, especially how to quickly find the unique positive solution when the coefficient tensor is a non - singular M - tensor and the right - hand side vector is a positive vector. Specifically: 1. **Background and challenges of multilinear systems**: - The multilinear system \( Ax^{m - 1}=b \) often appears in fields such as numerical partial differential equations, data mining, and tensor complementarity problems. - When the coefficient tensor \( A \) is a non - singular M - tensor and the right - hand side vector \( b \) is a positive vector, it is known that this system has a unique positive solution. 2. **Existing methods and their limitations**: - Existing tensor splitting methods can be used to solve such problems, but the convergence speed of these methods may be slow. - An effective method is needed to accelerate the convergence of these iterative methods. 3. **Proposed solution**: - The paper introduces the idea of the **alternating Anderson - Richardson (AAR) method** and applies it to multilinear systems to accelerate the solution process. - Specific steps include: - Proposing the tensor Richardson method (TR method) based on tensor regular splitting. - Applying Anderson acceleration to the TR method to derive the tensor Anderson - Richardson method (TAR method). - Finally, periodically applying the TAR method within the TR method to propose the tensor alternating Anderson - Richardson method (TAAR method). 4. **Verification and comparison**: - The effectiveness of the proposed method is verified through numerical experiments, and it is compared with three existing tensor splitting methods. The results show that the TAAR method performs well in accelerating convergence. ### Summary The core problem of the paper is to improve the efficiency of solving multilinear systems (especially in the case of non - singular M - tensors and positive right - hand side vectors). By introducing and applying the alternating Anderson - Richardson method, the author proposes a new algorithm - the TAAR method - to accelerate the convergence speed of existing tensor splitting methods.

A tensor Alternating Anderson-Richardson method for solving multilinear systems with M-tensors

MODIFIED SPLITTING METHODS FOR SOLVING NON-HOMOGENOUS MULTI-LINEAR EQUATIONS WITH M-TENSORS

Solving Multi-linear Systems with M-Tensors.

Restarted Nonnegativity Preserving Tensor Splitting Methods via Relaxed Anderson Acceleration for Solving Multi-linear Systems

Solving Multi-linear Systems with $$\mathcal {M}$$m-Tensors

Solving Multi-linear Systems with ℳ -Tensors

Preconditioned Tensor Splitting AOR Iterative Methods for ℋ‐tensor Equations

Tensor Methods for Solving Symmetric ℳ -tensor Systems

Tensor Methods for Solving Symmetric \({\mathcal {M}}\)-tensor Systems

Efficient Alternating Least Squares Algorithms for Low Multilinear Rank Approximation of Tensors

Existence and uniqueness of positive solution for multilinear systems with generalized strong M-tensor

Randomized Kaczmarz for tensor linear systems

Solving the system of nonsingular tensor equations via randomized Kaczmarz-like method

Randomized extended average block Kaczmarz method for inconsistent tensor equations under t-product

A Multilinear Nyström Algorithm for Low-Rank Approximation of Tensors in Tucker Format

The accelerated tensor Kaczmarz algorithm with adaptive parameters for solving tensor systems

Multilinear Systems with <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si424.gif" overflow="scroll"><mml:mi mathvariant="bold-script">ℳ</mml:mi></mml:math>-Tensors

A nested divide-and-conquer method for tensor Sylvester equations with positive definite hierarchically semiseparable coefficients

Accurate Numerical Solution for Structured M-matrix Algebraic Riccati Equations

Iterative Methods for Sparse Symmetric Multilinear Systems