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

Abstract

A great deal of attention has been paid to solve the system of tensor equations in recent years for its applications in various fields. In this paper, the Kaczmarz-like method, which is an effective approach for solving linear equations, is considered to deal with the system of tensor equations with nonsingular coefficient tensors. To reach this goal, two algorithms, i.e., the randomized Kaczmarz-like algorithm and its relaxed version, are proposed. The convergence analysis of these two approaches are given based on matrix SVD and the local tangential cone condition. Moreover, we present estimations of the convergence rate. Several numerical examples are presented to validate the theoretical results and reliability as well as effectiveness.