Gauss-Jordan elimination

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo matrices over a field
gptkbp:can_be_performed_by elementary row operations
gptkbp:complexity O(n^3)
gptkbp:field linear algebra
gptkbp:firstDescribed 19th century
https://www.w3.org/2000/01/rdf-schema#label Gauss-Jordan elimination
gptkbp:input augmented matrix
gptkbp:method row reduction
gptkbp:namedAfter gptkb:Carl_Friedrich_Gauss
gptkb:Wilhelm_Jordan
gptkbp:output solution to linear system
gptkbp:produces reduced row echelon form
gptkbp:relatedTo gptkb:Gaussian_elimination
gptkbp:step forward elimination
backward elimination
gptkbp:teaches matrix manipulation
gptkbp:used_in computer algebra systems
gptkbp:usedFor solving systems of linear equations
finding matrix inverses
computing rank of a matrix
gptkbp:bfsParent gptkb:Linear_algebra
gptkbp:bfsLayer 5