Symbolic algorithm for solving cyclic penta-diagonal linear systems

Authors:
Ji-Teng Jia;Yao-Lin Jiang
Affiliations:
Department of Mathematical Sciences, Xi'an Jiaotong University, Shaanxi, China 710049;Department of Mathematical Sciences, Xi'an Jiaotong University, Shaanxi, China 710049
Venue:
Numerical Algorithms
Year:
2013

Citing 8
Cited 0

On the solution of circulant linear systems

SIAM Journal on Numerical Analysis
Parallel factorizations for tridiagonal matrices

SIAM Journal on Numerical Analysis
Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively - Derivation and implementation

Computers & Mathematics with Applications
A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems

Journal of Computational and Applied Mathematics
Two algorithms for solving general backward pentadiagonal linear systems

International Journal of Computer Mathematics - Section B Special Section: Third International Conference on Mathematical Sciences, Al-Ain, UAE, March 2008
A new algorithm for solving nearly penta-diagonal Toeplitz linear systems

Computers & Mathematics with Applications
An efficient algorithm for solving general periodic Toeplitzsystems

IEEE Transactions on Signal Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, by using a special matrix factorization, a symbolic computational algorithm is developed to solve the cyclic penta-diagonal linear system. The algorithm is suitable for implementation using Computer Algebra Systems (CASs) such as MATLAB, MATHEMATICA and MAPLE. In addition, an efficient way of evaluating the determinant of a cyclic penta-diagonal matrix is also discussed. Two numerical examples are given for the purpose of illustration.