Title: On generalizing the Schmidt-Eckart-Young theorem to tensors
Authors: Vannieuwenhoven, Nick ×
Vandebril, Raf
Meerbergen, Karl #
Issue Date: 11-Jun-2013
Conference: Seminari di analisi numerica location:Universita di Pisa, Pisa, Italy date:June 11, 2013
Abstract: The Schmidt-Eckart-Young theorem for matrices (order two tensors) states that the optimal rank-r approximation to a matrix is obtained by retaining the first r terms of the singular value decomposition, which always exists. In this talk, we consider a generalization of this optimal truncation property for the CANDECOMP/PARAFAC decomposition for tensors of higher order. A necessary orthogonality condition is presented, and, using a dimensionality argument involving the underlying algebraic varieties, it is shown that the Schmidt-Eckart-Young theorem cannot be extended to generic tensors of small rank. We also investigate a probabilistic numerical algorithm to compute the dimension of the aforementioned algebraic variety, revealing a general algorithm to test with high probability the singularity of any structured matrix admitting an efficient matrix-vector product implementation, using only inexact arithmetic.
Publication status: published
KU Leuven publication type: AMa
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.


All items in Lirias are protected by copyright, with all rights reserved.