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

被引：31
|
作者：
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
相关论文
共 50 条
  • [41] Low-Rank Preserving Projection Via Graph Regularized Reconstruction
    Wen, Jie
    Han, Na
    Fang, Xiaozhao
    Fei, Lunke
    Yan, Ke
    Zhan, Shanhua
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (04) : 1279 - 1291
  • [42] Performance of Random Sampling for Computing Low-rank Approximations of a Dense Matrix on GPUs
    Mary, Theo
    Yamazaki, Ichitaro
    Kurzak, Jakub
    Luszczek, Piotr
    Tomov, Stanimire
    Dongarra, Jack
    PROCEEDINGS OF SC15: THE INTERNATIONAL CONFERENCE FOR HIGH PERFORMANCE COMPUTING, NETWORKING, STORAGE AND ANALYSIS, 2015,
  • [43] Robust Image Representation via Low Rank Locality Preserving Projection
    Yin, Shuai
    Sun, Yanfeng
    Gao, Junbin
    Hu, Yongli
    Wang, Boyue
    Yin, Baocai
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2021, 15 (04)
  • [44] RA-HOOI: Rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors
    Xiao, Chuanfu
    Yang, Chao
    APPLIED NUMERICAL MATHEMATICS, 2024, 201 : 290 - 300
  • [45] Detecting low-rank clusters via random sampling
    Rangan, Aaditya V.
    JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 231 (01) : 215 - 222
  • [46] A PRECONDITIONED LOW-RANK PROJECTION METHOD WITH A RANK-REDUCTION SCHEME FOR STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS
    Lee, Kookjin
    Elman, Howard C.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2017, 39 (05): : S828 - S850
  • [47] Fast computation of convolution operations via low-rank approximation
    Hearn, Tristan A.
    Reichel, Lothar
    APPLIED NUMERICAL MATHEMATICS, 2014, 75 : 136 - 153
  • [48] Existence and Computation of Low Kronecker-Rank Approximations for Large Linear Systems of Tensor Product Structure
    L. Grasedyck
    Computing, 2004, 72 : 247 - 265
  • [49] Robust low-rank representation via residual projection for image classification
    Hui, Kai-fa
    Shen, Xiang-jun
    Abhadiomhen, Stanley Ebhohimhen
    Zhan, Yong-zhao
    KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [50] Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
    Grasedyck, L
    COMPUTING, 2004, 72 (3-4) : 247 - 265
12345