Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors

By Yisheng Song, Liqun Qi. 2014

135 citations recorded by the source corpus.

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor A such that the tensor complementarity problem (q; A): nding x ∈ R n such that x ≥ 0;q + Ax m−1 ≥ 0; and x ⊤ (q + Ax m−1 ) = 0; has a solution for each vector q ∈ R n . Several subclasses of Q-tensors are given: P-tensors, R-tensors, strictly semi-positive tensors and semi-positive R0-tensors. We prove that a nonnegative tensor is a Q-tensor if and only if all of its diagonal entries are positive, and a symmetric tensor is a Q-tensor if and only if it is strictly copositive. We also show that the zero vector is the unique feasible solution of the tensor complementarity problem (q; A) for q ≥ 0 if A is a nonnegative Q-tensor.

View Paper: https://www.semanticscholar.org/paper/7af85b17f08b311dbb8a37f2b74a6a0672be403b