8653479
Beschreibung
Mindmap von Isa Cisneros Lpz, aktualisiert more than 1 year ago
|
Erstellt von Isa Cisneros Lpz
vor fast 8 Jahre
|
|
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
Medienanhänge
Möchten Sie kostenlos Ihre eigenen Mindmaps mit GoConqr erstellen? Mehr erfahren.