TY - JOUR
T1 - P-tensors, P0-tensors, and their applications
AU - DING, Weiyang
AU - Luo, Ziyan
AU - Qi, Liqun
N1 - Funding Information:
This research was supported by the National Natural Science Foundation of China (11771038, 11431002), State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University (RCS2017ZJ001), and the Hong Kong Research Grant Council (Grant No. PolyU 501212, 501913, 15302114 and 15300715).
PY - 2018/10/15
Y1 - 2018/10/15
N2 - P- and P0-matrix classes have wide applications in mathematical analysis, linear and nonlinear complementarity problems, etc., since they contain many important special matrices, such as positive (semi-)definite matrices, M-matrices, diagonally dominant matrices, etc. By modifying the existing definitions of P- and P0-tensors that work only for even order tensors, in this paper, we propose a homogeneous formula for the definition of P- and P0-tensors. The proposed P- and P0-tensor classes coincide the existing ones of even orders and include many important structured tensors of odd orders. We show that many checkable classes of structured tensors, such as the nonsingular M-tensors, the nonsingular H-tensors with positive diagonal entries, the strictly diagonally dominant tensors with positive diagonal entries, are P-tensors under the new definition, regardless of whether the order is even or odd. In the odd order case, our definition of P0-tensors, to some extent, can be regarded as an extension of positive semi-definite (PSD) tensors. The theoretical applications of P- and P0-tensors under the new definition to tensor complementarity problems and spectral hypergraph theory are also studied.
AB - P- and P0-matrix classes have wide applications in mathematical analysis, linear and nonlinear complementarity problems, etc., since they contain many important special matrices, such as positive (semi-)definite matrices, M-matrices, diagonally dominant matrices, etc. By modifying the existing definitions of P- and P0-tensors that work only for even order tensors, in this paper, we propose a homogeneous formula for the definition of P- and P0-tensors. The proposed P- and P0-tensor classes coincide the existing ones of even orders and include many important structured tensors of odd orders. We show that many checkable classes of structured tensors, such as the nonsingular M-tensors, the nonsingular H-tensors with positive diagonal entries, the strictly diagonally dominant tensors with positive diagonal entries, are P-tensors under the new definition, regardless of whether the order is even or odd. In the odd order case, our definition of P0-tensors, to some extent, can be regarded as an extension of positive semi-definite (PSD) tensors. The theoretical applications of P- and P0-tensors under the new definition to tensor complementarity problems and spectral hypergraph theory are also studied.
KW - Hypergraph
KW - P-tensor
KW - Positive semidefinite tensor
KW - Tensor complementarity problem
UR - http://www.scopus.com/inward/record.url?scp=85049063140&partnerID=8YFLogxK
U2 - 10.1016/j.laa.2018.06.028
DO - 10.1016/j.laa.2018.06.028
M3 - Journal article
AN - SCOPUS:85049063140
SN - 0024-3795
VL - 555
SP - 336
EP - 354
JO - Linear Algebra and Its Applications
JF - Linear Algebra and Its Applications
ER -