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
来源
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2024年 / 62卷
关键词
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] 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
  • [12] 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
  • [13] Dynamical low-rank approximation
    Koch, Othmar
    Lubich, Christian
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (02) : 434 - 454
  • [14] From low-rank retractions to dynamical low-rank approximation and back
    Seguin, Axel
    Ceruti, Gianluca
    Kressner, Daniel
    BIT NUMERICAL MATHEMATICS, 2024, 64 (03)
  • [15] 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
  • [16] Single-pass randomized QLP decomposition for low-rank approximation
    Huan Ren
    Guiyun Xiao
    Zheng-Jian Bai
    Calcolo, 2022, 59
  • [17] Single-pass randomized QLP decomposition for low-rank approximation
    Ren, Huan
    Xiao, Guiyun
    Bai, Zheng-Jian
    CALCOLO, 2022, 59 (04)
  • [18] 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
  • [19] A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
    Bucci, Alberto
    Hashemi, Behnam
    APPLIED MATHEMATICS LETTERS, 2025, 159
  • [20] Spectral partitioning of large and sparse 3-tensors using low-rank tensor approximation
    Elden, Lars
    Dehghan, Maryam
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (05)