The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory

DOI10.1002/NLA.1877zbMath1313.65081OpenAlexW1944315015WikidataQ59241514 ScholiaQ59241514MaRDI QIDQ2936746

Guoyin Li, Gaohang Yu, Liqun Qi

Publication date: 6 January 2015

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.1877

zbMATH Keywords

hypergraphnumerical examplessymmetric tensorsemismoothnessspectral graph theorypolynomial optimizationcharacteristic tensormaximum \(Z\)-eigenvalue

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Hypergraphs (05C65) Multilinear algebra, tensor calculus (15A69)

Related Items (70)

Circulant tensors with applications to spectral hypergraph theory and stochastic process ⋮ New criteria for \(\mathcal{H}\)-tensors and an application ⋮ A tensor analogy of Yuan's theorem of the alternative and polynomial optimization with sign structure ⋮ Inverse Perron values and connectivity of a uniform hypergraph ⋮ An adaptive gradient method for computing generalized tensor eigenpairs ⋮ Newton Correction Methods for Computing Real Eigenpairs of Symmetric Tensors ⋮ Riemannian conjugate gradient methods for computing the extreme eigenvalues of symmetric tensors ⋮ Unnamed Item ⋮ Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems ⋮ The spectral theory of tensors and its applications ⋮ A survey on the spectral theory of nonnegative tensors ⋮ Computing all Laplacian H-eigenvalues for a uniform loose path of length three ⋮ Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming ⋮ A self-adaptive trust region method for extreme \(\mathcal {B}\)-eigenvalues of symmetric tensors ⋮ Even order uniform hypergraph via the Einstein product ⋮ Alternating Mahalanobis Distance Minimization for Accurate and Well-Conditioned CP Decomposition ⋮ The Fiedler Vector of a Laplacian Tensor for Hypergraph Partitioning ⋮ Convergence of a transition probability tensor of a higher-order Markov chain to the stationary probability vector ⋮ Tensor logarithmic norm and its applications ⋮ An adaptive cubic regularization algorithm for computing H- and Z-eigenvalues of real even-order supersymmetric tensors ⋮ A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ \(p\)-norm \(B\)-tensors and \(p\)-norm \(B_0\)-tensors ⋮ New practical criteria for ℋ-tensors and its application ⋮ The location of H-eigenvalues of real even order symmetry tensors ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ On the spectral radius of uniform weighted hypergraph ⋮ On the iterative criterion for strong \(\mathcal{H}\)-tensors ⋮ On spectral theory of a k-uniform directed hypergraph ⋮ Cored hypergraphs, power hypergraphs and their Laplacian H-eigenvalues ⋮ A MODIFIED FR CONJUGATE GRADIENT METHOD FOR COMPUTING -EIGENPAIRS OF SYMMETRIC TENSORS ⋮ Eigenconfigurations of tensors ⋮ The eigenvectors associated with the zero eigenvalues of the Laplacian and signless Laplacian tensors of a uniform hypergraph ⋮ Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors ⋮ Hypergraph Clustering Using a New Laplacian Tensor with Applications in Image Processing ⋮ On the spectrum of hypergraphs ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ Some criteria for identifying strong \(\mathcal{H}\)-tensors ⋮ Spectral projected gradient methods for generalized tensor eigenvalue complementarity problems ⋮ Further results on Cauchy tensors and Hankel tensors ⋮ Finding all H-Eigenvalues of Signless Laplacian Tensor for a Uniform Loose Path of Length Three ⋮ Spectra of general hypergraphs ⋮ Some inequalities for the Hadamard product of tensors ⋮ Computing the generalized eigenvalues of weakly symmetric tensors ⋮ New iterative criteria for strong \(\mathcal{H}\)-tensors and an application ⋮ \(Z\)-eigenvalue inclusion theorems for tensors ⋮ An even order symmetric \(B\) tensor is positive definite ⋮ Analytic methods for uniform hypergraphs ⋮ Largest adjacency, signless Laplacian, and Laplacian H-eigenvalues of loose paths ⋮ The Laplacian of a uniform hypergraph ⋮ The Expected Number of Eigenvalues of a Real Gaussian Tensor ⋮ Interval tensors and their application in solving multi-linear systems of equations ⋮ Computing hypermatrix spectra with the Poisson product formula ⋮ Primitive tensors and directed hypergraphs ⋮ The adjacency and signless Laplacian spectra of cored hypergraphs and power hypergraphs ⋮ Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof ⋮ Further results on \(B\)-tensors with application to location of real eigenvalues ⋮ Note on \(Z \)-eigenvalue inclusion theorems for tensors ⋮ Computing Tensor Eigenvalues via Homotopy Methods ⋮ Melonic dominance and the largest eigenvalue of a large random tensor ⋮ Spectral directed hypergraph theory via tensors ⋮ An iterative algorithm based on strong \(\mathcal{H} \)-tensors for identifying positive definiteness of irreducible homogeneous polynomial forms ⋮ A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor ⋮ Exceptionally regular tensors and tensor complementarity problems ⋮ Covariate Regularized Community Detection in Sparse Graphs ⋮ Generalized Tensor Eigenvalue Problems ⋮ Solving tensor E-eigenvalue problem faster ⋮ Decomposition of completely symmetric states ⋮ Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms ⋮ Properties of some classes of structured tensors ⋮ Distribution of the eigenvalues of a random system of homogeneous polynomials

Uses Software

• GloptiPoly
• YALMIP

Cites Work

• Tensor Decompositions and Applications
• Finding the maximum eigenvalue of essentially nonnegative symmetric tensors via sum of squares programming
• Spectra of uniform hypergraphs
• Necessary global optimality conditions for nonlinear programming problems with polynomial constraints
• Laplace eigenvalues of graphs---a survey
• Error bound results for generalized D-gap functions of nonsmooth variational inequality problems
• Perron-Frobenius theorem for nonnegative tensors
• Error bounds for systems of lower semicontinuous functions in Asplund spaces
• Z-eigenvalue methods for a global polynomial optimization problem
• The Łojasiewicz exponent of an analytic function at an isolated zero
• Sensitivity analysis of the gratest eigenvalue of a symmetric matrix via the \(\epsilon\)-subdifferential of the associated convex quadratic form
• Multivariate polynomial minimization and its application in signal processing
• Nonsmooth analysis of eigenvalues
• Algebraic connectivity of an even uniform hypergraph
• Semismoothness of the maximum eigenvalue function of a symmetric tensor and its application
• Global error bounds for piecewise convex polynomials
• A nonsmooth version of Newton's method
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• Global Optimization with Polynomials and the Problem of Moments
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• A Newton-CG Augmented Lagrangian Method for Semidefinite Programming
• On the Asymptotically Well Behaved Functions and Global Error Bound for Convex Polynomials
• Nonsmooth Equations: Motivation and Algorithms
• Shifted Power Method for Computing Tensor Eigenpairs
• GloptiPoly 3: moments, optimization and semidefinite programming
• Error Bounds of Generalized D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Semismooth and Semiconvex Functions in Constrained Optimization
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• An Eigenvalue Method for Testing Positive Definiteness of a Multivariate Form
• Pre- and Post-Processing Sum-of-Squares Programs in Practice
• Explicit bounds for the Łojasiewicz exponent in the gradient inequality for polynomials
• Second Order Sufficient Conditions for Weak and Strict Constrained Minima
• Semismooth Matrix-Valued Functions
• Higher Order Positive Semidefinite Diffusion Tensor Imaging

This page was built for publication: The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory