Statements (28)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| 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 |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
LUP decomposition
|