New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems

被引：37
|
作者：
Sogabe, Tomohiro [1 ]
机构：
[1] Nagoya Univ, Dept Computat Sci & Engn, Chikusa Ku, Nagoya, Aichi 4648603, Japan
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2008年 / 202卷 / 02期
关键词：
periodic pentadiagonal matrices; periodic tridiagonal matrices; linear systems; determinants; computer algebra systems (CAS);
D O I：
10.1016/j.amc.2008.03.030
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Recently, an efficient computational algorithm for solving periodic pentadiagonal linear systems has been proposed by Karawia [ A. A. Karawia, A computational algorithm for solving periodic pentadiagonal linear systems, Appl. Math. Comput. 174 ( 2006) 613-618]. The algorithm is based on the LU factorization of the periodic pentadiagonal matrix. In this paper, new algorithms are presented for solving periodic pentadiagonal linear systems based on the use of any pentadiagonal linear solver. In addition, an efficient way of evaluating the determinant of a periodic pentadiagonal matrix is discussed. The corresponding results in this paper can be readily obtained for solving periodic tridiagonal linear systems. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：850 / 856
页数：7
相关论文
共 50 条
  • [1] Two symbolic algorithms for solving general periodic pentadiagonal linear systems
    Jia, Jiteng
    Jiang, Yaolin
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 69 (09) : 1020 - 1029
  • [2] A New Algorithm for Solving Periodic Tridiagonal Systems
    Lei, Xiaona
    Xu, Zhong
    Lu, Quan
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 377 - 380
  • [3] A New Modified Algorithm for Solving Periodic Tridiagonal Systems
    An, Xiaohong
    Xu, Zhong
    Lu, Quan
    [J]. ADVANCES IN MATRIX THEORY AND ITS APPLICATIONS, VOL II: PROCEEDINGS OF THE EIGHTH INTERNATIONAL CONFERENCE ON MATRIX THEORY AND ITS APPLICATIONS, 2008, : 1 - 4
  • [4] A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
    Jia, Ji-Teng
    Wang, Yi-Fan
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (04):
  • [5] A structure preserving matrix factorization for solving general periodic pentadiagonal Toeplitz linear systems
    Jia, Jiteng
    Jiang, Yaolin
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2013, 66 (06) : 965 - 974
  • [6] Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
    Jia, Ji-Teng
    Wang, Yi-Fan
    [J]. NUMERICAL ALGORITHMS, 2024,
  • [7] Two algorithms for solving general backward pentadiagonal linear systems
    Karawia, A. A.
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (12) : 2823 - 2830
  • [8] PENT - A PERIODIC PENTADIAGONAL SYSTEMS SOLVER
    NAVON, IM
    [J]. COMMUNICATIONS IN APPLIED NUMERICAL METHODS, 1987, 3 (01): : 63 - 69
  • [9] A New Computational Algorithm for Solving Periodic Sevendiagonal Linear Systems
    Lin, Xiao-Lin
    Jia, Ji-Teng
    [J]. ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, AICI 2010, PT II, 2010, 6320 : 201 - 208
  • [10] Two algorithms for solving a general backward tridiagonal linear systems
    Karawia, A. A.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2007, 194 (02) : 534 - 539
12345