Tensor principal component analysis via convex optimization
From MaRDI portal
Publication:2340337
Abstract: This paper is concerned with the computation of the principal components for a general tensor, known as the tensor principal component analysis (PCA) problem. We show that the general tensor PCA problem is reducible to its special case where the tensor in question is super-symmetric with an even degree. In that case, the tensor can be embedded into a symmetric matrix. We prove that if the tensor is rank-one, then the embedded matrix must be rank-one too, and vice versa. The tensor PCA problem can thus be solved by means of matrix optimization under a rank-one constraint, for which we propose two solution methods: (1) imposing a nuclear norm penalty in the objective to enforce a low-rank solution; (2) relaxing the rank-one constraint by Semidefinite Programming. Interestingly, our experiments show that both methods yield a rank-one solution with high probability, thereby solving the original tensor PCA problem to optimality with high probability. To further cope with the size of the resulting convex optimization models, we propose to use the alternating direction method of multipliers, which reduces significantly the computational efforts. Various extensions of the model are considered as well.
Recommendations
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Rank-1 tensor properties with applications to a class of tensor optimization problems
- Low-rank approximation and completion of positive tensors
- On tensor completion via nuclear norm minimization
- Numerical optimization for symmetric tensor decomposition
Cited in
(39)- A hybrid second-order method for homogenous polynomial optimization over unit sphere
- Shifted eigenvalue decomposition method for computing C-eigenvalues of a piezoelectric-type tensor
- The nonconvex tensor robust principal component analysis approximation model via the weighted _p-norm regularization
- Computing the largest C-eigenvalue of a tensor using convex relaxation
- Optimization landscape of Tucker decomposition
- On the optimization landscape of tensor decompositions
- On approximation algorithm for orthogonal low-rank tensor approximation
- Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors
- On norm compression inequalities for partitioned block tensors
- On decompositions and approximations of conjugate partial-symmetric tensors
- The generalized degrees of freedom of multilinear principal component analysis
- Optimization on the hierarchical Tucker manifold - applications to tensor completion
- Properties and methods for finding the best rank-one approximation to higher-order tensors
- Parallel matrix factorization for low-rank tensor completion
- An approximation method of CP rank for third-order tensor completion
- Parallel active subspace decomposition for tensor robust principal component analysis
- Characterizing real-valued multivariate complex polynomials and their symmetric tensor representations
- A note on semidefinite programming relaxations for polynomial optimization over a single sphere
- Successive Rank-One Approximations for Nearly Orthogonally Decomposable Symmetric Tensors
- Rank-1 tensor properties with applications to a class of tensor optimization problems
- scientific article; zbMATH DE number 97476 (Why is no real title available?)
- scientific article; zbMATH DE number 6906972 (Why is no real title available?)
- Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives
- Tensor Dictionary Learning for Positive Definite Matrices
- Tensor Methods for Equality Constrained Optimization
- Tensor symmetrization and its applications in generalized principal component analysis
- Tensor Canonical Correlation Analysis With Convergence and Statistical Guarantees
- scientific article; zbMATH DE number 7306902 (Why is no real title available?)
- On cones of nonnegative quartic forms
- The low-rank approximation of fourth-order partial-symmetric and conjugate partial-symmetric tensor
- A DCA-Newton method for quartic minimization over the sphere
- Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual
- MPCA and MDA via Einstein product
- A Lagrange–Newton algorithm for tensor sparse principal component analysis
- Approximation algorithms for optimization of real-valued general conjugate complex forms
- Perturbation theory for generalized \(\mathrm{T}\)-eigenvalues of third-order tensors
- On spectral and nuclear norms of order three tensors with one fixed dimension
- Approximation methods for complex polynomial optimization
- Managing randomization in the multi-block alternating direction method of multipliers for quadratic optimization
This page was built for publication: Tensor principal component analysis via convex optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2340337)
