ترغب بنشر مسار تعليمي؟ اضغط هنا

P-Tensors, P$_0$-Tensors, and Tensor Complementarity Problem

67   0   0.0 ( 0 )
 نشر من قبل Ziyan Luo
 تاريخ النشر 2015
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

The concepts of P- and P$_0$-matrices are generalized to P- and P$_0$-tensors of even and odd orders via homogeneous formulae. Analog to the matrix case, our P-tensor definition encompasses many important classes of tensors such as the positive definite tensors, the nonsingular M-tensors, the nonsingular H-tensors with positive diagonal entries, the strictly diagonally dominant tensors with positive diagonal entries, etc. As even-order symmetric PSD tensors are exactly even-order symmetric P$_0$-tensors, our definition of P$_0$-tensors, to some extent, can be regarded as an extension of PSD tensors for the odd-order case. Along with the basic properties of P- and P$_0$-tensors, the relationship among P$_0$-tensors and other extensions of PSD tensors are then discussed for comparison. Many structured tensors are also shown to be P- and P$_0$-tensors. As a theoretical application, the P-tensor complementarity problem is discussed and shown to possess a nonempty and compact solution set.

قيم البحث

اقرأ أيضاً

278 - Yisheng Song , Wei Mei 2017
In this paper, one of our main purposes is to prove the boundedness of solution set of tensor complementarity problem with B tensor such that the specific bounds only depend on the structural properties of tensor. To achieve this purpose, firstly, we present that each B tensor is strictly semi-positive and each B$_0$ tensor is semi-positive. Subsequencely, the strictly lower and upper bounds of different operator norms are given for two positively homogeneous operators defined by B tensor. Finally, with the help of the upper bounds of different operator norms, we show the strcitly lower bound of solution set of tensor complementarity problem with B tensor. Furthermore, the upper bounds of spectral radius and $E$-spectral radius of B (B$_0$) tensor are obtained, respectively, which achieves our another objective. In particular, such the upper bounds only depend on the principal diagonal entries of tensors.
70 - Wei Mei , Yisheng Song 2016
In this paper, we introduce the concept of an $m$-order $n$-dimensional generalized Hilbert tensor $mathcal{H}_{n}=(mathcal{H}_{i_{1}i_{2}cdots i_{m}})$, $$ mathcal{H}_{i_{1}i_{2}cdots i_{m}}=frac{1}{i_{1}+i_{2}+cdots i_{m}-m+a}, ain mathbb{R}setminu smathbb{Z}^-; i_{1},i_{2},cdots,i_{m}=1,2,cdots,n, $$ and show that its $H$-spectral radius and its $Z$-spectral radius are smaller than or equal to $M(a)n^{m-1}$ and $M(a)n^{frac{m}{2}}$, respectively, here $M(a)$ is a constant only dependent on $a$. Moreover, both infinite and finite dimensional generalized Hilbert tensors are positive definite for $ageq1$. For an $m$-order infinite dimensional generalized Hilbert tensor $mathcal{H}_{infty}$ with $a>0$, we prove that $mathcal{H}_{infty}$ defines a bounded and positively $(m-1)$-homogeneous operator from $l^{1}$ into $l^{p} (1<p<infty)$. The upper bounds of norm of corresponding positively homogeneous operators are obtained.
The M-matrix is an important concept in matrix theory, and has many applications. Recently, this concept has been extended to higher order tensors [18]. In this paper, we establish some important properties of M-tensors and nonsingular M-tensors. An M-tensor is a Z-tensor. We show that a Z-tensor is a nonsingular M-tensor if and only if it is semi-positive. Thus, a nonsingular M-tensor has all positive diagonal entries; and an M-tensor, regarding as the limitation of a series of nonsingular M-tensors, has all nonnegative diagonal entries. We introduce even-order monotone tensors and present their spectral properties. In matrix theory, a Z-matrix is a nonsingular M-matrix if and only if it is monotone. This is no longer true in the case of higher order tensors. We show that an even-order monotone Z-tensor is an even-order nonsingular M-tensor but not vice versa. An example of an even-order nontrivial monotone Z-tensor is also given.
In this paper, we mainly focus on how to generalize some conclusions from nonnegative irreducible tensors to nonnegative weakly irreducible tensors. To do so, a basic and important lemma is proven using new tools. First, we give the definition of sto chastic tensors. Then we show that every nonnegative weakly irreducible tensor with spectral radius being one is diagonally similar to a unique weakly irreducible stochastic tensor. Based on it, we prove some important lemmas, which help us to generalize the results related. Some counterexamples are provided to show that some conclusions for nonnegative irreducible tensors do not hold for nonnegative weakly irreducible tensors.
91 - Yi Xu , Jinjie Liu , Liqun Qi 2016
In this paper, a new class of positive semi-definite tensors, the MO tensor, is introduced. It is inspired by the structure of Moler matrix, a class of test matrices. Then we focus on two special cases in the MO-tensors: Sup-MO tensor and essential M O tensor. They are proved to be positive definite tensors. Especially, the smallest H-eigenvalue of a Sup-MO tensor is positive and tends to zero as the dimension tends to infinity, and an essential MO tensor is also a completely positive tensor.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا