Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices

oleh: C. G. Almeida, S. A. E. Remigio

Format: Article
Diterbitkan: Sociedade Brasileira de Matemática Aplicada e Computacional 2023-03-01

Deskripsi

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.