Scribd
Cargar
364 vistas2 páginas

Método de Krylov y Polinomio Característico

El método de Krylov se basa en aplicar el Teorema de Cayley-Hamilton para determinar el polinomio característico de una matriz. Esto implica sustituir la matriz en un polinomio para obtener un sistema de ecuaciones lineales cuyas soluciones son los coeficientes del polinomio característico. El método simplifica las potencias de la matriz multiplicándola por un vector para minimizar operaciones. El sistema resultante puede resolverse con cualquier método para encontrar el polinomio característico sin calcular determinantes de alto orden.

Cargado por

Aaron Acevedo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
364 vistas2 páginas

Método de Krylov y Polinomio Característico

El método de Krylov se basa en aplicar el Teorema de Cayley-Hamilton para determinar el polinomio característico de una matriz. Esto implica sustituir la matriz en un polinomio para obtener un sistema de ecuaciones lineales cuyas soluciones son los coeficientes del polinomio característico. El método simplifica las potencias de la matriz multiplicándola por un vector para minimizar operaciones. El sistema resultante puede resolverse con cualquier método para encontrar el polinomio característico sin calcular determinantes de alto orden.

Cargado por

Aaron Acevedo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Método de Krylov

Las matrices de orden n x n no singulares poseen un polinomio caracterismo ; las raicees de


este polinomio son llamados valores característicos (eigenvalores) y cada valor característico
tiene asociado un vector característica (eigenvector).

Iniciando con la determinación del polinomio característico. El polinomio característico de la


matriz A se obtiene por medio de la expresión:

|A − λI | = 0 (1)

El resultado de este determinante es un polinomio en función de λ de grado igual al orden de la


matriz A, en este caso, de orden n. Este polinomio característico posee n raíces, o valores
característicos; por lo cual, la matriz A de orden n posee n valores característicos.

El polinomio característico es de la forma:

a0λn + a1λn−1 + a2λn−2 + ... + an−1 λ + an= 0 (2)

El método de Krylov se fundamenta en la aplicación del Teorema de Cayley-Hamilton, mismo


que establece que toda matriz A verifica su ecuación característica:

F (A) = 0 (3)

Es decir, si sustituimos a la matriz A en el polinomio, el resultado deberá ser cero. Sin


embargo, operativamente es necesario hacer algunos comentarios. De inicio, la matriz A es de
orden n, por lo cual la sustitución arrojar un sistema de n ecuaciones lineales; en consecuencia, el
coeficiente a0 deberá ser diferente de cero. Resulta conveniente hacer que este coeficiente sea la
unidad, por lo cual se divide el polinomio entero por a0, resultando:

λn + b1 λn−1 + b2 λn−2 + ... + bn−1 λ + bn= 0 (4)

Donde los coeficientes Bi se obtienen como Bi = ai/a0. Aplicando el teorema de Cayley-Hamilton


en el polinomio anterior:

F (A) = An + b1An−1 + b2An−2 + ... + bn−1A + bnI = 0 (5)

El polinomio 5 representa un sistema de ecuaciones lineales cuyas incógnitas son los


coeficientes bi. La solución de este sistema nos proporciona los coeficientes bi que sustituidos en
el polinomio 4 nos proporciona el polinomio característico de A.

Una forma sencilla de realizar este procedimiento es simplificar la elevación de la matriz A; a


las potencias necesarias. Esto se logra multiplicando la matriz A por un vector y¯ compatible
diferente de cero. Debe recordarse que la multiplicación de una matriz por un vector compatibles
arroja un vector.
Este vector y¯ puede ser libremente elegido, proponiéndose que su conformación permita
realizar de mejor forma las operaciones. Una buena elección es elegir al vector con la forma:

y¯ = | 1 |

|0|

|0|

|... |

|0|

Ubicando al elemento 1 en una posición estratégica de acuerdo con los coeficientes de A de tal
forma que se minimicen las operaciones.

Atendiendo a la anterior recomendación, el sistema que de la forma:

An y¯ + b1 An−1 y¯ + b2An−2 y¯ + ... + bn−1Ay¯ + bny¯I = 0 (6)

Finalmente, el sistema de ecuaciones puede ser resuelto por el método de preferencia.

El método de Krylov debe utilizarse en conjunto con un método de solución de sistemas de


ecuaciones lineales. Esta unión arroja una alternativa muy apropiada cuando se trata de evitar
resolver determinantes de orden mayor considerando que se debe hacer en forma analítica.

También podría gustarte