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 条
  • [21] Low-rank approximation to entangled multipartite quantum systems
    Lin, Matthew M.
    Chu, Moody T.
    QUANTUM INFORMATION PROCESSING, 2022, 21 (04)
  • [22] Randomized Rank-Revealing QLP for Low-Rank Matrix Decomposition
    Kaloorazi, Maboud F.
    Liu, Kai
    Chen, Jie
    De Lamare, Rodrigo C.
    Rahardja, Susanto
    IEEE ACCESS, 2023, 11 : 63650 - 63666
  • [23] Stable Low-Rank CP Decomposition for Compression of Convolutional Neural Networks Based on Sensitivity
    Yang, Chenbin
    Liu, Huiyi
    APPLIED SCIENCES-BASEL, 2024, 14 (04):
  • [24] Computation of low-rank tensor approximation under existence constraint via a forward-backward algorithm
    Nazih, Marouane
    Minaoui, Khalid
    Sobhani, Elaheh
    Comon, Pierre
    SIGNAL PROCESSING, 2021, 188
  • [25] A Robust Canonical Polyadic Tensor Decomposition via Structured Low-Rank Matrix Approximation
    Akema, Riku
    Yamagishi, Masao
    Yamada, Isao
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2022, E105A (01) : 11 - 24
  • [26] Fast nonnegative tensor ring decomposition based on the modulus method and low-rank approximation
    YuYuan Yu
    Kan Xie
    JinShi Yu
    Qi Jiang
    ShengLi Xie
    Science China Technological Sciences, 2021, 64 : 1843 - 1853
  • [27] Fast hypergraph regularized nonnegative tensor ring decomposition based on low-rank approximation
    Zhao, Xinhai
    Yu, Yuyuan
    Zhou, Guoxu
    Zhao, Qibin
    Sun, Weijun
    APPLIED INTELLIGENCE, 2022, 52 (15) : 17684 - 17707
  • [28] Fast nonnegative tensor ring decomposition based on the modulus method and low-rank approximation
    Yu YuYuan
    Xie Kan
    Yu JinShi
    Jiang Qi
    Xie ShengLi
    SCIENCE CHINA-TECHNOLOGICAL SCIENCES, 2021, 64 (09) : 1843 - 1853
  • [29] Fast hypergraph regularized nonnegative tensor ring decomposition based on low-rank approximation
    Xinhai Zhao
    Yuyuan Yu
    Guoxu Zhou
    Qibin Zhao
    Weijun Sun
    Applied Intelligence, 2022, 52 : 17684 - 17707
  • [30] Efficient Implementation of Truncated Reweighting Low-Rank Matrix Approximation
    Zheng, Jianwei
    Qin, Mengjie
    Zhou, Xiaolong
    Mao, Jiafa
    Yu, Hongchuan
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (01) : 488 - 500