Non-symbolic algorithms for the inversion of tridiagonal matrices

DOI10.1016/j.cam.2012.05.003zbMath1291.65085OpenAlexW2018191074MaRDI QIDQ2453126

Yanyan Li

Publication date: 6 June 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2012.05.003

zbMATH Keywords

computational complexityscalinginverse matrixdeterminanttridiagonal matrixdifference equationnumerical algorithmdiagonally dominant matriceslinear recurrence relationprincipal submatrices

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of determinants (65F40) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Numerical aspects of recurrence relations (65Q30)

Related Items

A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems ⋮ On inverses of infinite Hessenberg matrices ⋮ Some results on determinants and inverses of nonsingular pentadiagonal matrices ⋮ Selected papers on computational and mathematical methods in science and engineering (CMMSE) ⋮ On new algorithms for inverting Hessenberg matrices ⋮ A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems ⋮ A fast and reliable numerical solver for general bordered \(k\)-tridiagonal matrix linear equations ⋮ Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices ⋮ A numerical solver for general bordered tridiagonal matrix equations ⋮ A novel algorithm for inverting a general \(k\)-tridiagonal matrix

Cites Work

• On the closed representation for the inverses of Hessenberg matrices
• Companion factorization in the general linear group \(\mathrm{GL}(n,\mathbb C)\) and applications
• Growth factors of pivoting strategies associated with Neville elimination
• On the eigenvalues of some tridiagonal matrices
• On computing of block ILU preconditioner for block tridiagonal systems
• On the inverses of general tridiagonal matrices
• Inversion of band matrices
• Inversion of a tridiagonal Jacobi matrix
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• Inversion of general tridiagonal matrices
• An explicit inverse of a tridiagonal matrix
• Analytical inversion of general tridiagonal matrices
• Reliable Computation of the Condition Number of a Tridiagonal Matrix in O(n) Time
• Methods of inverting tridiagonal matrices