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

DOI10.1016/j.camwa.2011.12.044zbMath1247.65042OpenAlexW1990265910MaRDI QIDQ453854

Qiong-Xiang Kong, Tomohiro Sogabe, Ji-Teng Jia

Publication date: 30 September 2012

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2011.12.044

zbMATH Keywords

linear systemsToeplitz matricesSherman-Morrison-Woodbury formula\texttt{MATLAB}\texttt{MACSYMA}\texttt{MAPLE}nearly penta-diagonal matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (6)

An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems ⋮ A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems ⋮ Symbolic algorithm for solving cyclic penta-diagonal linear systems ⋮ A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme ⋮ A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices ⋮ Boundary value problems for second order linear difference equations: application to the computation of the inverse of generalized Jacobi matrices

Uses Software

• Maple
• Matlab
• MACSYMA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A fast algorithm for solving a Toeplitz system
• A fast algorithm for the inversion of general Toeplitz matrices
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• Efficient solution of a partial integro-differential equation in finance
• The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
• A fast algorithm for solving special tridiagonal systems
• On the reconstruction of Toeplitz matrix inverses from columns
• A computational algorithm for solving nearly penta-diagonal linear systems
• A note on solving nearly penta-diagonal linear systems
• Convergence analysis of waveform relaxation for nonlinear differential-algebraic equations of index one
• An Efficient Method for Second Order Boundary Value Problems with Two Point Boundary Conditions
• On the Solution of Circulant Linear Systems
• A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: The Continuous-Time and Discrete-Time Cases
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

This page was built for publication: A new algorithm for solving nearly penta-diagonal Toeplitz linear systems