Algoritmo Faddeev
Páginas: 3 (564 palabras)
Publicado: 17 de diciembre de 2015
Algoritmo Faddeev-Leverrier
El algoritmo de Faddeev-Leverrier es un método para el cálculo del polinomio característico de una matriz. Se llama así en honor al matemático ruso DmitriiKonstantínovich Faddeev (ru). Publicado por primera vez por Urbain Le Verrier (1840), que fue redescubierto muchas veces Horst 1 (1935), Souriau (1948), Marco (1949), Faddeev (in) y Sominskii (1949). Presentación de probème
Calcula el polinomio característico de una matriz cuadrada M de orden n es de importancia práctica fundamental, ya que es una forma de acceder a los valores de M o un polinomio de fugaen M (Hamilton-Cayley teorema) . Sin embargo, este problema es el algoritmo altamente calculador e ingenuo, que sería para calcular directamente el factor determinante es muy pesado en términosde cómputo complejidad: se trata de una tecla que está escrito como una suma de n términos! , donde n denota el tamaño de la matriz M; sin embargo, el método del pivote hace que sea posible reducir el tiempode cálculo de orden O (n 3).
Descripción del algoritmo [editar | editar el código]
El algoritmo Faddeev es parte de un enfoque eficaz. Deje que la matriz M, que buscamos la característica polinómica.La recurrencia se define por la secuencia finita de matrices por:
a
Por lo tanto, muestra 2 que el polinomio característico de M es:
Complejidad Faddeev del algoritmo [editar | editar el código]Los coeficientes del polinomio característico se expresan en términos de las trazas de producto y matrices de suma, que los hace fáciles de calcular, al menos por una máquina.La complejidad delalgoritmo es Faddeev polinomio, y se puede demostrar que es más eficaz en muchos casos que el cálculo del determinante por el método de pivote.Además, una aplicación paralela rápida del algoritmo Faddeev seobtuvo por Laszlo Csanky 3 en 1975; muestra que este algoritmo se encuentra en la clase de la complejidadNC.
Método de Leverrier - Faddeev
Mas que un método que nos ayude a...
El algoritmo de Faddeev-Leverrier es un método para el cálculo del polinomio característico de una matriz. Se llama así en honor al matemático ruso DmitriiKonstantínovich Faddeev (ru). Publicado por primera vez por Urbain Le Verrier (1840), que fue redescubierto muchas veces Horst 1 (1935), Souriau (1948), Marco (1949), Faddeev (in) y Sominskii (1949). Presentación de probème
Calcula el polinomio característico de una matriz cuadrada M de orden n es de importancia práctica fundamental, ya que es una forma de acceder a los valores de M o un polinomio de fugaen M (Hamilton-Cayley teorema) . Sin embargo, este problema es el algoritmo altamente calculador e ingenuo, que sería para calcular directamente el factor determinante es muy pesado en términosde cómputo complejidad: se trata de una tecla que está escrito como una suma de n términos! , donde n denota el tamaño de la matriz M; sin embargo, el método del pivote hace que sea posible reducir el tiempode cálculo de orden O (n 3).
Descripción del algoritmo [editar | editar el código]
El algoritmo Faddeev es parte de un enfoque eficaz. Deje que la matriz M, que buscamos la característica polinómica.La recurrencia se define por la secuencia finita de matrices por:
a
Por lo tanto, muestra 2 que el polinomio característico de M es:
Complejidad Faddeev del algoritmo [editar | editar el código]Los coeficientes del polinomio característico se expresan en términos de las trazas de producto y matrices de suma, que los hace fáciles de calcular, al menos por una máquina.La complejidad delalgoritmo es Faddeev polinomio, y se puede demostrar que es más eficaz en muchos casos que el cálculo del determinante por el método de pivote.Además, una aplicación paralela rápida del algoritmo Faddeev seobtuvo por Laszlo Csanky 3 en 1975; muestra que este algoritmo se encuentra en la clase de la complejidadNC.
Método de Leverrier - Faddeev
Mas que un método que nos ayude a...
Leer documento completo
Regístrate para leer el documento completo.