On the uniqueness and perturbation to the best rank-one approximation of a tensor

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

The uniqueness of the best rank-one approximation of a tensor under the Frobenius norm is a basic and important studying subject in the tensor theory. By introducing the quasi-singular value of a tensor, we present a new sufficient condition under which the best rank-one approximation of a nonzero tensor X∈ ℝd1×d2×d3 is unique and obtain that the set consisting of all tensors satisfying the sufficient condition is an open and dense set in ℝ d1 × d2 × d3. In addition, we present a necessary and sufficient condition under which the best rank-one approximation of the sum tensor X = X+E under some assumption on the tensor X ∈ R d1 × d2×d3 is equal to the best rank-one approximation of X. Meanwhile, a numerical algorithm is proposed for computing the quasi-singular value of a tensor. Finally, several testing examples are presented to illustrate the feasibility of the computational process and the correctness of the theoretical results obtained in the paper.

Original languageEnglish
Pages (from-to)775-792
Number of pages18
JournalSIAM Journal on Matrix Analysis and Applications
Volume36
Issue number2
DOIs
StatePublished - 2015

Keywords

  • Perturbation
  • Rank-one approximation
  • Tensor
  • Uniqueness

Fingerprint

Dive into the research topics of 'On the uniqueness and perturbation to the best rank-one approximation of a tensor'. Together they form a unique fingerprint.

Cite this