Symbolic algorithms for the inverses of general k-tridiagonal matrices

DOI10.1016/J.CAMWA.2015.10.018MaRDI QIDQ2006583zbMATH OpenOpenAlexFDO

Authors Jiteng Jia, Su-Mei Li

Publication date 11 October 2020

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

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

zbMATH Keywords

\(k\)-tridiagonal matricesblock diagonalizationcomputational costinversestridiagonal matrices

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05) Symbolic computation and algebraic computation (68W30)

Recommendations

• A new recursive algorithm for inverting general \(k\)-tridiagonal matrices
• Non-symbolic algorithms for the inversion of tridiagonal matrices
• Inversion of general tridiagonal matrices
• On the inverse of a general tridiagonal matrix.
• An inversion algorithm for general tridiagonal matrix

Cites work

• A fast algorithm for computing the smallest eigenvalue of a symmetric positive-definite Toeplitz matrix
• A fast elementary algorithm for computing the determinant of Toeplitz matrices
• A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix
• A new family of \(k\)-Fibonacci numbers
• A new recursive algorithm for inverting general \(k\)-tridiagonal matrices
• A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices
• A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices
• A novel algorithm for inverting a general \(k\)-tridiagonal matrix
• A novel algorithm for solving quasi penta-diagonal linear systems
• An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices
• Analytical inversion of general periodic tridiagonal matrices
• Analytical inversion of general tridiagonal matrices
• Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
• Fast block diagonalization of \(k\)-tridiagonal matrices
• scientific article; zbMATH DE number 48301 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• INVERSION FORMULAS FOR TRIDIAGONAL MATRICES WITH APPLICATIONS TO BOUNDARY VALUE PROBLEMS^*
• Inversion of k-tridiagonal matrices with Toeplitz structure
• Inversion of general tridiagonal matrices
• Non-symbolic algorithms for the inversion of tridiagonal matrices
• On computing of arbitrary positive integer powers for one type of symmetric pentadiagonal matrices of odd order
• On computing of arbitrary positive integer powers for one type of symmetric tridiagonal matrices of even order. II.
• On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices
• On determinants and permanents of k-tridiagonal Toeplitz matrices
• On inverses of Hessenberg matrices
• On the inverse and determinant of general bordered tridiagonal matrices
• On the inverse of a general tridiagonal matrix.
• On the inverses of general tridiagonal matrices
• Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
• Real eigenvalues of certain tridiagonal matrix polynomials, with queueing applications
• The LU factorizations and determinants of the k-tridiagonal matrices
• Theory and algorithm of the inversion method for pentadiagonal matrices

Cited in

(20)

• A linear symbolic-based approach to matrix inversion
• On the inverse of a general tridiagonal matrix.
• Inverting a \(k\)-heptadiagonal matrix based on Doolitle LU factorization
• The inverses and eigenpairs of tridiagonal Toeplitz matrices with perturbed rows
• Explicit determinants, inverses and eigenvalues of four band Toeplitz matrices with perturbed rows
• A new recursive algorithm for inverting general \(k\)-tridiagonal matrices
• Non-symbolic algorithms for the inversion of tridiagonal matrices
• Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices
• The LU factorizations and determinants of the k-tridiagonal matrices
• A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• Inverses and eigenpairs of tridiagonal Toeplitz matrix with opposite-bordered rows
• Explicit inverse and determinant of perturbed triband Toeplitz matrix involving the Fibonacci numbers
• A fast and reliable numerical solver for general bordered \(k\)-tridiagonal matrix linear equations
• ON INVERSES AND EIGENPAIRS OF PERIODIC TRIDIAGONAL TOEPLITZ MATRICES WITH PERTURBED CORNERS
• A bidiagonalization-based numerical algorithm for computing the inverses of (p, q)-tridiagonal matrices
• A tridiagonalization-based numerical algorithm for computing the inverses of \((p, q)\)-pentadiagonal matrices
• Tensor product factorization-based numerical algorithms for the inverses of generalized banded Toeplitz matrices
• Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices
• Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns
• A block diagonalization based algorithm for the determinants of block k-tridiagonal matrices

This page was built for publication: Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices

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