Time integration of symmetric and anti-symmetric low-rank matrices and Tucker tensors

被引:0
|
作者
Gianluca Ceruti
Christian Lubich
机构
[1] Universität Tübingen,Mathematisches Institut
来源
BIT Numerical Mathematics | 2020年 / 60卷
关键词
Dynamical low-rank approximation; (Anti-)symmetric matrices and tensors; Tucker tensor format; Projector-splitting integrator; Matrix and tensor differential equations; 15A69; 65L05; 65L20; 65L70;
D O I
暂无
中图分类号
学科分类号
摘要
A numerical integrator is presented that computes a symmetric or skew-symmetric low-rank approximation to large symmetric or skew-symmetric time-dependent matrices that are either given explicitly or are the unknown solution to a matrix differential equation. A related algorithm is given for the approximation of symmetric or anti-symmetric time-dependent tensors by symmetric or anti-symmetric Tucker tensors of low multilinear rank. The proposed symmetric or anti-symmetric low-rank integrator is different from recently proposed projector-splitting integrators for dynamical low-rank approximation, which do not preserve symmetry or anti-symmetry. However, it is shown that the (anti-)symmetric low-rank integrators retain favourable properties of the projector-splitting integrators: given low-rank time-dependent matrices and tensors are reproduced exactly, and the error behaviour is robust to the presence of small singular values, in contrast to standard integration methods applied to the differential equations of dynamical low-rank approximation. Numerical experiments illustrate the behaviour of the proposed integrators.
引用
收藏
页码:591 / 614
页数:23
相关论文
共 50 条
  • [41] SYMMETRIC GENERALIZED LOW RANK APPROXIMATIONS OF MATRICES
    Inoue, Kohei
    Hara, Kenji
    Urahama, Kiichi
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 949 - 952
  • [42] Using Low-Rank Tensors for the Recovery of MPI System Matrices
    Grosser, Mirco
    Moddel, Martin
    Knopp, Tobias
    IEEE TRANSACTIONS ON COMPUTATIONAL IMAGING, 2020, 6 : 1389 - 1402
  • [43] Inertial Bone Conduction: Symmetric and Anti-Symmetric Components
    Namkeun Kim
    Kenji Homma
    Sunil Puria
    Journal of the Association for Research in Otolaryngology, 2011, 12 : 261 - 279
  • [44] Parity-time anti-symmetric parametric amplifier
    Antonosyan, Diana A.
    Solntsev, Alexander S.
    Sukhorukov, Andrey A.
    OPTICS LETTERS, 2015, 40 (20) : 4575 - 4578
  • [45] Inertial Bone Conduction: Symmetric and Anti-Symmetric Components
    Kim, Namkeun
    Homma, Kenji
    Puria, Sunil
    JARO-JOURNAL OF THE ASSOCIATION FOR RESEARCH IN OTOLARYNGOLOGY, 2011, 12 (03): : 261 - 279
  • [46] THE ANTI-SYMMETRIC VIBRATIONS OF AIRCRAFT
    TRAILLNASH, RW
    AERONAUTICAL QUARTERLY, 1951, 3 (02): : 145 - 160
  • [47] COMON'S CONJECTURE, RANK DECOMPOSITION, AND SYMMETRIC RANK DECOMPOSITION OF SYMMETRIC TENSORS
    Zhang, Xinzhen
    Huang, Zheng-Hai
    Qi, Liqun
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (04) : 1719 - 1728
  • [48] Parity-Time Anti-Symmetric Parametric Amplification
    Antonosyan, Diana A.
    Solntsev, Alexander S.
    Sukhorukov, Andrey A.
    ACTIVE PHOTONIC MATERIALS VII, 2015, 9546
  • [49] Biderivations of the higher rank Witt algebra without anti-symmetric condition
    Tang, Xiaomin
    Yang, Yu
    OPEN MATHEMATICS, 2018, 16 : 447 - 452
  • [50] Parity-Time Anti-Symmetric Parametric Amplifier
    Antonosyan, Diana A.
    Solntsev, Alexander S.
    Sukhorukov, Andrey A.
    2015 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2015,