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.