English
Related papers

Related papers: Finding the Spectral Radius of a Nonnegative Tenso…

200 papers

Stimulated by odd-bipartite and even-bipartite hypergraphs, we define odd-bipartite (weakly odd-bipartie) and even-bipartite (weakly even-bipartite) tensors. It is verified that all even order odd-bipartite tensors are irreducible tensors,…

Spectral Theory · Mathematics 2015-03-30 Haibin Chen , Liqun Qi

Recently, many structured tensors are defined and their properties are discussed in the literature. In this paper, we introduce a new class of structured tensors, called exceptionally regular tensor, which is relevant to the tensor…

Optimization and Control · Mathematics 2015-08-27 Yong Wang , Zheng-Hai Huang , Xue-Li Bai

A nonnegative tensor has nonnegative rank at most 2 if and only if it is supermodular and has flattening rank at most 2. We prove this result, then explore the semialgebraic geometry of the general Markov model on phylogenetic trees with…

Algebraic Geometry · Mathematics 2013-05-03 Elizabeth S. Allman , John A. Rhodes , Bernd Sturmfels , Piotr Zwiernik

In this paper, we give upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and characterize the equality cases. These bounds theoretically improve and generalize some known results of Duan et al.[X. Duan, B.…

Combinatorics · Mathematics 2013-10-22 Shu-Yu Cui , Gui-Xian Tian

It is well known that the dominant eigenvalue of a real essentially nonnegative matrix is a convex function of its diagonal entries. This convexity is of practical importance in population biology, graph theory, demography, analytic…

Numerical Analysis · Mathematics 2011-10-31 Liping Zhang , Liqun Qi , Ziyan Luo

While the adjacency tensor of a bipartite 2-graph is a nonnegative biquadratic tensor, it is inherently reducible. To address this limitation, we introduce the concept of quasi-irreducibility in this paper. The adjacency tensor of a…

Spectral Theory · Mathematics 2025-04-15 Liqun Qi , Chunfeng Cui , Yi Xu

The main aim of this paper is to develop a new algorithm for computing nonnegative low rank tensor approximation for nonnegative tensors that arise in many multi-dimensional imaging applications. Nonnegativity is one of the important…

Computer Vision and Pattern Recognition · Computer Science 2021-09-28 Tai-Xiang Jiang , Michael K. Ng , Junjun Pan , Guangjing Song

This paper deals with the class of Q-tensors, that is, a Q-tensor is a real tensor $\mathcal{A}$ such that the tensor complementarity problem $(\q, \mathcal{A})$: $$\mbox{ finding } \x \in \mathbb{R}^n\mbox{ such that }\x \geq \0, \q +…

Optimization and Control · Mathematics 2017-01-18 Yisheng Song , Liqun Qi

In this paper, we generalize some conclusions from the nonnegative irreducible tensor to the nonnegative weakly irreducible tensor and give more properties of eigenvalue problems.

Spectral Theory · Mathematics 2012-11-21 Yuning Yang , Qingzhi Yang

A new $Z$-eigenvalue inclusion theorem for tensors is given and proved to be tighter than those in [G. Wang, G.L. Zhou, L. Caccetta, $Z$-eigenvalue inclusion theorems for tensors, Discrete and Continuous Dynamical Systems Series B,22(1)…

Numerical Analysis · Mathematics 2017-05-16 Jianxing Zhao

We extend some characterizations and inequalities for the eigenvalues of nonnegative matrices, such as Donsker-Varadhan, Friedland-Karlin, Karlin-Ost inequalities, to nonnegative tensors. Our approach involves a correspondence between…

Functional Analysis · Mathematics 2019-09-17 Shmuel Friedland , Stéphane Gaubert

We show that a tensor field of any rank integrates to zero over all broken rays if and only if it is a symmetrized covariant derivative of a lower order tensor which satisfies a symmetry condition at the reflecting part of the boundary and…

Differential Geometry · Mathematics 2020-01-24 Joonas Ilmavirta , Gabriel P. Paternain

A symmetric tensor is called copositive if it generates a multivariate form taking nonnegative values over the nonnegative orthant. Copositive tensors have found important applications in polynomial optimization and tensor complementarity…

Combinatorics · Mathematics 2016-03-08 Haibin Chen , Zhenghai Huang , Liqun Qi

Tubal scalars are usual vectors, and tubal matrices are matrices with every element being a tubal scalar. Such a matrix is often recognized as a third-order tensor. The product between tubal scalars, tubal vectors, and tubal matrices can be…

Spectral Theory · Mathematics 2021-07-28 Yuning Yang , Junwei Zhang

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,…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Wei Mei

Let $N_1, \ldots, N_d$ be positive integers with $N_1\leq\cdots\leq N_d$. Set $N=N_1\cdots N_{d-1}$. We show in this paper that an integer $r$ is a typical nonnegative rank of nonnegative tensors of format $N_1\times\cdots\times N_d$ if and…

Rings and Algebras · Mathematics 2018-01-15 Toshio Sumi , Mitsuhiro Miyazaki , Toshio Sakata

In this paper, it is proved that (strict) copositivity of a symmetric tensor $\mathcal{A}$ is equivalent to the fact that every principal sub-tensor of $\mathcal{A}$ has no a (non-positive) negative $H^{++}$-eigenvalue. The necessary and…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Liqun Qi

A symmetric tensor is completely positive (CP) if it is a sum of tensor powers of nonnegative vectors. This paper characterizes completely positive binary tensors. We show that a binary tensor is completely positive if and only if it…

Optimization and Control · Mathematics 2018-08-08 Jinyan Fan , Jiawang Nie , Anwa Zhou

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix. We also apply these bounds to various matrices associated with a graph or a digraph, obtain some new results or known…

Combinatorics · Mathematics 2015-07-28 Lihua You , Yujie Shu , Pingzhi Yuan

In this paper, we give the Minc-type bound for spectral radius of nonnegative tensors. We also present the bounds for the spectral radius and the eigenvalue inclusion sets of the general product of tensors.

Numerical Analysis · Mathematics 2016-05-30 Chunli Deng , Hongmei Yao , Changjiang Bu