Matlab utiliza métodos de valor propio donde consideran que la ecuación polinómica es la ecuación característica de una matriz, luego encuentran los valores propios de esa matriz.
Por lo tanto, la función eig
, que está incorporada y utiliza Intel Math kernel lib, maneja el problema de la descomposición propia. Puede manejar hasta ~ 10k [math] \ times [/ math] 10k matrices flotantes de precisión real / doble en escritorios ordinarios razonablemente bien.
El algoritmo específico que se utiliza depende de la escasez, el condicionamiento, la simetría y la definición positiva. Matlab se predetermina a Schur generalizado para matrices no simétricas, o descomposición de Cholesky en otros casos. Entonces, la función implementa algunas descripciones de matrices, condiciones, verificaciones de simetría en la parte superior del tipo y verificaciones de argumentos debajo del capó.
- ¿A qué libro se refirió Thomas Cormen mientras estudiaba algoritmos?
- ¿Cómo diseñaría un algoritmo para clasificar 100 millones de libros y encontrar duplicados funcionales?
- ¿Qué tipo de trabajo haría un cosmólogo en el CERN?
- ¿Por qué necesitamos el algoritmo de derivación de porter en Python?
- ¿Por qué mi implementación de Quicksort no funciona?
Las rutinas ordinarias de Matlab no pueden manejar matrices de elementos reales de 1M [math] \ times [/ math] 1M en PC / escritorio normal, pero voy a suponer que cuando dice alto rango, no quiso decir nada tan grande.
Si escribe open roots
o open fzero
, puede inspeccionar el código.