¿Qué algoritmo usa Matlab para calcular las raíces de un polinomio de alto rango?

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ó.

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.

More Interesting

¿Cuál es la mejor manera de ingresar al último proceso de aprendizaje de algoritmos de reconocimiento facial?

Cómo hacer un robot que pueda resolver un laberinto de líneas

¿Cuál es una buena explicación de la asignación de Dirichlet latente?

Además de la programación competitiva, ¿cómo aprender algoritmos?

¿Cuáles son los problemas resueltos por los algoritmos hash?

¿Cuáles son los mejores algoritmos de aprendizaje sin supervisión para la corrección de errores tipográficos?

¿Qué series matemáticas debo saber para calcular la complejidad de cualquier algoritmo o pseudocódigo?

Cómo dominar algoritmos, estructuras de datos y desarrollar un enfoque de resolución de problemas

¿Qué es recursivo en matemáticas?

En Kaggle Competition, ¿qué algoritmo de aprendizaje por conjuntos prefiere? ¿Voto mayoritario, promedio ponderado o algunos algoritmos avanzados como el embolsado?

¿Cómo es posible que algún algoritmo sea más rápido que cualquier otro algoritmo similar para algunos valores de la variable de entrada y más lento para otros valores?

¿Qué temas de geometría y álgebra son importantes para concursos de programación como ICPC?

¿Estudiar algoritmos mejorará mis habilidades cotidianas de toma de decisiones / resolución de problemas?

¿Por qué AUC es una mejor medida del rendimiento de un algoritmo que la precisión?

¿Qué algoritmo se debe usar para encontrar que hay una conexión en cada dos vértices en un gráfico dirigido?