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 条
[31]   Efficient Implementation of Truncated Reweighting Low-Rank Matrix Approximation [J].
Zheng, Jianwei ;
Qin, Mengjie ;
Zhou, Xiaolong ;
Mao, Jiafa ;
Yu, Hongchuan .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2020, 16 (01) :488-500
[32]   Parameterized low-rank binary matrix approximation [J].
Fedor V. Fomin ;
Petr A. Golovach ;
Fahad Panolan .
Data Mining and Knowledge Discovery, 2020, 34 :478-532
[33]   LOW-RANK APPROXIMATION TO HETEROGENEOUS ELLIPTIC PROBLEMS [J].
Li, Guanglian .
MULTISCALE MODELING & SIMULATION, 2018, 16 (01) :477-502
[34]   STRUCTURED LOW-RANK APPROXIMATION WITH MISSING DATA [J].
Markovsky, Ivan ;
Usevich, Konstantin .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2013, 34 (02) :814-830
[35]   EXACT SOLUTIONS IN STRUCTURED LOW-RANK APPROXIMATION [J].
Ottaviani, Giorgio ;
Spaenlehauer, Pierre-Jean ;
Sturmfels, Bernd .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2014, 35 (04) :1521-1542
[36]   Low-rank approximation pursuit for matrix completion [J].
Xu, An-Bao ;
Xie, Dongxiu .
MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2017, 95 :77-89
[37]   Structured low-rank approximation and its applications [J].
Markovsky, Ivan .
AUTOMATICA, 2008, 44 (04) :891-909
[38]   Locally Linear Low-rank Tensor Approximation [J].
Ozdemir, Alp ;
Iwen, Mark A. ;
Aviyente, Selin .
2015 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2015, :839-843
[39]   Parameterized low-rank binary matrix approximation [J].
Fomin, Fedor, V ;
Golovach, Petr A. ;
Panolan, Fahad .
DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 34 (02) :478-532
[40]   Adaptive low-rank approximation of collocation matrices [J].
Bebendorf, M ;
Rjasanow, S .
COMPUTING, 2003, 70 (01) :1-24