APPROXIMATION OF 2d x 2d MATRICES USING TENSOR DECOMPOSITION

被引：132
|
作者：
Oseledets, I. V. [1 ]
机构：
[1] Russian Acad Sci, Inst Numer Math, Moscow 119991, Russia
来源：
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS | 2010年 / 31卷 / 04期
关键词：
tensors; TT-format; logarithmic; complexity; KRONECKER-PRODUCT APPROXIMATION; MULTIDIMENSIONAL NONLOCAL OPERATORS; RANK; COMPUTATION;
D O I：
10.1137/090757861
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A new method for structured representation of matrices and vectors is presented. The method is based on the representation of a matrix as a d-dimensional tensor and applying the TT-decomposition proposed recently. It turned out that for many important cases the number of parameters to represent an n x n matrix falls down to O(log(alpha) n), giving a logarithmic storage. It is shown that this format can be used not only for storage reduction, but also for linear algebra operations. Possible applications include differential and integral equations, and data and image compression.
引用
收藏
页码：2130 / 2145
页数：16
相关论文
共 50 条
  • [1] Structure decomposition of normal 2D transfer matrices
    Kaczorek, T
    [J]. Fourth International Workshop on Multidimensional Systems - NDS 2005, 2005, : 193 - 198
  • [2] 2D Sparse Dictionary Learning via Tensor Decomposition
    Hsieh, Sung-Hsien
    Lu, Chun-Shien
    Pei, Soo-Chang
    [J]. 2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 492 - 496
  • [3] 2D or not 2D?
    [J]. Nature Chemistry, 2014, 6 : 747 - 747
  • [4] 2D or not 2D?
    Ross H. McKenzie
    [J]. Nature Physics, 2007, 3 : 756 - 758
  • [5] 2D or not 2D
    Fey, SJ
    Larsen, PM
    [J]. CURRENT OPINION IN CHEMICAL BIOLOGY, 2001, 5 (01) : 26 - 33
  • [6] 2D or not 2D?
    不详
    [J]. NATURE CHEMISTRY, 2014, 6 (09) : 747 - 747
  • [7] USING 2D TENSOR VOTING IN TEXT DETECTION
    Toan Nguyen
    Park, Jonghyun
    Lee, Gueesang
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2010, : 818 - 821
  • [8] 2D asymmetric tensor analysis
    Zheng, XQ
    Pang, A
    [J]. IEEE VISUALIZATION 2005, PROCEEDINGS, 2005, : 3 - 10
  • [9] STABILIZATION OF 2D FILTERS USING 2D OBSERVERS
    HINAMOTO, T
    FAIRMAN, FW
    SHIMONISHI, J
    [J]. INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1982, 13 (02) : 177 - 191
  • [10] Holography: 2D or not 2D?
    Medved, AJM
    [J]. PHYSICAL REVIEW D, 2004, 69 (06): : 4
12345