A new preconditioning technique for SOR algorithm for solvingmulti-linear systems

Preconditioning techniques are useful procedures in increasing the rate of convergence ofiterative methods and in some cases in eliminating possible stagnation in solving multi-linearsystems with nonsingular M-tensors. In this paper, we propose a novel preconditioner ob-tained by minimizing the norm of the iteration tensor. We also consider a preconditionedSOR iterative method for solving tensor equations whose coefficient tensor is an M-tensor.Numerical examples, and comparison results are given to show the efciency of the precondi-tioner.

کلیدواژه ها:

Preconditioner ، Multi-linear systems ، M-tensor ، SOR method