The hybird methods of projection-splitting for solving tensor split feasibility problem

Abstract

Projection-type methods are studied widely and deeply to solve multiples-sets split feasibility problem. From the perspective of splitting iteration, in this paper, the efficient tensor projection-splitting iteration methods are firstly investigated for solving tensor split feasibility problem, which is properly transformed into a tensor equation by taking advantage of projection operator. Then, accelerated overrelaxation method and symmetric (alternating) accelerated overrelaxation method are further generalized to solve this problem from general system of linear equations to multi-linear systems. Theoretically, the convergence is proven by the analysis of spectral radius of splitting iteration tensor. Numerical experiments demonstrate the efficiency of the presented method.

Keywords

• tensor split feasibility problem
• projection-splitting iteration
• multi-linear systems
• spectral radius
• accelerated overrelaxation method