Gaussian elimination

GPTKB entity

Statements (33)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:appliesTo matrices
augmented matrices
gptkbp:can_be_performed_with full pivoting
partial pivoting
gptkbp:complexity O(n^3)
gptkbp:field linear algebra
https://www.w3.org/2000/01/rdf-schema#label Gaussian elimination
gptkbp:involves row operations
gptkbp:namedAfter gptkb:Carl_Friedrich_Gauss
gptkbp:output infinitely many solutions
no solution
solution to linear system
gptkbp:produces reduced row echelon form
row echelon form
gptkbp:relatedTo gptkb:Gauss–Jordan_elimination
LU decomposition
gptkbp:step back substitution
forward elimination
gptkbp:used_in computer science
engineering
numerical analysis
physics
statistics
gptkbp:usedFor finding matrix inverse
finding matrix rank
solving systems of linear equations
gptkbp:bfsParent gptkb:Carl_Friedrich_Gauss
gptkb:Johann_Carl_Friedrich_Gauß
gptkb:Johann_Carl_Friedrich_Gauss
gptkb:Linear_algebra
gptkb:Carl_Friedrich_Gauß
gptkbp:bfsLayer 5