A convergent Newton algorithm for computing Z-eigenvalues of an almost nonnegative irreducible tensor

DOI10.1080/10556788.2019.1647196zbMath1433.65063OpenAlexW2966579933WikidataQ127399549 ScholiaQ127399549MaRDI QIDQ5210744

Qin Ni, Xin Zhang, Zhili Ge

Publication date: 21 January 2020

Published in: Optimization Methods and Software (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/10556788.2019.1647196

zbMATH Keywords

eigenvalueNewton methodalmost nonnegative irreducible tensor

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69)

Related Items

A family of gradient methods using Householder transformation with application to hypergraph partitioning ⋮ Feasible Newton methods for symmetric tensor Z-eigenvalue problems ⋮ Computing the largest H-eigenvalue of large-scale tensors generated from directed hypergraphs ⋮ Direct methods to compute all \(Z\)-eigenpairs of a tensor with dimension 2 or 3 ⋮ Z-eigenvalue intervals of even-order tensors with application to judge the strong ellipticity of an elasticity tensor

Uses Software

• TensorToolbox

Cites Work

• Unnamed Item
• Some variational principles for \(Z\)-eigenvalues of nonnegative tensors
• Perron-Frobenius theorem for nonnegative tensors
• Z-eigenvalue methods for a global polynomial optimization problem
• New stopping criteria for detecting infeasibility in conic optimization
• Multivariate polynomial minimization and its application in signal processing
• A cubically convergent method for solving the largest eigenvalue of a nonnegative irreducible tensor
• On the uniqueness and non-uniqueness of the positive \(\mathcal Z\)-eigenvector for transition probability tensors
• A quadratically convergent algorithm for finding the largest eigenvalue of a nonnegative homogeneous polynomial map
• Eigenvalues of a real supersymmetric tensor
• On eigenvalue problems of real symmetric tensors
• On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors
• The Z -eigenvalues of a symmetric tensor and its application to spectral hypergraph theory
• Shifted Power Method for Computing Tensor Eigenpairs
• Finding the Largest Eigenvalue of a Nonnegative Tensor
• Quasi-Newton Methods, Motivation and Theory
• Numerical 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
• An Adaptive Shifted Power Method for Computing Generalized Tensor Eigenpairs
• Higher Order Positive Semidefinite Diffusion Tensor Imaging