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 条
  • [41] Low-Rank Matrix Approximation with Stability
    Li, Dongsheng
    Chen, Chao
    Lv, Qin
    Yan, Junchi
    Shang, Li
    Chu, Stephen M.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 48, 2016, 48
  • [42] INFERENCE FOR LOW-RANK TENSORS-NO NEED TO DEBIAS
    Xia, Dong
    Zhang, Anru R.
    Zhou, Yuchen
    ANNALS OF STATISTICS, 2022, 50 (02): : 1220 - 1245
  • [43] A low-rank isogeometric solver based on Tucker tensors
    Montardini, M.
    Sangalli, G.
    Tani, M.
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2023, 417
  • [44] Low-Rank Tensors for Verbs in Compositional Distributional Semantics
    Fried, Daniel
    Polajnar, Tamara
    Clark, Stephen
    PROCEEDINGS OF THE 53RD ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL) AND THE 7TH INTERNATIONAL JOINT CONFERENCE ON NATURAL LANGUAGE PROCESSING (IJCNLP), VOL 2, 2015, : 731 - 736
  • [45] Low-rank approximation-based tensor decomposition model for subspace clustering
    Su, Yuting
    Bai, Xu
    Jian, Pu
    Jing, Peiguang
    Zhang, Jing
    ELECTRONICS LETTERS, 2019, 55 (07) : 406 - +
  • [46] On Recoverability of Randomly Compressed Tensors With Low CP Rank
    Ibrahim, Shahana
    Fu, Xiao
    Li, Xingguo
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 1125 - 1129
  • [47] Stable Low-Rank CP Decomposition for Compression of Convolutional Neural Networks Based on Sensitivity
    Yang, Chenbin
    Liu, Huiyi
    APPLIED SCIENCES-BASEL, 2024, 14 (04):
  • [48] A MOMENTUM BLOCK-RANDOMIZED STOCHASTIC ALGORITHM FOR LOW-RANK TENSOR CP DECOMPOSITION
    Wang, Qingsong
    Cui, Chunfeng
    Han, Deren
    PACIFIC JOURNAL OF OPTIMIZATION, 2021, 17 (03): : 433 - 452
  • [49] On Approximation Algorithm for Orthogonal Low-Rank Tensor Approximation
    Yuning Yang
    Journal of Optimization Theory and Applications, 2022, 194 : 821 - 851
  • [50] Robust Multilinear Decomposition of Low Rank Tensors
    Han, Xu
    Albera, Laurent
    Kachenoura, Amar
    Shu, Huazhong
    Senhadji, Lotfi
    LATENT VARIABLE ANALYSIS AND SIGNAL SEPARATION (LVA/ICA 2018), 2018, 10891 : 3 - 12