Strictly nonnegative tensors and nonnegative tensor partition
From MaRDI portal
Publication:476643
DOI10.1007/S11425-013-4752-4zbMATH Open1312.15035arXiv1111.2138OpenAlexW1514622556MaRDI QIDQ476643FDOQ476643
Shenglong Hu, Zhenghai Huang, Liqun Qi
Publication date: 2 December 2014
Published in: Science China. Mathematics (Search for Journal in Brave)
Abstract: In this paper, 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 sufficient and necessary conditions for the six well-conditional 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. The preliminary numerical results demonstrate the feasibility and effectiveness of the proposed algorithm.
Full work available at URL: https://arxiv.org/abs/1111.2138
Recommendations
- A fast algorithm for the spectral radii of weakly reducible nonnegative tensors.
- An algorithm for computing the spectral radius of nonnegative tensors
- On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
- A method with parameter for solving the spectral radius of nonnegative tensor
- On the largest eigenvalue of a symmetric nonnegative tensor.
algorithmnumerical resultspectral radiusnonnegative tensorpower methodstrict nonnegativityweak irreducibility
Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Positive matrices and their generalizations; cones of matrices (15B48)
Cites Work
- Title not available (Why is that?)
- Eigenvalues of a real supersymmetric tensor
- Hilbert’s projective metric and iterated nonlinear maps
- The Perron-Frobenius theorem for homogeneous, monotone functions
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
- Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
- Finding the Largest Eigenvalue of a Nonnegative Tensor
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Perron-Frobenius theorem for nonnegative tensors
- The dominant eigenvalue of an essentially nonnegative tensor
- A nonlinear Krein Rutman theorem
- Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
- A survey on the spectral theory of nonnegative tensors
- Linear Convergence of the LZI Algorithm for Weakly Positive Tensors
- Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor
- On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
- Title not available (Why is that?)
- Singular values of nonnegative rectangular tensors
- Geometric simplicity of spectral radius of nonnegative irreducible tensors
Cited In (57)
- Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
- Bound estimations on the eigenvalues for Fan product of \(M\)-tensors
- Symmetry of eigenvalues of Sylvester matrices and tensors
- Tensor complementarity problems. I: Basic theory
- An algorithm for computing the spectral radius of nonnegative tensors
- A Necessary and Sufficient Condition for Existence of a Positive Perron Vector
- A Levenberg-Marquardt method for solving semi-symmetric tensor equations
- An iterative scheme for testing the positive definiteness of multivariate homogeneous forms
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- An \(H\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms
- Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors
- Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
- A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
- A method with parameter for solving the spectral radius of nonnegative tensor
- Convergence of iterates in nonlinear Perron-Frobenius theory
- Two non-parameter iterative algorithms for identifying strong \(\mathcal {H}\)-tensors
- Some results on the Hadamard product of tensors
- Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization
- The closure property of \(\mathcal{H}\)-tensors under the Hadamard product
- Title not available (Why is that?)
- On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
- A homotopy method for solving multilinear systems with strong completely positive tensors
- Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
- A nonmonotone accelerated Levenberg–Marquardt method for the ‐eigenvalues of symmetric tensors
- Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
- Some inequalities on the minimum H-eigenvalue of the Fan product of \(\mathcal{Z}\)-tensors
- A hierarchy of semidefinite relaxations for completely positive tensor optimization problems
- A new \(S\)-type eigenvalue inclusion set for tensors and its applications
- On some properties of three different types of triangular blocked tensors
- Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
- Standard tensor and its applications in problem of singular values of tensors
- A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
- Brauer-type bounds for Hadamard product of nonnegative tensors
- Some inequalities for the Fan product of \(M\)-tensors
- High Order Bellman Equations and Weakly Chained Diagonally Dominant Tensors
- A new definition of geometric multiplicity of eigenvalues of tensors and some results based on it
- On partly and nearly decomposable tensors
- A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors
- Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product
- A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors
- \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors
- Completely positive tensors in the complex field
- Some new inequalities for the minimum \(H\)-eigenvalue of nonsingular \(M\)-tensors
- A modified S-type eigenvalue localization set of tensors applications
- A survey on the spectral theory of nonnegative tensors
- A semidefinite algorithm for completely positive tensor decomposition
- Criteria for strong \(H\)-tensors
- Nonnegative Tensor Cofactorization and Its Unified Solution
- \textit{QN}-tensor and tensor complementarity problem
- A new bound for the spectral radius of nonnegative tensors
- \(\mathcal H\)-tensors and nonsingular \(\mathcal H\)-tensors
- The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph
- New Brualdi-type eigenvalue inclusion sets for tensors
- An algorithm for the spectral radius of weakly essentially irreducible nonnegative tensors
- \(H\)-eigenvalue inclusion sets for sparse tensors
- A power-like method for finding the spectral radius of a weakly irreducible nonnegative symmetric tensor
- Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs
This page was built for publication: Strictly nonnegative tensors and nonnegative tensor partition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q476643)
