Sufficient and Necessary Conditions for Eckart-Young like Result for Tubal Tensors

TL;DR

This paper characterizes the conditions under which Eckart-Young like theorems hold for tubal tensor decompositions, extending matrix algebra concepts to tensors with practical experiments.

Contribution

It provides a complete characterization of tubal products that satisfy Eckart-Young type results, advancing tensor approximation theory.

Findings

Identifies the family of tubal products supporting Eckart-Young theorems.

Demonstrates practical applications with video and dynamical systems data.

Shows the theoretical conditions are applicable in real-world tensor data.

Abstract

A valuable feature of the tubal tensor framework is that many familiar constructions from matrix algebra carry over to tensors, including SVD and notions of rank. Importantly, it has been shown that for a specific family of tubal products, an Eckart-Young type theorem holds, i.e., the best low-rank approximation of a tensor under the Frobenius norm is obtained by truncating its tubal SVD. In this paper, we provide a complete characterization of the family of tubal products that yield an Eckart-Young type result. We demonstrate the practical implications of our theoretical findings by conducting experiments with video data and data-driven dynamical systems.