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 条
  • [41] 2D map alignment with region decomposition
    Shahbandi, Saeed Gholami
    Magnusson, Martin
    [J]. AUTONOMOUS ROBOTS, 2019, 43 (05) : 1117 - 1136
  • [42] Combining 2D to 2D and 3D to 2D Point Correspondences for Stereo Visual Odometry
    Manthe, Stephan
    Carrio, Adrian
    Neuhaus, Frank
    Campoy, Pascual
    Paulus, Dietrich
    [J]. PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTER VISION, IMAGING AND COMPUTER GRAPHICS THEORY AND APPLICATIONS (VISIGRAPP 2018), VOL 5: VISAPP, 2018, : 455 - 463
  • [43] Dielectric tensor of 2D relativistic motional plasma
    Tang, CJ
    Gong, YB
    Yang, YZ
    [J]. ACTA PHYSICA SINICA, 2004, 53 (04) : 1145 - 1149
  • [44] On the fabric tensor of polydisperse granular materials in 2D
    Madadi, M
    Tsoungui, O
    Lätzel, M
    Luding, S
    [J]. INTERNATIONAL JOURNAL OF SOLIDS AND STRUCTURES, 2004, 41 (9-10) : 2563 - 2580
  • [45] Distance sampling detection functions: 2D or not 2D?
    Borchers, David Louis
    Cox, Martin James
    [J]. BIOMETRICS, 2017, 73 (02) : 593 - 602
  • [46] 2D GRID ARCHITECTURES FOR THE DFT AND THE 2D DFT
    GHOUSE, MA
    [J]. JOURNAL OF VLSI SIGNAL PROCESSING, 1993, 5 (01): : 57 - 74
  • [47] ECHOCARDIOGRAPHIC DETECTION OF CARDIAC MASSES - 2D OR NOT 2D
    BOMMER, WJ
    [J]. CHEST, 1980, 78 (05) : 676 - 677
  • [48] 2d, or Not 2d: An Almost Perfect Mock of Symmetry
    Komarov, Vladislav
    Galiev, Ruslan
    Artemkina, Sofya
    [J]. SYMMETRY-BASEL, 2023, 15 (02):
  • [49] Interface Engineering in 2D/2D Heterogeneous Photocatalysts
    Yu, Huijun
    Dai, Meng
    Zhang, Jing
    Chen, Wenhan
    Jin, Qiu
    Wang, Shuguang
    He, Zuoli
    [J]. SMALL, 2023, 19 (05)
  • [50] COMPUTER-ASSISTED ANIMATION - 2D OR NOT 2D
    PATTERSON, JW
    WILLIS, PJ
    [J]. COMPUTER JOURNAL, 1994, 37 (10): : 829 - 839
12345