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
|