Volume 33, Issue 3
Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors

Yisheng Song & Liqun Qi

Ann. Appl. Math., 33 (2017), pp. 308-323.

Published online: 2022-06

Export citation
  • 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}):$ finding an $x ∈\mathbb{R}^n$ such that $x ≥ 0,$ $q+\mathcal{A}x^{m−1} ≥ 0,$ and $x^⊤(q+\mathcal{A}x^{m−1}) = 0,$ has a solution for each vector $q ∈ \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 was showed if they are nonnegative tensors. We also show that a tensor is an $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 an $R_0$-tensor and the tensor complementarity problem $(e, A)$ has no non-zero vector solution, where $e = (1, 1 · · · , 1)^⊤.$

  • AMS Subject Headings

65H17, 15A18, 90C30, 47H15, 47H12, 34B10, 47A52, 47J10, 47H09, 15A48, 47H07

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAM-33-308, author = {Song , Yisheng and Qi , Liqun}, title = {Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors}, journal = {Annals of Applied Mathematics}, year = {2022}, volume = {33}, number = {3}, pages = {308--323}, 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}):$ finding an $x ∈\mathbb{R}^n$ such that $x ≥ 0,$ $q+\mathcal{A}x^{m−1} ≥ 0,$ and $x^⊤(q+\mathcal{A}x^{m−1}) = 0,$ has a solution for each vector $q ∈ \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 was showed if they are nonnegative tensors. We also show that a tensor is an $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 an $R_0$-tensor and the tensor complementarity problem $(e, A)$ has no non-zero vector solution, where $e = (1, 1 · · · , 1)^⊤.$

}, issn = {}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/aam/20612.html} }
TY - JOUR T1 - Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors AU - Song , Yisheng AU - Qi , Liqun JO - Annals of Applied Mathematics VL - 3 SP - 308 EP - 323 PY - 2022 DA - 2022/06 SN - 33 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/aam/20612.html KW - $Q$-tensor, $R$-tensor, $R_0$-tensor, strictly semi-positive, tensor complementarity problem. AB -

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}):$ finding an $x ∈\mathbb{R}^n$ such that $x ≥ 0,$ $q+\mathcal{A}x^{m−1} ≥ 0,$ and $x^⊤(q+\mathcal{A}x^{m−1}) = 0,$ has a solution for each vector $q ∈ \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 was showed if they are nonnegative tensors. We also show that a tensor is an $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 an $R_0$-tensor and the tensor complementarity problem $(e, A)$ has no non-zero vector solution, where $e = (1, 1 · · · , 1)^⊤.$

Yisheng Song & Liqun Qi. (2022). Properties of Tensor Complementarity Problem and Some Classes of Structured Tensors. Annals of Applied Mathematics. 33 (3). 308-323. doi:
Copy to clipboard
The citation has been copied to your clipboard