Inversion of general tridiagonal matrices

DOI10.1016/j.aml.2005.11.012zbMath1119.65022OpenAlexW2000176699WikidataQ56335151 ScholiaQ56335151MaRDI QIDQ2371043

Moawwad E. A. El-Mikkawy, Abdelrahman Karawia

Publication date: 29 June 2007

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.11.012

zbMATH Keywords

numerical exampledeterminantsMATHEMATICAinverse matrixMAPLEtridiagonal matrixsymbolic algorithmMACSYMAcomputer algebra systems (CAS)

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Symbolic computation and algebraic computation (68W30) Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Related Items (37)

A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices ⋮ The inverses and eigenpairs of tridiagonal Toeplitz matrices with perturbed rows ⋮ Two algorithms for solving comrade linear systems ⋮ On some interesting properties of a special type of tridiagonal matrices ⋮ Quintic Spline functions and Fredholm integral equation ⋮ Non-polynomial spline functions and Quasi-linearization to approximate nonlinear Volterra integral equation ⋮ Efficient computation of tridiagonal matrices largest eigenvalue ⋮ Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ Construction of Weakly Neutral Inclusions of General Shape by Imperfect Interfaces ⋮ Analytical inversion of general periodic tridiagonal matrices ⋮ Non-symbolic algorithms for the inversion of tridiagonal matrices ⋮ Bounds for entries of the inverse matrix of a tridiagonal matrix ⋮ Evaluation of spectrum of 2-periodic tridiagonal-Sylvester matrix ⋮ A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems ⋮ A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix ⋮ Two cubic spline methods for solving Fredholm integral equations ⋮ A class of symmetric and non-symmetric band matrices via binomial coefficients ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p ⋮ Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions ⋮ Improved bounds for the inverses of diagonally dominant tridiagonal matrices ⋮ On the inverse and determinant of general bordered tridiagonal matrices ⋮ Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices ⋮ On the inverses of general tridiagonal matrices ⋮ Two algorithms for solving a general backward tridiagonal linear systems ⋮ INVERSES AND EIGENPAIRS OF TRIDIAGONAL TOEPLITZ MATRIX WITH OPPOSITE-BORDERED ROWS ⋮ Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rows ⋮ Exponential spline for the numerical solutions of linear Fredholm integro-differential equations ⋮ Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices ⋮ A note on representations for the inverses of tridiagonal matrices ⋮ Inverting a \(k\)-heptadiagonal matrix based on Doolitle LU factorization ⋮ Optimal allocation of subjects in a matched pair cluster-randomized trial with fixed number of heterogeneous clusters ⋮ Chaos in Determinant Condensation Calculations ⋮ A new recursive algorithm for inverting general \(k\)-tridiagonal matrices ⋮ A novel algorithm for inverting a general \(k\)-tridiagonal matrix ⋮ Exponential spline method for approximation solution of Fredholm integro-differential equation ⋮ Convergence analysis of non-polynomial spline functions for the Fredholm integral equation

Uses Software

• Maple
• Mathematica
• MACSYMA
• NAPACK

Cites Work

• Unnamed Item
• Inversion of band matrices
• A note on a three-term recurrence for a tridiagonal matrix.
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• On the inverse of a general tridiagonal matrix.
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• Analytical inversion of symmetric tridiagonal matrices
• The analytic inversion of any finite symmetric tridiagonal matrix
• Analytical inversion of general tridiagonal matrices
• The inverse of a tridiagonal matrix

This page was built for publication: Inversion of general tridiagonal matrices