P-tensors, P0-tensors, and Their Applications
Weiyang Ding,Ziyan Luo,Liqun Qi
DOI: https://doi.org/10.1016/j.laa.2018.06.028
IF: 1.307
2018-01-01
Linear Algebra and its Applications
Abstract: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.