Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices
Open Access
- 14 March 2023
- journal article
- research article
- Published by Brazilian Society for Computational and Applied Mathematics (SBMAC) in Trends in Computational and Applied Mathematics
- Vol. 24 (1) , 177-190
Abstract
The characterization of inverses of symmetric tridiagonal and block tridiagonal matrices and the development of algorithms for finding the inverse of any general non-singular tridiagonal matrix are subjects that have been studied by many authors. The results of these research usually depend on the existence of the LU factorization of a non-sigular matrix A, such that A = LU. Besides, the conditions that ensure the nonsingularity of A and its LU factorization are not promptly obtained. Then, we are going to present in this work two extremely simple sufficient conditions for existence of the LU factorization of a Toeplitz symmetric tridiagonal matrix A. We take into consideration the roots of the modified Chebyshev polynomial, and we also present an analysis based on the parameters of the Crout’s method.Keywords
This publication has 16 references indexed in Scilit:
- A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systemsJournal of Mathematical Chemistry, 2021
- Fast solvers for tridiagonal Toeplitz linear systemsComputational and Applied Mathematics, 2020
- Properties of a class of perturbed Toeplitz periodic tridiagonal matricesComputational and Applied Mathematics, 2020
- A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systemsJournal of Computational and Applied Mathematics, 2010
- On the inverse of a general pentadiagonal matrixApplied Mathematics and Computation, 2008
- Inversion of general tridiagonal matricesApplied Mathematics Letters, 2006
- On the inverse of a general tridiagonal matrixApplied Mathematics and Computation, 2004
- Explicit inverses of some tridiagonal matricesLinear Algebra and its Applications, 2001
- A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systemsInternational Journal of Computer Mathematics, 2000
- A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal MatricesSIAM Journal on Matrix Analysis and Applications, 1992