Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors

TL;DR

This paper studies properties of Q-tensors and related classes, establishing conditions under which these tensors guarantee solutions to tensor complementarity problems and exploring their structural relationships.

Contribution

It introduces and characterizes various subclasses of Q-tensors, providing necessary and sufficient conditions for their identification and equivalence.

Findings

Nonnegative tensor is Q-tensor iff all diagonal entries are positive.

Equivalence of Q-tensor, R-tensor, and strictly semi-positive tensor for nonnegative tensors.

R0-tensor characterized by the absence of non-zero solutions to a specific complementarity problem.

Abstract

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor $\mathcal{A}$ such that the tensor complementarity problem $(\q, \mathcal{A})$: $$\mbox{ finding } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q + \mathcal{A}\x^{m-1} \geq \0, \mbox{ and }\x^\top (\q + \mathcal{A}\x^{m-1}) = 0, $$ has a solution for each vector $\q \in \mathbb{R}^n$. Several subclasses of Q-tensors are given: P-tensors, R-tensors, strictly semi-positive tensors and semi-positive R$_0$-tensors. We prove that a nonnegative tensor is a Q-tensor if and only if all of its principal diagonal entries are positive, and so the equivalence of Q-tensor, R-tensors, strictly semi-positive tensors is showed if they are nonnegative tensors. We also show that a tensor is a R$_0$-tensor if and only if the tensor complementarity problem $(\0, \mathcal{A})$ has no non-zero vector solution, and a tensor is a R-tensor if and only if it is a R$_0$-tensor and the tensor complementarity problem $(\e, \mathcal{A})$ has no non-zero vector solution, where $\e=(1,1\cdots,1)^\top$.