On best rank-2 and rank-(2,2,2) approximations of order-3 tensors

Abstract

It is well known that a best rank-R approximation of order-3 tensors may not exist for . A best rank-(R, R, R) approximation always exists, however, and is also a best rank-R approximation when it has rank (at most) R. For and real order-3 tensors it is shown that a best rank-2 approximation is also a local minimum of the best rank-(2,2,2) approximation problem. This implies that if all rank-(2,2,2) minima have rank larger than 2, then a best rank-2 approximation does not exist. This provides an easy-to-check criterion for existence of a best rank-2 approximation. The result is illustrated by means of simulations.

Keywords:

• Tensor decomposition
• low-rank approximation
• multilinear rank
• Candecomp
• Parafac

AMS Subject Classifications:

• 15A18
• 15A22
• 15A69
• 49M27
• 62H25

Notes

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported in part by the National Science Foundation [grant number DMS-1216393].