A new algorithm for solving nearly penta-diagonal Toeplitz linear systems

Authors:
Jiteng Jia;Qiongxiang Kong;Tomohiro Sogabe
Affiliations:
Department of Mathematical Sciences, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China;Department of Building Environment and Services Engineering, Xi'an Jiaotong University, Xi'an, Shaanxi 710049, China;Graduate School of Information Science and Technology, Aichi Prefectural University, 1522-3 Kumabari, Nagakute, Aichi 480-1198, Japan
Venue:
Computers & Mathematics with Applications
Year:
2012

Citing 4
Cited 1

On the solution of circulant linear systems

SIAM Journal on Numerical Analysis
Applied numerical linear algebra

Applied numerical linear algebra
Efficient solution of a partial integro-differential equation in finance

Applied Numerical Mathematics
A fast algorithm for the inversion of general Toeplitz matrices

Computers & Mathematics with Applications

Symbolic algorithm for solving cyclic penta-diagonal linear systems

Numerical Algorithms

Quantified Score

Hi-index	0.09

Visualization

Abstract

A new numerical algorithm for solving nearly penta-diagonal Toeplitz linear systems is presented. The algorithm is suited for implementation using Computer Algebra Systems (CASs) such as MATLAB, MACSYMA and MAPLE. Numerical examples are given in order to illustrate the efficiency of our algorithm.