Work

Linear complementarity problem over tensor spaces

Year: 2020
Type: article
Abstract: With the aid of a contraction product of tensors, we define a class of linear complementarity problems over tensor spaces, which is abbreviated as the tensor linear complementarity problem. When the tensor variable involved is reduced to a vector, the considered problem reduces to the classical linear complementarity problem. In this paper, we discuss certain properties of the contraction product of tensors, and study the theory and algorithm of the concerned problem. Specifically, we first discuss an equivalent model of the problem, the feasibility and solvability of the problem, and convexity of the solution set. Then we propose an extragradient method for solving the tensor linear complementarity problem, and show the convergence of the method under suitable assumptions. The preliminary numerical results are also reported.
Language: English
Open Access status: bronze
OpenAlex ID: W3159440592
FWCI: 0.355
Cites: 49
Cited by: 4
Related to: 10