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 条
  • [41] Polyhedral Omega: a New Algorithm for Solving Linear Diophantine Systems
    Breuer, Felix
    Zafeirakopoulos, Zafeirakis
    ANNALS OF COMBINATORICS, 2017, 21 (02) : 211 - 280
  • [42] A new message passing algorithm for solving linear recurrence systems
    Stpiczynski, P
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 466 - 473
  • [43] A New Computational Algorithm for Solving Periodic Sevendiagonal Linear Systems
    Lin, Xiao-Lin
    Jia, Ji-Teng
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 201 - 208
  • [44] A new algorithm for solving ill-conditioned linear systems
    Kim, HJ
    Choi, K
    Lee, HB
    Jung, HK
    Hahn, SY
    IEEE TRANSACTIONS ON MAGNETICS, 1996, 32 (03) : 1373 - 1376
  • [45] New algorithm for solving ill-conditioned linear systems
    Kim, Hyoung Joong
    Choi, Kyung
    Lee, H.B.
    Jung, H.K.
    Hahn, S.Y.
    IEEE Transactions on Magnetics, 1996, 32 (3 /1): : 1373 - 1376
  • [46] A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices
    Kong, Qiong-Xiang
    Jia, Ji-Teng
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2015, 53 (07) : 1617 - 1633
  • [47] Algorithm for solving the symmetric five-diagonal Toeplitz linear equations
    Ran, RS
    Huang, TZ
    DCABES 2004, Proceedings, Vols, 1 and 2, 2004, : 339 - 341
  • [48] An Improved fast algorithm for solving Toeplitz systems in Mechanical Control
    Tian, Lichao
    Li, Hongkui
    RECENT TRENDS IN MATERIALS AND MECHANICAL ENGINEERING MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 55-57 : 863 - +
  • [49] A fast algorithm for solving Toeplitz penta-diagonal systems
    Nemani, S. S.
    APPLIED MATHEMATICS AND COMPUTATION, 2010, 215 (11) : 3830 - 3838
  • [50] A Simplified Architecture of the Zhang Neural Network for Toeplitz Linear Systems Solving
    Fella Charif
    Abderrazak Benchabane
    Abdelhak Bennia
    Neural Processing Letters, 2018, 47 : 391 - 401
12345