Symbolic algorithm for solving cyclic penta-diagonal linear systems

DOI10.1007/s11075-012-9626-2zbMath1269.65027MaRDI QIDQ2376362

Ji-Teng Jia, Yao-Lin Jiang

Publication date: 21 June 2013

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9626-2

zbMATH Keywords

algorithms; linear systems; numerical examples; computer algebra systems; MATLAB; MATHEMATICA; determinant; MAPLE; matrix factorization; cyclic penta-diagonal matrices

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65F40: Numerical computation of determinants

65F05: Direct numerical methods for linear systems and matrix inversion

65Y15: Packaged methods for numerical algorithms

Related Items

Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure, A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices, A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices, On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices, Boundary value problems for second order linear difference equations: application to the computation of the inverse of generalized Jacobi matrices

Uses Software

• Maple
• Mathematica
• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
• Analytical inversion of general periodic tridiagonal matrices
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems
• Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively - derivation and implementation
• A computational algorithm for solving nearly penta-diagonal linear systems
• A computational algorithm for solving periodic penta-diagonal linear systems
• A note on solving nearly penta-diagonal linear systems
• Two algorithms for solving general backward pentadiagonal linear systems
• On the Solution of Circulant Linear Systems
• Parallel Factorizations for Tridiagonal Matrices
• A General Approach to Waveform Relaxation Solutions of Nonlinear Differential-Algebraic Equations: The Continuous-Time and Discrete-Time Cases
• Computing periodic solutions of linear differential-algebraic equations by waveform relaxation
• On Direct Methods for Solving Poisson’s Equations