LUP decomposition

GPTKB entity

Statements (28)
Predicate Object
gptkbp:instanceOf matrix decomposition
gptkbp:algorithmicComplexity O(n^3)
gptkbp:alsoKnownAs gptkb:LU_decomposition_with_partial_pivoting
gptkbp:appliesTo square matrices
rectangular matrices (with modifications)
gptkbp:firstDescribed gptkb:Alan_Turing
1948
gptkbp:form P·A = L·U
https://www.w3.org/2000/01/rdf-schema#label LUP decomposition
gptkbp:implementedIn gptkb:MATLAB
gptkb:NumPy
gptkb:LAPACK
gptkbp:involves permutation matrix
upper triangular matrix
lower triangular matrix
gptkbp:L lower triangular matrix
gptkbp:numericalStability improved by partial pivoting
gptkbp:PP permutation matrix
gptkbp:relatedTo LU decomposition
matrix factorization
PLU decomposition
gptkbp:U upper triangular matrix
gptkbp:usedFor solving linear systems
computing matrix determinants
computing matrix inverses
gptkbp:usedIn numerical linear algebra
gptkbp:bfsParent gptkb:LU-Zerlegung
gptkbp:bfsLayer 7