About: Tridiagonal matrix algorithm is a research topic. Over the lifetime, 1070 publications have been published within this topic receiving 21084 citations.
TL;DR: In this article, the authors study two applications of standard Gaussian random multipliers and prove that with a probability close to 1 such a multiplier is expected to numerically stabilize Gaussian elimination with no pivoting as well as block Gaussian elimination.
TL;DR: A method for the inversion of block tridiagonal matrices encountered in electronic structure calculations is developed, with the goal of efficiently determining the matrices involved in the Fisher-Lee relation for the calculation of electron transmission coefficients.
TL;DR: A stable algorithm for reducing a symmetric, non-definite matrix of ordern to tridiagonal form, involving aboutn 3/6 additions and multiplications is presented in this paper.
Abstract: A stable algorithm for reducing a symmetric, non-definite matrix of ordern to tridiagonal form, involving aboutn
3/6 additions and multiplications is presented.
TL;DR: In this paper, upper and lower bounds for the entries of the inverses of diagonally dominant tridiagonal matrices were established, and they were improved iteratively to n − 1.
Abstract: Abstract Diagonal matrices and their generalization in terms of tridiagonal matrices have been of interest due to their nice algebraic properties and wide applications. In this article, the determinants of tridiagonal matrices over a finite field F q {{\mathbb{F}}}_{q} and a commutative finite chain ring R R are studied. The main focus is the enumeration of tridiagonal matrices with prescribed determinant. The number of tridiagonal matrices with prescribed determinant over F q {{\mathbb{F}}}_{q} and the number of non-singular tridiagonal matrices with prescribed determinant over R R are completely determined. For singular tridiagonal matrices with prescribed determinant over R R , bounds on the number of such matrices with prescribed determinant are given. Subsequently, the number of some special tridiagonal matrices with prescribed determinant over F q {{\mathbb{F}}}_{q} and R R is presented.