CP DECOMPOSITION AND LOW-RANK APPROXIMATION OF ANTISYMMETRIC TENSORS

被引:0
|
作者
Kovac, Erna Begovic [1 ]
Perisa, Lana [2 ]
机构
[1] Univ Zagreb, Fac Chem Engn & Technol, Marulicev Trg 19, Zagreb 10000, Croatia
[2] Visage Technol, Ivana Lucica 2a, Zagreb 10000, Croatia
关键词
CP decomposition; antisymmetric tensors; low-rank approximation; structure-preserving algorithm; Julia; ALTERNATING LEAST-SQUARES; OPTIMIZATION; CONVERGENCE;
D O I
10.1553/etna_vol62s72
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For antisymmetric tensors, the paper examines a low-rank approximation that is represented via only three vectors. We describe a suitable low-rank format and propose an alternating least-squares structure-preserving algorithm for finding such an approximation. Moreover, we show that this approximation problem is equivalent to the problem of finding the best multilinear low-rank antisymmetric approximation and, consequently, equivalent to the problem of finding the best unstructured rank-1 approximation. The case of partial antisymmetry is also discussed. The algorithms are implemented in the Julia programming language and their numerical performance is discussed.
引用
收藏
页码:72 / 94
页数:23
相关论文
共 50 条
  • [21] Dynamical low-rank approximation
    Koch, Othmar
    Lubich, Christian
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 434 - 454
  • [22] From low-rank retractions to dynamical low-rank approximation and back
    Seguin, Axel
    Ceruti, Gianluca
    Kressner, Daniel
    BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
  • [23] Low-Rank Tensors for Scoring Dependency Structures
    Lei, Tao
    Xin, Yu
    Zhang, Yuan
    Barzilay, Regina
    Jaakkola, Tommi
    PROCEEDINGS OF THE 52ND ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, VOL 1, 2014, : 1381 - 1391
  • [24] Fitting Low-Rank Tensors in Constant Time
    Hayashi, Kohei
    Yoshida, Yuichi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [25] APPROXIMATE RANK-DETECTING FACTORIZATION OF LOW-RANK TENSORS
    Kiraly, Franz J.
    Ziehe, Andreas
    2013 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2013, : 3938 - 3942
  • [26] Efficient Low-Rank Approximation of Matrices Based on Randomized Pivoted Decomposition
    Kaloorazi, Maboud F.
    Chen, Jie
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 3575 - 3589
  • [27] Single-pass randomized QLP decomposition for low-rank approximation
    Huan Ren
    Guiyun Xiao
    Zheng-Jian Bai
    Calcolo, 2022, 59
  • [28] Single-pass randomized QLP decomposition for low-rank approximation
    Ren, Huan
    Xiao, Guiyun
    Bai, Zheng-Jian
    CALCOLO, 2022, 59 (04)
  • [29] RANDOMIZED QUATERNION SINGULAR VALUE DECOMPOSITION FOR LOW-RANK MATRIX APPROXIMATION
    LIU, Q. I. A. O. H. U. A.
    LING, S. I. T. A. O.
    JIA, Z. H. I. G. A. N. G.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (02): : A870 - A900
  • [30] Millimeter-Wave Sensing and Mapping: A Low-Rank CP Decomposition Approach
    Zeng, Xianlong
    Wang, Peilan
    Fang, Jun
    IEEE WIRELESS COMMUNICATIONS LETTERS, 2024, 13 (06) : 1675 - 1679