Two symbolic algorithms for solving general periodic pentadiagonal linear systems

被引：2
作者：
Jia, Jiteng [1 ]
Jiang, Yaolin [1 ]
机构：
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Xian 710049, Shaanxi, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2015年 / 69卷 / 09期
基金：
中国国家自然科学基金;
关键词：
Periodic pentadiagonal matrices; Matrix decomposition; Doolittle LU decomposition; Pentadiagonal linear solver; Linear systems; COMPUTATIONAL ALGORITHM; INVERSION;
D O I：
10.1016/j.camwa.2015.03.009
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we present two novel symbolic computational algorithms to solve periodic pentadiagonal (PP) linear systems. These two algorithms are based on a special matrix decomposition and the use of any fast pentadiagonal linear solver, respectively. Some numerical examples are given in order to demonstrate the performance of the proposed algorithms and their competitiveness with existing algorithms. All of the experiments are performed on a computer workstation with the aid of programs written in MATLAB. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1020 / 1029
页数：10
相关论文
共 23 条
[1]  
Ahlberg J. H., 1967, The Theory of Splines and Their Applications
[2]   PARALLEL FACTORIZATIONS FOR TRIDIAGONAL MATRICES [J].
AMODIO, P ;
BRUGNANO, L ;
POLITI, T .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1993, 30 (03) :813-823
[3]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003
[4]   DIRECT METHODS FOR SOLVING POISSONS EQUATIONS [J].
BUZBEE, BL ;
GOLUB, GH ;
NIELSON, CW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1970, 7 (04) :627-&
[5]  
Davis T. A., 2006, DIRECT METHODS SPARS
[6]   A new computational algorithm for solving periodic tri-diagonal linear systems [J].
El-Mikkawy, MEA .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 161 (02) :691-696
[7]   A new recursive algorithm for inverting general periodic pentadiagonal and anti-pentadiagonal matrices [J].
El-Mikkawy, Moawwad ;
Rahmo, El-Desouky .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (01) :164-170
[8]   A fast and reliable algorithm for evaluating nth order pentadiagonal determinants [J].
El-Mikkawy, Moawwad E. A. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (01) :210-215
[9]  
Golub G. H., 1996, MATRIX COMPUTATIONS
[10]   Fractional discrete Fourier transform of type IV based on the eigenanalysis of a nearly tridiagonal matrix [J].
Hanna, Magdy Tawfik .
DIGITAL SIGNAL PROCESSING, 2012, 22 (06) :1095-1106
123