tridiagonal matrix algorithm

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:alsoKnownAs gptkb:Thomas_algorithm
gptkbp:appliesTo tridiagonal matrices
gptkbp:category direct method
gptkbp:complexity O(n)
gptkbp:developedBy gptkb:Llewellyn_Thomas
https://www.w3.org/2000/01/rdf-schema#label tridiagonal matrix algorithm
gptkbp:input tridiagonal matrix
gptkbp:introducedIn 1949
gptkbp:notRecommendedFor non-tridiagonal matrices
gptkbp:output solution vector
gptkbp:relatedTo LU decomposition
gptkbp:usedFor solving tridiagonal systems of linear equations
gptkbp:usedIn computational physics
numerical analysis
finite difference methods
gptkbp:bfsParent gptkb:Thomas_algorithm
gptkbp:bfsLayer 7