Gauss–Jordan elimination

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo rectangular matrices
square matrices
gptkbp:complexity O(n^3)
gptkbp:detects dependent equations
inconsistent systems
gptkbp:field linear algebra
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:requires elementary row operations
gptkbp:step forward elimination
backward elimination
gptkbp:usedFor solving systems of linear equations
computing matrix rank
finding matrix inverses
gptkbp:bfsParent gptkb:Wilhelm_Jordan
gptkb:Gaussian_elimination
gptkb:Louis_Gauss
gptkbp:bfsLayer 6