8653479
Description
Mind Map by Isa Cisneros Lpz, updated more than 1 year ago
|
Created by Isa Cisneros Lpz
about 7 years ago
|
|
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
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.