Best nonnegative rank-one approximations of tensors
From MaRDI portal
Publication:5203971
Abstract: In this paper, we study the polynomial optimization problem of multi-forms over the intersection of the multi-spheres and the nonnegative orthants. This class of problems is NP-hard in general, and includes the problem of finding the best nonnegative rank-one approximation of a given tensor. A Positivstellensatz is given for this class of polynomial optimization problems, based on which a globally convergent hierarchy of doubly nonnegative (DNN) relaxations is proposed. A (zero-th order) DNN relaxation method is applied to solve these problems, resulting in linear matrix optimization problems under both the positive semidefinite and nonnegative conic constraints. A worst case approximation bound is given for this relaxation method. Then, the recent solver SDPNAL+ is adopted to solve this class of matrix optimization problems. Typically, the DNN relaxations are tight, and hence the best nonnegative rank-one approximation of a tensor can be revealed frequently. Extensive numerical experiments show that this approach is quite promising.
Recommendations
- Semidefinite relaxations for best rank-1 tensor approximations
- Properties and methods for finding the best rank-one approximation to higher-order tensors
- The best rank-1 approximation of a symmetric tensor and related spherical optimization problems
- Low-rank nonnegative tensor approximation via alternating projections and sketching
- Rank-1 tensor properties with applications to a class of tensor optimization problems
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1201576 (Why is no real title available?)
- scientific article; zbMATH DE number 527343 (Why is no real title available?)
- scientific article; zbMATH DE number 1984325 (Why is no real title available?)
- scientific article; zbMATH DE number 1490041 (Why is no real title available?)
- scientific article; zbMATH DE number 883145 (Why is no real title available?)
- scientific article; zbMATH DE number 3073200 (Why is no real title available?)
- A Flexible and Efficient Algorithmic Framework for Constrained Matrix and Tensor Factorization
- A Multilinear Singular Value Decomposition
- A Newton-CG augmented Lagrangian method for semidefinite programming
- A complete semidefinite algorithm for detecting copositive matrices and tensors
- A convergent 3-block semiproximal alternating direction method of multipliers for conic programming with 4-type constraints
- A new bound for Pólya's theorem with applications to polynomials positive on polyhedra.
- Biquadratic Optimization Over Unit Spheres and Semidefinite Programming Relaxations
- Completely positive reformulations for polynomial optimization
- Computing non-negative tensor factorizations
- Computing the polyadic decomposition of nonnegative third order tensors
- Convergence rate analysis for the higher order power method in best rank one approximations of tensors
- Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness
- Global optimization with polynomials and the problem of moments
- Learning the parts of objects by non-negative matrix factorization
- Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Minimizing polynomials via sum of squares over the gradient ideal
- Nonnegative ranks, decompositions, and factorizations of nonnegative matrices
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- On the best rank-1 approximation of higher-order supersymmetric tensors
- On the complexity of Putinar's Positivstellensatz
- On the complexity of nonnegative matrix factorization
- On the computational complexity of membership problems for the completely positive cone and its dual
- Optimality conditions and finite convergence of Lasserre's hierarchy
- Positive maps and separable matrices
- Positive tensor factorization
- SDPNAL+: A Matlab software for semidefinite programming with bound constraints (version 1.0)
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- Semidefinite relaxations for best rank-1 tensor approximations
- Shifted power method for computing tensor eigenpairs
- Solution of the truncated complex moment problem for flat data
- Some NP-complete problems in quadratic and nonlinear programming
- Sum of squares methods for minimizing polynomial forms over spheres and hypersurfaces
- Symmetric nonnegative tensors and copositive tensors
- Tensor Decomposition for Signal Processing and Machine Learning
- Tensor Decompositions and Applications
- Tensor rank is NP-complete
- Tensors of nonnegative rank two
- Uniqueness of Nonnegative Tensor Approximations
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
Cited in
(15)- Best Nonspherical Symmetric Low Rank Approximation
- A DCA-Newton method for quartic minimization over the sphere
- On the best rank-1 approximation to higher-order symmetric tensors
- Certifying the global optimality of quartic minimization over the sphere
- Relaxation of the rank-1 tensor approximation using different norms
- Rank-1 tensor properties with applications to a class of tensor optimization problems
- On Orthogonal Tensors and Best Rank-One Approximation Ratio
- Convergence analysis of an SVD-based algorithm for the best rank-1 tensor approximation
- On the Uniqueness and Perturbation to the Best Rank-One Approximation of a Tensor
- Subtracting a best rank‐1 approximation from p × p × 2(p≥2) tensors
- On the reduction of multivariate quadratic systems to best rank-1 approximation of three-way tensors
- Semidefinite relaxations for best rank-1 tensor approximations
- Approximation of high-dimensional rank one tensors
- Properties and methods for finding the best rank-one approximation to higher-order tensors
- On best rank one approximation of tensors
This page was built for publication: Best nonnegative rank-one approximations of tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5203971)
