A new computational algorithm for solving periodic tri-diagonal linear systems

DOI10.1016/J.AMC.2003.12.114MaRDI QIDQ1763329zbMATH OpenOpenAlexFDO

Authors Moawwad El-Mikkawy

Publication date 22 February 2005

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2003.12.114

zbMATH Keywords

algorithmComputer algebra systemsLinear systemsMACSYMAMAPLEMATHEMATICAMATLABnumerical examplePeriodic tri-diagonal matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50) Symbolic computation and algebraic computation (68W30)

Recommendations

• A computational algorithm for solving periodic penta-diagonal linear systems
• A symbolic algorithm for periodic tridiagonal systems of equations
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• A new algorithm for solving nearly penta-diagonal Toeplitz linear systems
• scientific article; zbMATH DE number 5629970

Cites work

• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• A Parallel Elimination Method for "Periodic" Tridiagonal Systems

Cited in

(26)

• An analytical approach: explicit inverses of periodic tridiagonal matrices
• Two symbolic algorithms for solving general periodic pentadiagonal linear systems
• The inverses and eigenpairs of tridiagonal Toeplitz matrices with perturbed rows
• Properties of a class of perturbed Toeplitz periodic tridiagonal matrices
• Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices
• A breakdown-free algorithm for computing the determinants of periodic tridiagonal matrices
• A computational algorithm for solving periodic penta-diagonal linear systems
• Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
• Computational issues for linear periodic systems: paradigms, algorithms, open problems
• Linear interpolation method for solving linear algebraic equations whose coefficient matrix is large periodic block-tridiagonal matrix
• Algorithm for solving tri-diagonal finite volume discretized linear systems
• scientific article; zbMATH DE number 5629970 (Why is no real title available?)
• A symbolic algorithm for periodic tridiagonal systems of equations
• The solution of periodic tridiagonal linear systems by the stride of 3 reduction algorithm
• Solving of a system of linear algebraic equations with a three-diagonal matrix: a new look at the Cramer method
• ON INVERSES AND EIGENPAIRS OF PERIODIC TRIDIAGONAL TOEPLITZ MATRICES WITH PERTURBED CORNERS
• Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure
• On the efficient and accurate determinant evaluation of periodic tridiagonal Toeplitz matrices
• A novel numerical algorithm for solving linear systems with periodic pentadiagonal Toeplitz coefficient matrices
• A structure preserving matrix factorization for solving general periodic pentadiagonal Toeplitz linear systems
• Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
• Fast and accurate recursive algorithms for solving cyclic tridiagonal linear systems
• Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns
• On the inverse of a general pentadiagonal matrix
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• Two algorithms for solving a general backward tridiagonal linear systems

Describes a project that uses

Uses Software

• Maple
• Mathematica
• Matlab
• MACSYMA

This page was built for publication: A new computational algorithm for solving periodic tri-diagonal linear systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1763329)