An inversion algorithm for general tridiagonal matrix (Q1016194)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An inversion algorithm for general tridiagonal matrix |
scientific article |
Statements
An inversion algorithm for general tridiagonal matrix (English)
0 references
4 May 2009
0 references
The authors propose an algorithm for the inverse of a general tridiagonal matrix. The algorithm first computes an \textit{LU} factorization of the matrix and then uses the special structure of the inverses of \textit{L} and \textit{U} for computing the elements of the inverse. The computational cost is \(n^2+5n-5\).
0 references
Tridiagonal matrix
0 references
inverse
0 references
Doolittle factorization
0 references
algorithm
0 references
\textit{LU} factorization
0 references