Two Fixed-Point Iteration Methods for Solving Tensor Absolute Value Equation

Abstract

In this paper, two fixed-point iteration methods for solving the tensor absolute value equation (TAVE) are introduced and their convergence properties are discussed. The optimal value of the parameter for both methods is derived. Numerical experiments are provided to illustrate the effectiveness of the proposed methods.

Keywords

Tensor absolute value equation (TAVE) / Fixed-point iteration method / Convergent condition / Optimal value / 15A69 / 15A72 / 90C30

References

[1] Berman A, Plemmons RJ. Nonnegative Matrices in the Mathematical Sciences, 1979, New York, Academic Press

[2] Bu C-J, Zhang X, Zhou J, Wang W-Z, Wei Y-M. The inverse, rank and product of tensors. Linear Algebra Appl., 2014, 446: 269-280

[3] Ding W-Y, Wei Y-M. Solving multi-linear system with M\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$$\cal{M} $$\end{document}-tensors. J. Sci. Comput., 2016, 68(2): 689-715

[4] Han L-X. A homotopy method for solving multilinear systems with M-tensors. Appl. Math. Lett., 2017, 69: 49-54

[5] Li W, Liu DD, Vong SW. Comparison results for splitting iterations for solving multi-linear systems. Appl. Numer. Math., 2018, 134: 105-121

[6] Li X, Li Y-X, Dou Y. Shift-splitting fixed point iteration method for solving generalized absolute value equations. Numer. Algorithms, 2023, 93: 695-710

[7] Li X-T, Ng MK. Solving sparse non-negative tensor equations: algorithms and applications. Front. Math. China, 2015, 10(3): 649-680

[8] Liu D-D, Li W, Vong SW. The tensor splitting with application to solve multi-linear systems. J. Comput. Appl. Math., 2018, 330: 75-94

[9] Liu W, Li W. On the inverse of a tensor. Linear Algebra Appl., 2016, 495: 199-205

[10] Wang X-Z, Che M-L, Wei Y-M. Neural networks based approach solving multi-linear systems with M-tensors. Neurocomputing, 2019, 351: 33-42

[11] Young DM. Iterative Solution of Large Linear Systems, 1971, New York, Academic Press

Funding

Advanced Talents Foundation of Qingdao Agricultural University(6631115047)

RIGHTS & PERMISSIONS

Shanghai University