Thomas algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:tridiagonal_matrix_algorithm
gptkbp:appliesTo tridiagonal matrices
gptkbp:category direct method
gptkbp:complexity O(n)
gptkbp:field numerical analysis
linear algebra
https://www.w3.org/2000/01/rdf-schema#label Thomas algorithm
gptkbp:input tridiagonal matrix
gptkbp:introducedIn 1949
gptkbp:inventedBy gptkb:Llewellyn_Thomas
gptkbp:notRecommendedFor non-tridiagonal matrices
singular matrices
gptkbp:numberOfStages forward elimination
gptkbp:output solution vector
gptkbp:relatedTo gptkb:Gaussian_elimination
LU decomposition
gptkbp:step back substitution
gptkbp:usedFor solving tridiagonal systems
gptkbp:usedIn computational fluid dynamics
finite difference methods
gptkbp:bfsParent gptkb:Llewellyn_Hilleth_Thomas
gptkbp:bfsLayer 6