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 条
  • [21] TIME INTEGRATION OF RANK-CONSTRAINED TUCKER TENSORS
    Lubich, Christian
    Vandereycken, Bart
    Walach, Hanna
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2018, 56 (03) : 1273 - 1290
  • [22] 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
  • [23] The solvability conditions for inverse problems of anti-symmetric ortho-symmetric matrices
    Yu L.
    Zhang K.
    Shi Z.
    Journal of Applied Mathematics and Computing, 2008, 28 (1-2) : 225 - 233
  • [24] On minimal decompositions of low rank symmetric tensors
    Mourrain, Bernard
    Oneto, Alessandro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 : 347 - 377
  • [25] The general solutions on the minimum residual problem and the matrix nearness problem for symmetric matrices or anti-symmetric matrices
    Huang, Guang-Xin
    Yin, Feng
    Guo, Ke
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (01) : 85 - 91
  • [26] Low-rank perturbations of symmetric matrices and their condensed forms under unitary congruences
    Kamalvand, M. Ghasemi
    Ikramov, Kh. D.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2009, 49 (04) : 573 - 578
  • [27] Low-rank perturbations of symmetric matrices and their condensed forms under unitary congruences
    M. Ghasemi Kamalvand
    Kh. D. Ikramov
    Computational Mathematics and Mathematical Physics, 2009, 49 : 573 - 578
  • [28] The least-squares solutions of inverse problems for symmetric orthogonal anti-symmetric matrices
    Sheng, Yan-Ping
    Wang, Lai-Sheng
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 631 - +
  • [29] Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors
    Wandi Dong
    Gaohang Yu
    Liqun Qi
    Xiaohao Cai
    Journal of Scientific Computing, 2023, 95
  • [30] Practical Sketching Algorithms for Low-Rank Tucker Approximation of Large Tensors
    Dong, Wandi
    Yu, Gaohang
    Qi, Liqun
    Cai, Xiaohao
    JOURNAL OF SCIENTIFIC COMPUTING, 2023, 95 (02)