Strictly nonnegative tensors and nonnegative tensor partition

We introduce a new class of nonnegative tensors—strictly nonnegative tensors.A weakly irreducible nonnegative tensor is a strictly nonnegative tensor but not vice versa.We show that the spectral radius of a strictly nonnegative tensor is always positive.We give some necessary and su?cient conditions for the six wellconditional classes of nonnegative tensors,introduced in the literature,and a full relationship picture about strictly nonnegative tensors with these six classes of nonnegative tensors.We then establish global R-linear convergence of a power method for finding the spectral radius of a nonnegative tensor under the condition of weak irreducibility.We show that for a nonnegative tensor T,there always exists a partition of the index set such that every tensor induced by the partition is weakly irreducible;and the spectral radius of T can be obtained from those spectral radii of the induced tensors.In this way,we develop a convergent algorithm for finding the spectral radius of a general nonnegative tensor without any additional assumption.Some preliminary numerical results show the feasibility and effectiveness of the algorithm.     

New eigenvalue inclusion sets for tensors

Two new eigenvalue inclusion sets for tensors are established. It is proved that the new eigenvalue inclusion sets are tighter than that in Qi's paper “Eigenvalues of a real supersymmetric tensor”. As applications, upper bounds for the spectral radius of a nonnegative tensor are obtained, and it is proved that these upper bounds are sharper than that in Yang's paper “Further results for Perron–Frobenius theorem for nonnegative tensors”. And some sufficient conditions of the positive definiteness for an even‐order real supersymmetric tensor are given. Copyright © 2012 John Wiley & Sons, Ltd.     

A fast algorithm for the spectral radii of weakly reducible nonnegative tensors

In this paper, we propose a fast algorithm for computing the spectral radii of symmetric nonnegative tensors. In particular, by this proposed algorithm, we are able to obtain the spectral radii of weakly reducible symmetric nonnegative tensors without requiring the partition of the tensors. As we know, it is very costly to determine the partition for large‐sized weakly reducible tensors. Numerical results are reported to show that the proposed algorithm is efficient and also able to compute the spectral radii of large‐sized tensors. As an application, we present an algorithm for testing the positive definiteness of Z‐tensors. By this algorithm, it is guaranteed to determine the positive definiteness for any Z‐tensor.     

Sharp bounds for spectral radius of nonnegative weakly irreducible tensors

We obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. By using the technique of the representation associate matrix of a tensor and the associate directed graph of the matrix, the equality cases of the bounds are completely characterized by graph theory methods. Applying these bounds to a nonnegative irreducible matrix or a connected graph (digraph), we can improve the results of L. H. You, Y. J. Shu, and P. Z. Yuan [Linear Multilinear Algebra, 2017, 65(1): 113–128], and obtain some new or known results. Applying these bounds to a uniform hypergraph, we obtain some new results and improve some known results of X. Y. Yuan, M. Zhang, and M. Lu [Linear Algebra Appl., 2015, 484: 540–549]. Finally, we give a characterization of a strongly connected k-uniform directed hypergraph, and obtain some new results by applying these bounds to a uniform directed hypergraph.     

Hadamard product submultiplicativity of certain induced norms

In this paper we ask which norms on M_d induced by an absolute vector norm are sub-multiplicative with respect to the Hadamard product. We provide a simple necessary condition for submultiplicativity. We demonstrate that each norm on M_d induced by an l_p norm Hadamard submultiplicative and that the norms induced by certain polyhedral norms are Hadamard submultiplicative. We also consider some related inequalities.     

Hadamard product submultiplicativity of certain induced norms

In this paper we ask which norms on M_d induced by an absolute vector norm are sub-multiplicative with respect to the Hadamard product. We provide a simple necessary condition for submultiplicativity. We demonstrate that each norm on M_d induced by an l_p norm Hadamard submultiplicative and that the norms induced by certain polyhedral norms are Hadamard submultiplicative. We also consider some related inequalities.     

Generalized inverses of tensors via a general product of tensors

We define the {i}-inverse (i = 1, 2, 5) and group inverse of tensors based on a general product of tensors. We explore properties of the generalized inverses of tensors on solving tensor equations and computing formulas of block tensors. We use the {1}-inverse of tensors to give the solutions of a multilinear system represented by tensors. The representations for the {1}-inverse and group inverse of some block tensors are established.     

非负张量谱半径的估计

本文给出了非负张量谱半径新的上下界, 且比参考文献[J. Inequal. Appl. 2015]中的结果更精确, 最后通过数值算例说明本文所给估计式的有效性.     

Subdivision schemes with nonnegative masks

The conjecture concerning the characterization of a convergent univariate subdivision algorithm with nonnegative finite mask is confirmed.

     

一致超图谱半径界的改进结果

利用张量理论研究一致超图的谱半径.首先,利用对角相似张量与原张量同谱的性质,结合张量特征值的圆盘定理,给出谱半径的上界,这一上界严格小于最大度;其次,通过超图的度向量给出谱半径的下界.改进了超图谱半径上下界的原有结果.     

Upper bounds for signless Laplacian Z-spectral radius of uniform hypergraphs

Let ■ be a k-uniform hypergraph on n vertices with degree sequence △= d1≥…≥ dn =δ. In this paper, in terms of degree di , we give some upper bounds for the Z-spectral radius of the signless Laplacian tensor (Q(■)) of ■. Some examples are given to show the efficiency of these bounds.     

On sharp bounds for spectral radius of nonnegative matrices

We give sharp upper and lower bounds for the spectral radius of a nonnegative matrix with positive row sums using average 3-row sums, compare these bounds with the existing bounds using the average 2-row sums by examples, and apply them to the adjacency matrix and the signless Laplacian matrix of a digraph or a graph.     

超球级数Hadamard乘积的增长性质

研究了超球级数的Hadamard积的性质,得出了超球级数Hadamard积成正规增长的条件.     

Approximation by polynomials with nonnegative coefficients and the spectral theory of positive operators

For a compact subset of symmetric with respect to conjugation and a continuous function, we obtain sharp conditions on and that insure that can be approximated uniformly on by polynomials with nonnegative coefficients. For a real Banach space, a closed but not necessarily normal cone with , and a bounded linear operator with , we use these approximation theorems to investigate when the spectral radius of belongs to its spectrum . A special case of our results is that if is a Hilbert space, is normal and the 1-dimensional Lebesgue measure of is zero, then . However, we also give an example of a normal operator (where is unitary and ) for which and .

     

两个Hermitian矩阵的Hadamard乘积的特征值估计

Schur定理规定了半正定矩阵的Hadamard乘积的所有特征值的整体界限,Eric Iksoon lm在同样的条件下确定了每个特征值的特殊的界限,本文给出了Hermitian矩阵的Hadamard乘积的每个特征值的估计,改进和推广了I.Schur和Eric Iksoon Im的相应结果。     

Singular values of nonnegative rectangular tensors

The real rectangular tensors arise from the strong ellipticity condition problem in solid mechanics and the entanglement problem in quantum physics. Some properties concerning the singular values of a real rectangular tensor were discussed by K. C. Chang et al. [J. Math. Anal. Appl., 2010, 370: 284–294]. In this paper, we give some new results on the Perron-Frobenius Theorem for nonnegative rectangular tensors. We show that the weak Perron-Frobenius keeps valid and the largest singular value is really geometrically simple under some conditions. In addition, we establish the convergence of an algorithm proposed by K. C. Chang et al. for finding the largest singular value of nonnegative primitive rectangular tensors.