Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs
DOI10.1007/s40314-021-01554-yzbMath1476.05148OpenAlexW3174918439WikidataQ114219323 ScholiaQ114219323MaRDI QIDQ2244993
Xin Zhang, Zhili Ge, Qin Ni, Zhou Sheng
Publication date: 12 November 2021
Published in: Computational and Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s40314-021-01554-y
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on two problems in connexion with graphs
- On the shortest spanning subtree of a graph and the traveling salesman problem
- The largest \(H\)-eigenvalue and spectral radius of Laplacian tensor of non-odd-bipartite generalized power hypergraphs
- Spectra of uniform hypergraphs
- \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors
- The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph
- Perron-Frobenius theorem for nonnegative tensors
- Z-eigenvalue methods for a global polynomial optimization problem
- A polynomial time approximation scheme for embedding a directed hypergraph on a ring
- A characterization of totally balanced hypergraphs
- A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
- Real eigenvalues of nonsymmetric tensors
- Directed hypergraphs and applications
- Perron-Frobenius theorem for nonnegative multilinear forms and extensions
- Hypergraph theory. An introduction
- Primitive tensors and directed hypergraphs
- A derivative-free method for solving large-scale nonlinear systems of equations
- A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
- Circulant tensors with applications to spectral hypergraph theory and stochastic process
- An adaptive gradient method for computing generalized tensor eigenpairs
- Eigenvalues of a real supersymmetric tensor
- Spectral directed hypergraph theory via tensors
- Computing Eigenvalues of Large Scale Sparse Tensors Arising from a Hypergraph
- Degrees of acyclicity for hypergraphs and relational database schemes
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors
- A new cubic convergent method for solving a system of nonlinear equations
- Shifted Power Method for Computing Tensor Eigenpairs
- Further Results for Perron–Frobenius Theorem for Nonnegative Tensors II
- Critical-Path Planning and Scheduling: Mathematical Basis
- Multilinear PageRank
- Finding the Largest Eigenvalue of a Nonnegative Tensor
- A Characterization of Soft Hypergraphs
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- A Nonlinear Conjugate Gradient Method with a Strong Global Convergence Property
- A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor
- An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
- Tensor Analysis
- Spectral residual method without gradient information for solving large-scale nonlinear systems of equations
- A derivative-free PRP method for solving large-scale nonlinear systems of equations and its global convergence
- A Theorem on Graphs, with an Application to a Problem of Traffic Control
- Application of hypergraph theory in chemistry
This page was built for publication: Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs