On tensor decomposition, sparse interpolation and Padé approximation
2016
What is the connection of tensor decomposition in multilinear algebra with exponential
analysis from signal processing, sparse interpolation from computer algebra,
Gaussian quadrature from numerical analysis, and Pad´e approximation theory?
These seemingly unrelated and diverse topics are nevertheless deeply intertwined, as
we explain here. However, several of these connections have remained unexplored.
The various reformulations bring forth new ways to approach the problem of
tensor decomposition (see Section 7) and suggestions for generalizations of existing
methods (see Section 6). This may lead to important results since tensor decomposition
has a number of grand applications [24], among others in chemometrics,
neuroscience, computer vision, social network analysis, big data and the like.
In Section 1 we introduce the problem statement. Subsequently the connections
are first established for two-dimensional tensors in the sections 2 and 3. Higher
dimensional tensors are dealt with in the sections 4 and 5, with a discussion of the
connections to the mentioned topics in the sections 6 and 7. We conclude in Section
8 with an illustration of the interrelationships and of our novel approach. Both the
existing method presented in Section 5 and the new technique presented in Section
7 are shown.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
4
Citations
NaN
KQI