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 条
[41]   Software for weighted structured low-rank approximation [J].
Markovsky, Ivan ;
Usevich, Konstantin .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 256 :278-292
[42]   ONLINE LOW-RANK TENSOR SUBSPACE TRACKING FROM INCOMPLETE DATA BY CP DECOMPOSITION USING RECURSIVE LEAST SQUARES [J].
Kasai, Hiroyuki .
2016 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING PROCEEDINGS, 2016, :2519-2523
[43]   ALTERNATING LINEAR SCHEME IN A BAYESIAN FRAMEWORK FOR LOW-RANK TENSOR APPROXIMATION [J].
Menzen, Clara ;
Kok, Manon ;
Batselier, Kim .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2022, 44 (03) :A1116-A1144
[44]   Low-Rank Approximation Reconstruction of Five-Dimensional Seismic Data [J].
Chen, Gui ;
Liu, Yang ;
Zhang, Mi ;
Sun, Yuhang ;
Zhang, Haoran .
SURVEYS IN GEOPHYSICS, 2024, 45 (05) :1459-1492
[45]   ON THE TENSOR SVD AND THE OPTIMAL LOW RANK ORTHOGONAL APPROXIMATION OF TENSORS [J].
Chen, Jie ;
Saad, Yousef .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (04) :1709-1734
[46]   RANDOMIZED LOW-RANK APPROXIMATION FOR SYMMETRIC INDEFINITE MATRICES [J].
Nakatsukasa, Yuji ;
Park, Taejun .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2023, 44 (03) :1370-1392
[47]   Krylov Methods are (nearly) Optimal for Low-Rank Approximation [J].
Bakshi, Ainesh ;
Narayanan, Shyam .
2023 IEEE 64TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, FOCS, 2023, :2093-2101
[48]   Convergence of Gradient Descent for Low-Rank Matrix Approximation [J].
Pitaval, Renaud-Alexandre ;
Dai, Wei ;
Tirkkonen, Olav .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (08) :4451-4457
[49]   CONSTANT MODULUS BEAMFORMING VIA LOW-RANK APPROXIMATION [J].
Adler, Amir ;
Wax, Mati .
2018 IEEE STATISTICAL SIGNAL PROCESSING WORKSHOP (SSP), 2018, :776-780
[50]   Linear low-rank approximation and nonlinear dimensionality reduction [J].
Zhang, ZY ;
Zha, HY .
SCIENCE IN CHINA SERIES A-MATHEMATICS, 2004, 47 (06) :908-920