THE COMPUTATION OF LOW MULTILINEAR RANK APPROXIMATIONS OF TENSORS VIA POWER SCHEME AND RANDOM PROJECTION

被引：34
作者：
Che, Maolin [1 ]
Wei, Yimin [2 ,3 ]
Yan, Hong [4 ]
机构：
[1] Southwestern Univ Finance & Econ, Sch Econ Math, Chengdu 611130, Peoples R China
[2] Fudan Univ, Sch Math Sci, Shanghai 200433, Peoples R China
[3] Fudan Univ, Key Lab Math Nonlinear Sci, Shanghai 200433, Peoples R China
[4] City Univ Hong Kong, Dept Elect Engn, Kowloon, 83 Tat Chee Ave, Hong Kong, Peoples R China
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2020年 / 41卷 / 02期
基金：
中国国家自然科学基金;
关键词：
randomized algorithms; random projection; low multilinear rank approximation; random sub-Gaussian matrices; power scheme; singular values; singular value decomposition; SMALLEST SINGULAR-VALUE; ALGORITHMS; TUCKER; DECOMPOSITION; FACTORIZATIONS; REDUCTION;
D O I：
10.1137/19M1237016
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper is devoted to the computation of low multilinear rank approximations of tensors. Combining the stretegy of power scheme, random projection, and singular value decomposition, we derive a three-stage randomized algorithm for the low multilinear rank approximation. Based on the singular values of sub-Gaussian matrices, we derive the error bound of the proposed algorithm with high probability. We illustrate the proposed algorithms via several numerical examples.
引用
收藏
页码：605 / 636
页数：32
相关论文
共 73 条
[1]  
[Anonymous], 2012, Matrix computations
[2]  
Bader B.W., Tensor Toolbox for MATLAB
[3]   Algorithm 862: MATLAB tensor classes for fast algorithm prototyping [J].
Bader, Brett W. ;
Kolda, Tamara G. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2006, 32 (04) :635-653
[4]   A PRACTICAL RANDOMIZED CP TENSOR DECOMPOSITION [J].
Battaglino, Casey ;
Ballard, Grey ;
Kolda, Tamara G. .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (02) :876-901
[5]   Randomized interpolative decomposition of separated representations [J].
Biagioni, David J. ;
Beylkin, Daniel ;
Beylkin, Gregory .
JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 281 :116-134
[6]   Generalizing the column-row matrix decomposition to multi-way arrays [J].
Caiafa, Cesar F. ;
Cichocki, Andrzej .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 433 (03) :557-573
[7]   RANK REVEALING QR FACTORIZATIONS [J].
CHAN, TF .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 88-9 :67-82
[8]   ON RANK-REVEALING FACTORIZATIONS [J].
CHANDRASEKARAN, S ;
IPSEN, ICF .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1994, 15 (02) :592-622
[9]  
Che M., 2019, ARXIV190811031
[10]  
Che M., 2020, Theory and Computation of Complex Tensors and Its Applications
12345678