arrow
返回

Linear algebra for tensor problems

delete2009-06-25
delete33
delete
OA
AI
I
Ivan Oseledets *
D
Dmitry Savostyanov
E
E. E. Tyrtyshnikov
DOI:10.1007/s00607-009-0047-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
By a tensor problem in general, we mean one where all the data on input and output are given (exactly or approximately) in tensor formats, the number of data representation parameters being much smaller than the total amount of data. For such problems, it is natural to seek for algorithms working with data only in tensor formats maintaining the same small number of representation parameters-by the price of all results of computation to be contaminated by approximation (recompression) to occur in each operation. Since approximation time is crucial and depends on tensor formats in use, in this paper we discuss which are best suitable to make recompression inexpensive and reliable. We present fast recompression procedures with sublinear complexity with respect to the size of data and propose methods for basic linear algebra operations with all matrix operands in the Tucker format, mostly through calls to highly optimized level-3 BLAS/LAPACK routines. We show that for three-dimensional tensors the canonical format can be avoided without any loss of efficiency. Numerical illustrations are given for approximate matrix inversion via proposed recompression techniques.
Keyword:
Multidimensional arrays
Tucker decomposition
Tensor approximations
Low rank approximations
Skeleton decompositions
Dimensionality reduction
Data compression
Large-scale matrices
Data-sparse methods

期刊

C
Computing
IF:
2.8
论文数:
2.3K
被引数:
3.5K

机构

R
russian academy of sciences
学者数:
9.1W
论文数: 6.0W
被引数: 60
引用论文

引用论文

err分享
err收藏
Behavior of disordered Co-Pd, Co-Ag, and Co-Mo alloys in multilayer interfaces
err1993-05-15
err0
PREAI
errZ. -S. Shan; Ping He; C. Moore; John Woollam; D. J. Sellmyer
err分享
err收藏
Dry Friction due to Adsorbed Molecules
err2003-06-17
err0
errOAAI
errC. Daly; J. Zhang; J. B. Sokoloff
err分享
err收藏
On the rate of successful transmissions in finite slotted Aloha MANETs
err2017-07-01
err0
PREAI
errYin Chen; Jinxiao Zhu; Yulong Shen; Xiaohong Jiang; Hideyuki Tokuda
err分享
err收藏
学者 查看更多内容