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 条
  • [1] LOW-RANK APPROXIMATION AND COMPLETION OF POSITIVE TENSORS
    Aswani, Anil
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (03) : 1337 - 1364
  • [2] Multiscale Decomposition in Low-Rank Approximation
    Abdolali, Maryam
    Rahmati, Mohammad
    IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (07) : 1015 - 1019
  • [3] NUMERICAL COMPUTATION FOR ORTHOGONAL LOW-RANK APPROXIMATION OF TENSORS
    Guan, Yu
    Chu, Delin
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2019, 40 (03) : 1047 - 1065
  • [4] Low-rank approximation of tensors via sparse optimization
    Wang, Xiaofei
    Navasca, Carmeliza
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (02)
  • [5] STRUCTURE-PRESERVING LOW MULTILINEAR RANK APPROXIMATION OF ANTISYMMETRIC TENSORS
    Begovic Kovac, Erna
    Kressner, Daniel
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (03) : 967 - 983
  • [6] On the low-rank approximation by the pivoted Cholesky decomposition
    Harbrecht, Helmut
    Peters, Michael
    Schneider, Reinhold
    APPLIED NUMERICAL MATHEMATICS, 2012, 62 (04) : 428 - 440
  • [7] Scalable Bayesian Low-Rank Decomposition of Incomplete Multiway Tensors
    Rai, Piyush
    Wang, Yingjian
    Guot, Shengbo
    Chen, Gary
    Dunson, David
    Carin, Lawrence
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 32 (CYCLE 2), 2014, 32 : 1800 - 1808
  • [8] Low-Rank Tucker Decomposition of Large Tensors Using TensorSketch
    Malik, Osman Asif
    Becker, Stephen
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 31 (NIPS 2018), 2018, 31
  • [9] Low-rank decomposition on the antisymmetric product of geminals for strongly correlated electrons
    Kawasaki, Airi
    Nakatani, Naoki
    MOLECULAR PHYSICS, 2025,
  • [10] Randomized Quaternion QLP Decomposition for Low-Rank Approximation
    Ren, Huan
    Ma, Ru-Ru
    Liu, Qiaohua
    Bai, Zheng-Jian
    JOURNAL OF SCIENTIFIC COMPUTING, 2022, 92 (03)