The Best Rank-One Approximation Ratio of a Tensor Space

DOI10.1137/100795802zbMath1228.15010OpenAlexW1973991444MaRDI QIDQ3094394

Liqun Qi

Publication date: 25 October 2011

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/100795802

zbMATH Keywords

convergenceupper boundlower boundstensor spacesymmetric tensor spacesbest rank-one approximation ratiobiquadratic tensor spacesgreedy rank-one update algorithm

Mathematics Subject Classification ID

Related Items (46)

Convergence rate analysis for the higher order power method in best rank one approximations of tensors ⋮ A Global Convergence Analysis for Computing a Symmetric Low-Rank Orthogonal Approximation ⋮ Further results for \(Z\)-eigenvalue localization theorem for higher-order tensors and their applications ⋮ Spherical optimization with complex variables for computing US-eigenpairs ⋮ Numerical ranges of tensors ⋮ SVD-Based Algorithms for the Best Rank-1 Approximation of a Symmetric Tensor ⋮ Bounds for the Z-eigenpair of general nonnegative tensors ⋮ On approximation algorithm for orthogonal low-rank tensor approximation ⋮ Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors ⋮ Finding the extreme Z-eigenvalues of tensors via a sequential semidefinite programming method ⋮ On norm compression inequalities for partitioned block tensors ⋮ Accurate calculation of the geometric measure of entanglement for multipartite quantum states ⋮ Optimal estimation of high-dimensional Gaussian location mixtures ⋮ Algorithms for structure preserving best rank-one approximations of partially symmetric tensors ⋮ \(E\)-eigenvalue localization sets for tensors ⋮ Extreme Ratio Between Spectral and Frobenius Norms of Nonnegative Tensors ⋮ Further results on tensor nuclear norms ⋮ Maximum relative distance between real rank-two and rank-one tensors ⋮ Z-eigenvalue localization sets for tensors and the applications in rank-one approximation and quantum entanglement ⋮ Parameterized S-type M-eigenvalue inclusion intervals for fourth-order partially symmetric tensors and its applications ⋮ On Orthogonal Tensors and Best Rank-One Approximation Ratio ⋮ Nonnegative tensors revisited: plane stochastic tensors ⋮ Further study on \(Z\)-eigenvalue localization set and positive definiteness of fourth-order tensors ⋮ Optimal \(Z\)-eigenvalue inclusion intervals for even order tensors and their applications ⋮ A new Brauer-type \(Z\)-eigenvalue inclusion set for tensors ⋮ An \(S\)-type inclusion set for \(C\)-eigenvalues of a piezoelectric-type tensor ⋮ On optimal low rank Tucker approximation for tensors: the case for an adjustable core size ⋮ New S-type inclusion theorems for the M-eigenvalues of a 4th-order partially symmetric tensor with applications ⋮ Computing the generalized eigenvalues of weakly symmetric tensors ⋮ Real eigenvalues of nonsymmetric tensors ⋮ Improved Approximation of the Sum of Random Vectors by the Skew Normal Distribution ⋮ An inequality for the Perron pair of an irreducible and symmetric nonnegative tensor with application ⋮ \(Z\)-eigenvalue localization sets for even order tensors and their applications ⋮ Symmetric rank-1 approximation of symmetric high-order tensors ⋮ Chebyshev Polynomials and Best Rank-one Approximation Ratio ⋮ \(E\)-eigenvalue localization sets for fourth-order tensors ⋮ A semidefinite relaxation method for second-order cone polynomial complementarity problems ⋮ SDP relaxation algorithms for \(\mathbf{P(P}_0)\)-tensor detection ⋮ Unfoldings and the rank-one approximation of the tensor ⋮ Some bounds for the \(Z\)-eigenpair of nonnegative tensors ⋮ Some upper bounds on \(Z_t\)-eigenvalues of tensors ⋮ Pseudospectra localizations for generalized tensor eigenvalues to seek more positive definite tensors ⋮ Optimal \(Z\)-eigenvalue inclusion intervals of tensors and their applications ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ A refined bound for the Z1-spectral radius of tensors ⋮ Sharp Z-eigenvalue inclusion set-based method for testing the positive definiteness of multivariate homogeneous forms

This page was built for publication: The Best Rank-One Approximation Ratio of a Tensor Space