user

New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems

被引：1
|
作者：
Fahd, Hcini [1 ]
Zhang, Yulin [2 ]
机构：
[1] Univ Tunis El Manar, ENIT LAMSIN, BP 37, Tunis 1002, Tunisia
[2] Univ Minho, Ctr Matemat, P-4710057 Braga, Portugal
来源：
COMPUTATIONAL & APPLIED MATHEMATICS | 2023年 / 42卷 / 03期
关键词：
CUPL-Toeplitz matrix; Sherman-Morrison-Woodbury formula; Toeplitz matrix; low rank matrix; LU decomposition; CYCLIC DISPLACEMENTS; MATRICES; INVERSE;
D O I：
10.1007/s40314-023-02253-6
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, based on the structure of pentadiagonal CUPL-Toeplitz matrix and Sherman-Morrison-Woodbury formula, we develop a new algorithm for solving nonsingular pentadiagonal CUPL-Toeplitz linear system. Some numerical examples are given in order to illustrate the effectiveness of the proposed algorithms.
引用
下载
收藏
页数：14
相关论文
共 50 条
  • [1] New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
    Hcini Fahd
    Yulin Zhang
    Computational and Applied Mathematics, 2023, 42
  • [2] An improvement of methods for solving the CUPL-Toeplitz linear system
    Zhang, Xing
    Jiang, Xiaoyu
    Jiang, Zhaolin
    Byun, Heejung
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 421
  • [3] The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices
    Jiang, Zhao-Lin
    Chen, Xiao-Ting
    Wang, Jian-Min
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2017, 7 (01) : 38 - 54
  • [4] A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
    Jia, Ji-Teng
    Wang, Yi-Fan
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [5] Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain
    Fu, Yaru
    Jiang, Xiaoyu
    Jiang, Zhaolin
    Jhang, Seongtae
    APPLIED MATHEMATICS AND COMPUTATION, 2021, 396 (396)
  • [6] A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
    Belhaj, Skander
    Hcini, Fahd
    Moakher, Maher
    Zhang, Yulin
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (03) : 757 - 774
  • [7] A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
    Skander Belhaj
    Fahd Hcini
    Maher Moakher
    Yulin Zhang
    Journal of Mathematical Chemistry, 2021, 59 : 757 - 774
  • [8] A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
    McNally, Jeffrey Mark
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (04) : 995 - 1005
  • [9] A structure preserving matrix factorization for solving general periodic pentadiagonal Toeplitz linear systems
    Jia, Jiteng
    Jiang, Yaolin
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (06) : 965 - 974
  • [10] A parallel algorithm for solving Toeplitz linear systems
    Garey, LE
    Shaw, RE
    APPLIED MATHEMATICS AND COMPUTATION, 1999, 100 (2-3) : 241 - 247
12345