A Lanczos-type procedure for tensors

被引：0
|
作者：
Stefano Cipolla
Stefano Pozza
Michela Redivo-Zaglia
Niel Van Buggenhout
机构：
[1] The University of Edinburgh,School of Mathematics
[2] Charles University,Faculty of Mathematics and Physics
[3] University of Padua,Department of Mathematics “Tullio Levi
来源：
Numerical Algorithms | 2023年 / 92卷
关键词：
Non-Hermitian Lanczos algorithm; ⋆-Lanczos algorithm; Lanczos-type procedures for tensors; Time-ordered exponential;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The solution of linear non-autonomous ordinary differential equation systems (also known as the time-ordered exponential) is a computationally challenging problem arising in a variety of applications. In this work, we present and study a new framework for the computation of bilinear forms involving the time-ordered exponential. Such a framework is based on an extension of the non-Hermitian Lanczos algorithm to 4-mode tensors. Detailed results concerning its theoretical properties are presented. Moreover, computational results performed on real-world problems confirm the effectiveness of our approach.
引用
收藏
页码：377 / 406
页数：29
相关论文
共 50 条
  • [31] A symplectic Lanczos-type algorithm to compute the eigenvalues of positive definite Hamiltonian matrices
    Amodio, P
    COMPUTATIONAL SCIENCE - ICCS 2003, PT II, PROCEEDINGS, 2003, 2658 : 139 - 148
  • [32] A Nonmonotone Hybrid Method of Conjugate Gradient and Lanczos-type for Solving Nonlinear Systems
    Jia C.-X.
    Wang J.-Y.
    Zhu D.-T.
    Journal of the Operations Research Society of China, 2014, 2 (03) : 291 - 305
  • [33] Transpose-free formulations of Lanczos-type methods for nonsymmetric linear systems
    Tony F. Chan
    Lisette de Pillis
    Henk van der Vorst
    Numerical Algorithms, 1998, 17 : 51 - 66
  • [34] Computing minimal partial realizations via a Lanczos-type algorithm for multiple starting vectors
    Freund, RW
    PROCEEDINGS OF THE 36TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 1997, : 4394 - 4399
  • [35] Transpose-free formulations of Lanczos-type methods for nonsymmetric linear systems
    Chan, TF
    de Pillis, L
    van der Vorst, H
    NUMERICAL ALGORITHMS, 1998, 17 (1-2) : 51 - 66
  • [36] A STRUCTURE-EXPLOITING NESTED LANCZOS-TYPE ITERATION FOR THE MULTIVIEW CANONICAL CORRELATION ANALYSIS
    Zhang, Lei-Hong
    Ma, Xijun
    Shen, Chungen
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2021, 43 (04): : A2685 - A2713
  • [37] QMR smoothing for Lanczos-type product methods based on three-term recurrences
    Ressel, KJ
    Gutknecht, MH
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (01): : 55 - 73
  • [38] QMR Smoothing for Lanczos-Type Product Methods Based on Three-Term Recurrences
    SIAM Journal on Scientific Computing, 19 (01):
  • [39] An Adaptive Rational Block Lanczos-Type Algorithm for Model Reduction of Large Scale Dynamical Systems
    Barkouki, H.
    Bentbib, A. H.
    Jbilou, K.
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 67 (01) : 221 - 236
  • [40] An Adaptive Rational Block Lanczos-Type Algorithm for Model Reduction of Large Scale Dynamical Systems
    H. Barkouki
    A. H. Bentbib
    K. Jbilou
    Journal of Scientific Computing, 2016, 67 : 221 - 236
12345