P-tensors, P0-tensors, and their applications

Weiyang Ding, Ziyan Luo, Liqun Qi

Research output: Journal article publicationJournal articleAcademic researchpeer-review

29 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)336-354
Number of pages19
JournalLinear Algebra and Its Applications
Volume555
DOIs
Publication statusPublished - 15 Oct 2018

Keywords

  • Hypergraph
  • P-tensor
  • Positive semidefinite tensor
  • Tensor complementarity problem

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Cite this