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 条
  • [11] Randomized Quaternion QLP Decomposition for Low-Rank Approximation
    Huan Ren
    Ru-Ru Ma
    Qiaohua Liu
    Zheng-Jian Bai
    Journal of Scientific Computing, 2022, 92
  • [12] ORTHOGONAL LOW-RANK APPROXIMATION TO THIRD-ORDER TENSORS WITH AUTOMATIC RANK ESTIMATION
    Li, Xinying
    Yang, Yuning
    PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (03): : 381 - 397
  • [13] Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors
    Wandi Dong
    Gaohang Yu
    Liqun Qi
    Xiaohao Cai
    Journal of Scientific Computing, 2023, 95
  • [14] Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors
    Dong, Wandi
    Yu, Gaohang
    Qi, Liqun
    Cai, Xiaohao
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 95 (02)
  • [15] A LOW-RANK APPROXIMATION OF TENSORS AND THE TOPOLOGICAL GROUP STRUCTURE OF INVERTIBLE MATRICES
    Gumerov, R. N.
    Sharafutdinov, A. S.
    UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA-SERIYA FIZIKO-MATEMATICHESKIE NAUKI, 2018, 160 (04): : 788 - 796
  • [16] A MULTILINEAR NYSTROM ALGORITHM FOR LOW-RANK APPROXIMATION OF TENSORS IN TUCKER FORMAT
    Bucci, Alberto
    Robol, Leonardo
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (04) : 1929 - 1953
  • [17] REDUCED BASIS METHODS: FROM LOW-RANK MATRICES TO LOW-RANK TENSORS
    Ballani, Jonas
    Kressner, Daniel
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (04): : A2045 - A2067
  • [18] LOW-RANK MATRIX APPROXIMATION BASED ON INTERMINGLED RANDOMIZED DECOMPOSITION
    Kaloorazi, Maboud F.
    Chen, Jie
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 7475 - 7479
  • [19] ROBUST LOW-RANK TENSOR MODELLING USING TUCKER AND CP DECOMPOSITION
    Xue, Niannan
    Papamakarios, George
    Bahri, Mehdi
    Panagakis, Yannis
    Zafeiriou, Stefanos
    2017 25TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2017, : 1185 - 1189
  • [20] Adaptive Low Rank Approximation for Tensors
    Wang, Xiaofei
    Navasca, Carmeliza
    2015 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOP (ICCVW), 2015, : 939 - 945