8653479
Descripción
Mapa Mental por Isa Cisneros Lpz, actualizado hace más de 1 año
|
Creado por Isa Cisneros Lpz
hace más de 7 años
|
|
Algoritmos para matrices y
vectores.
- Multiplicación de matrices
- Si A, B y C son matrices de orden nxn. Asumiendo
que n es potencia exacta de 2, se puede dividir cada
matriz en cuatro de orden n/2 y n/2.
- Complejidad:
O(mxnxr) =
O(n^3)
- Si A, B y C son matrices de orden nxn. Asumiendo
que n es potencia exacta de 2, se puede dividir cada
matriz en cuatro de orden n/2 y n/2.
- Algoritmo de Strassen
- Complejidad:
T(n)= O(n^2.81)
- Complejidad:
T(n)= O(n^2.81)
- Algoritmo LUP(A)
- Descomposición LU
- Consiste en descomponer una matriz en
sus componentes triangular inferior (L) y
superior (U).
- Algoritmo LU(A)
- Ejemplo
- Ejemplo
- Algoritmo LU(A)
- Consiste en descomponer una matriz en
sus componentes triangular inferior (L) y
superior (U).
- Ejemplo
- Complejidad:
T(n)= O (n^3)
- Descomposición LU
- Solución de sistemas de ecuaciones
- Algoritmo LUP Solve
- Ejemplo
- Complejidad:
T(n)= O(n^2)
- Ejemplo
- Forward substitution
- Back substitution
- Algoritmo LUP Solve
Recursos multimedia adjuntos
¿Quieres crear tus propios Mapas Mentales gratis con GoConqr? Más información.