Strictly nonnegative tensors and nonnegative tensor partition
From MaRDI portal
(Redirected from Publication:476643)
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.
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.
Cites work
- scientific article; zbMATH DE number 3760340 (Why is no real title available?)
- A nonlinear Krein Rutman theorem
- A survey on the spectral theory of nonnegative tensors.
- An always convergent algorithm for the largest eigenvalue of an irreducible nonnegative tensor
- Convergence of an algorithm for the largest singular value of a nonnegative rectangular tensor
- Eigenvalues of a real supersymmetric tensor
- Essentially positive tensors
- Finding the largest eigenvalue of a nonnegative tensor
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
- Further results for Perron-Frobenius theorem for nonnegative tensors
- Geometric simplicity of spectral radius of nonnegative irreducible tensors
- Hilbert’s projective metric and iterated nonlinear maps
- Linear convergence of an algorithm for computing the largest eigenvalue of a nonnegative tensor.
- Linear convergence of the LZI algorithm for weakly positive tensors
- On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Perron-Frobenius theorem for nonnegative tensors
- Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- Singular values of nonnegative rectangular tensors
- Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
- The Perron-Frobenius theorem for homogeneous, monotone functions
- The dominant eigenvalue of an essentially nonnegative tensor.
Cited in
(59)- Pareto H-eigenvalues of nonnegative tensors and uniform hypergraphs
- Exponential type locally generalized strictly double diagonally tensors and eigenvalue localization
- 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
- Nekrasov tensors and nonsingular \({\mathcal {H}}\)-tensors
- A subspace modified Broyden-Fletcher-Goldfarb-Shanno method for \(\mathcal{B} \)-eigenvalues of symmetric tensors
- A new definition of geometric multiplicity of eigenvalues of tensors and some results based on it
- A survey on the spectral theory of nonnegative tensors.
- A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors
- A modified \(S\)-type eigenvalue localization set of tensors applications
- Standard tensor and its applications in problem of singular values of tensors
- Brauer-type bounds for Hadamard product of nonnegative tensors
- An \(H\)-tensor based iterative scheme for identifying the positive definiteness of multivariate homogeneous forms
- High order Bellman equations and weakly chained diagonally dominant tensors
- On partly and nearly decomposable tensors
- On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
- A fast algorithm for the spectral radii of weakly reducible nonnegative tensors.
- Convergence of iterates in nonlinear Perron-Frobenius theory
- An algorithm for computing the spectral radius of nonnegative tensors
- Nonlinear Perron--Frobenius Theorems for Nonnegative Tensors
- \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors
- Completely positive tensors in the complex field
- scientific article; zbMATH DE number 7089053 (Why is no real title available?)
- Some new inequalities for the minimum \(H\)-eigenvalue of nonsingular \(M\)-tensors
- A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
- Two non-parameter iterative algorithms for identifying strong \(\mathcal {H}\)-tensors
- A homotopy method for solving multilinear systems with strong completely positive 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
- Some results on the Hadamard product of tensors
- Some properties of strong \(\mathcal{H}\)-tensors and general \(\mathcal{H}\)-tensors
- Perron-Frobenius type theorem for nonnegative tubal matrices in the sense of \(t\)-product
- Some inequalities for the Fan product of \(M\)-tensors
- Symmetry of eigenvalues of Sylvester matrices and tensors
- Nonnegative tensors revisited: plane stochastic tensors
- Several new estimates of the minimum \(H\)-eigenvalue for nonsingular \(\mathcal{M}\)-tensors
- A Levenberg-Marquardt method for solving semi-symmetric tensor equations
- A sharp upper bound on the spectral radius of a nonnegative \(k\)-uniform tensor and its applications to (directed) hypergraphs
- Tensor complementarity problems. I: Basic theory
- A semidefinite algorithm for completely positive tensor decomposition
- A method with parameter for solving the spectral radius of nonnegative tensor
- The closure property of \(\mathcal{H}\)-tensors under the Hadamard product
- An iterative scheme for testing the positive definiteness of multivariate homogeneous forms
- A new bound for the spectral radius of nonnegative tensors
- A new \(S\)-type eigenvalue inclusion set for tensors and its applications
- On some properties of three different types of triangular blocked tensors
- Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
- \(\mathcal H\)-tensors and nonsingular \(\mathcal H\)-tensors
- Spectral radius of \(\{0,1\}\)-tensor with prescribed number of ones
- Criteria for strong \(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
- A Unifying Perron--Frobenius Theorem for Nonnegative Tensors via Multihomogeneous Maps
- A nonmonotone accelerated Levenberg–Marquardt method for the ‐eigenvalues of symmetric tensors
- Nonnegative Tensor Cofactorization and Its Unified Solution
- Bound estimations on the eigenvalues for Fan product of \(M\)-tensors
- A necessary and sufficient condition for existence of a positive Perron vector
- \textit{QN}-tensor and tensor complementarity problem
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)
