Perturbation Bounds of Tensor Eigenvalue and Singular Value Problems with Even Order

Maolin Che,Liqun Qi,Yimin Wei

DOI: https://doi.org/10.1080/03081087.2015.1074153

2016-01-01

Abstract:The main purpose of this paper is to investigate the perturbation bounds of the tensor eigenvalue and singular value problems with even order. We extend classical definitions from matrices to tensors, such as, lambda-tensor and the tensor polynomial eigenvalue problem. We design a method for obtaining a mode-symmetric embedding from a general tensor. For a given tensor, if the tensor is mode-symmetric, then we derive perturbation bounds on an algebraic simple eigenvalue and Z-eigenvalue. Otherwise, based on symmetric or mode-symmetric embedding, perturbation bounds of an algebraic simple singular value are presented. For a given tensor tuple, if all tensors in this tuple are mode-symmetric, based on the definition of a lambda-tensor, we estimate perturbation bounds of an algebraic simple polynomial eigenvalue. In particular, we focus on tensor generalized eigenvalue problems and tensor quadratic eigenvalue problems.