Factorización: Diferenzas entre revisións

{{Artigo principal|Descomposición de matrices}}

Os aneis de matrices son non conmutativos e non teñen unha única factorización: hai, en xeral, moitos xeitos de escribir unha [[Matriz (matemáticas)|matriz]] como produto de matrices. Así, o problema da factorización muda a consistir no problema de atopar factores de certas formas específicas. Por exemplo, a descomposición LU factoriza unha matriz como o produto dunha matriz triangular inferior e mais unha matriz triangular superior. As veces non é sempre posíbel, polo que se considera a "descomposición LUP" tendo unha matriz permutación matriz como o terceiro factor.

Unha matriz lóxica representa un relación binaria, e multiplicación de matrices corresponde á composición de relacións. A descomposición dunha relación factorizándoa serve para percibir mellor a natureza da relación, como no caso dunha relación difuncional