On the tensor spectral -norm and its higher order power method

Chao Zeng
DOI: https://doi.org/10.1007/s10092-024-00588-y
2024-06-14
CALCOLO
Abstract:Tensor spectral -norms are generalizations of matrix induced norms. Matrix induced norms are an important type of matrix norms, and tensor spectral -norms are also important in applications. We discuss some basic properties of tensor spectral -norms. We extend the submultiplicativity of the matrix spectral 2-norm to the tensor case, based on which we give a bound of the tensor spectral 2-norm and provide a fast method for computing spectral 2-norms of sum-of-squares tensors. To compute tensor spectral -norms, we propose a higher order power method. Experiments show the high efficiency of the proposed methods and numerical results on spectral -norms of random tensors are also given.
mathematics, applied
What problem does this paper attempt to address?