An inversion algorithm for general tridiagonal matrix
type: Item
instance of: scholarly article
title: An inversion algorithm for general tridiagonal matrix
zbMATH Open document ID: 1165.65008
author: Rui-Sheng Ran
author: Ting-Zhu Huang
author: Xing-Ping Liu
author: Tongxiang Gu
published in: Applied Mathematics and Mechanics. (English Edition)
publication date: 2009-05-04T00:00:00Z
review text: 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\).
reviewed by: Constantin Popa
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F50
zbMATH DE Number: 5550592
zbMATH Keywords: Tridiagonal matrix
zbMATH Keywords: inverse
zbMATH Keywords: Doolittle factorization
zbMATH Keywords: algorithm
zbMATH Keywords: \textit{LU} factorization
MaRDI profile type: Publication
full work available at URL: s10483-009-0212-x
OpenAlex ID: W1552633559
cites work: On the inverse of a general tridiagonal matrix.
cites work: The inverse of a tridiagonal matrix
cites work: A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
cites work: Decay Rates of the Inverse of Nonsymmetric Tridiagonal and Band Matrices
DOI: 10.1007/S10483-009-0212-X
description: scientific article; zbMATH DE number 5550592