English
Related papers

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

200 papers

In this paper we propose an iterative algorithm to find out the spectral radius of nonnegative tensors. This algorithm is an extension of the smoothing method for finding the largest eigenvalue of a nonnegative matrix \cite{s14}. For…

Spectral Theory · Mathematics 2011-02-15 Yuning Yang , Qingzhi Yang , Yanguang Li

We prove that the spectral radius of even order nonnegative irreducible tensors is real geometrically simple. In the case when the order of the tensor is odd, or in the complex field, some conditions are given to guarantee the geometric…

Spectral Theory · Mathematics 2012-03-14 Yuning Yang , Qingzhi Yang

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…

Spectral Theory · Mathematics 2012-03-14 Yuning Yang , Qingzhi Yang

In this article we prove the strict monotonicity of the spectral radius of weakly irreducible nonnegative tensors. As an application, we give a necessary and sufficient condition for an interval hull of tensors to be contained in the set of…

Spectral Theory · Mathematics 2021-05-11 M. Rajesh Kannan , Naomi Shaked-Monderer , Abraham Berman

For a nonnegative weakly irreducible tensor $\mathcal{A}$, we give some characterizations of the spectral radius of $\mathcal{A}$, by using the digraph of tensors. As applications, some bounds on the spectral radius of the adjacency tensor…

Combinatorics · Mathematics 2015-07-28 Lizhu Sun , Baodong Zheng , Yimin Wei , Changjiang Bu

In this paper, we obtain the sharp upper and lower bounds for the spectral radius of a nonnegative weakly irreducible tensor. We also apply these bounds to the adjacency spectral radius and signless Laplacian spectral radius of a uniform…

Combinatorics · Mathematics 2018-07-31 Lihua You , Xiaohua Huang , Xiying Yuan

The Perron-Frobenius theorem says that the spectral radius of an irreducible nonnegative tensor is the unique positive eigenvalue corresponding to a positive eigenvector. With this in mind, the purpose of this paper is to find the spectral…

Optimization and Control · Mathematics 2023-07-26 Xueli Bai , Dong-Hui Li , Lei Wu , Jiefeng Xu

In 1907, Oskar Perron showed that a positive square matrix has a unique largest positive eigenvalue with a positive eigenvector. This result was extended to irreducible nonnegative matrices by Geog Frobenius in 1912, and to irreducible…

Numerical Analysis · Mathematics 2015-12-08 Shenglong Hu , Liqun Qi

For a nonnegative weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, it may have more than one eigenvector…

Combinatorics · Mathematics 2018-05-22 Yi-Zheng Fan , Tao Huang , Yan-Hong Bao

We study the semialgebraic structure of $D_r$, the set of nonnegative tensors of nonnegative rank not more than $r$, and use the results to infer various properties of nonnegative tensor rank. We determine all nonnegative typical ranks for…

Rings and Algebras · Mathematics 2016-08-23 Yang Qi , Pierre Comon , Lek-Heng Lim

We first prove two new spectral properties for symmetric nonnegative tensors. We prove a maximum property for the largest H-eigenvalue of a symmetric nonnegative tensor, and establish some bounds for this eigenvalue via row sums of that…

Spectral Theory · Mathematics 2012-11-27 Liqun Qi

The concept of double nonnegativity of matrices is generalized to doubly nonnegative tensors by means of the nonnegativity of all entries and $H$-eigenvalues. This generalization is defined for tensors of any order (even or odd), while it…

Spectral Theory · Mathematics 2015-06-10 Ziyan Luo , Liqun Qi

One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years. While most values are unknown for real and complex tensors,…

Numerical Analysis · Mathematics 2022-06-17 Shengyu Cao , Simai He , Zhening Li , Zhen Wang

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

We show that for a nonnegative tensor, a best nonnegative rank-r approximation is almost always unique, its best rank-one approximation may always be chosen to be a best nonnegative rank-one approximation, and that the set of nonnegative…

Numerical Analysis · Computer Science 2016-02-16 Yang Qi , Pierre Comon , Lek-Heng Lim

Nonnegative tensor factorization has applications in statistics, computer vision, exploratory multiway data analysis and blind source separation. A symmetric nonnegative tensor, which has a symmetric nonnegative factorization, is called a…

Numerical Analysis · Mathematics 2013-05-24 Liqun Qi , Changqing Xu , Yi Xu

We propose a modified Newton iteration for finding some nonnegative Z-eigenpairs of a nonnegative tensor. When the tensor is irreducible, all nonnegative eigenpairs are known to be positive. We prove local quadratic convergence of the new…

Numerical Analysis · Mathematics 2017-05-23 Chun-Hua Guo , Wen-Wei Lin , Ching-Sung Liu

We give upper and lower bounds for the spectral radius of a nonnegative matrix by using its average 2-row sums, and characterize the equality cases if the matrix is irreducible. We also apply these bounds to various nonnegative matrices…

Combinatorics · Mathematics 2014-05-30 Rundan Xing , Bo Zhou

A symmetric tensor, which has a symmetric nonnegative decomposition, is called a completely positive tensor. We consider the completely positive tensor decomposition problem. A semidefinite algorithm is presented for checking whether a…

Optimization and Control · Mathematics 2014-11-20 Jinyan Fan , Anwa Zhou

We determine the minimal spectral radii among all skew-reciprocal integer matrices of a fixed even dimension that are primitive or nonnegative and irreducible. In particular, except for dimension six, we show that each such class of…

Geometric Topology · Mathematics 2025-12-15 Livio Liechti
‹ Prev 1 2 3 10 Next ›