Polinomios, valores y vectores caracter sticos: M etodo de Krilov

Ing. Jes us Javier Cort es Rosas M. en A. Miguel Eduardo Gonz alez C ardenas M. en A. V ctor D. Pinilla Mor an * 2011

Resumen Introducci on. Denici on del m etodo de Krilov. Ejemplo de aplicaci on. Conclusiones.

1.

Introducci on

El objetivo de este trabajo es presentar la aportaci on del An alisis num erico a la obtenci on del polinomio (o ecuaci on), valores y vectores car acter sticos; se presentar a un m etodo que pueda desarrollarse como algoritmo y, en consecuencia, desarrollado por medio de un programa de c omputo. En este sentido, para reconocer los contenidos es necesario disponer de los antecedentes necesarios del algebra lineal en cuanto a los t opicos antes mencionados. Las matrices de orden nxn no singulares poseen un polinomio caracter stico ; las ra ces de este polinomio son llamados valores caracter sticos y cada uno tiene asociado un vector caracter stico. Iniciando con la determinaci on del polinomio caracter stico. El polinomio caracter stico de la matriz A se obtiene por medio de la expresi on: |A I | = 0 (1)

El resultado de este determinante es un polinomio en funci on 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 n1 + a2 n2 + ... + an1 + an = 0
*

(2)

Facultad de Ingenier a, UNAM. Profesores de tiempo completo del Departamento de Matem aticas Aplicadas de la Divisi on de Ciencias B asicas

An alisis num erico

2.

Denici on del M etodo de Krilov

Este m etodo se fundamenta en la aplicaci on del Teorema de Cayley-Hamilton [1], mismo que establece que toda matriz A verica su ecuaci on caracter stica: F (A) = 0 (3)

Es decir, si sustituimos a la matriz A en el polinomio 2, el resultado deber a ser cero. Sin embargo, operativamente es necesario hacer algunos comentarios. De inicio, la matriz A es de orden n, por lo cual la sustituci on arrojar a un sistema de n ecuaciones lineales; en consecuencia, el coeciente a0 deber a ser diferente de cero. Resulta conveniente hacer que este coeciente sea la unidad, por lo cual se divide el polinomio entero por a0 , resultando: n + b1 n1 + b2 n2 + ... + bn1 + bn = 0 (4)

ai . Aplicando el teorema de Cayley-Hamilton en el Donde los coecientes bi se obtienen como bi = a 0 polinomio 4: F (A) = An + b1 An1 + b2 An2 + ... + bn1 A + bn I = 0 (5)

El polinomio 5 representa un sistema de ecuaciones lineales cuyas inc ognitas son los coecientes bi . La soluci on de este sistema nos proporciona los coecientes bi que sustituidos en el polinomio 4 nos proporciona el polinomio caracter stico de A. Una forma sencilla de realizar este procedimiento es simplicar la elevaci on 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 on de una matriz por un vector compatibles arroja un vector. Este vector y puede ser libremente elegido, proponi endose que su conformaci on permita realizar de mejor forma las operaciones. Una buena elecci on es elegir al vector con la forma: 1 0 y = 0 . . . 0 Ubicando al elemento 1 en una posici on estrat egica de acuerdo con los coecientes de A de tal forma que se minimicen las operaciones. Atendiendo a la anterior recomendaci on, el sistema que de la forma: An y + b1 An1 y + b2 An2 y + ... + bn1 Ay + bn y I = 0 Finalmente, el sistema de ecuaciones puede ser resuelto por el m etodo de preferencia [2]. (6)

3.

Ejemplo de aplicaci on
1 1 0 0 1 A= 2 2 3 1

Sea la matriz:

(7)

An alisis num erico El polinomio caracter stico tendr a la forma (de acuerdo a la ecuaci on 4): 3 + b1 2 + b2 + b3 = 0 El sistema de ecuaciones tendr a la forma (de acuerdo a la ecuaci on 6): A3 y + b1 A2 y + b2 Ay + b3 y I = 0 Se propone al vector y de acuerdo con la forma recomendada: 1 y = 0 0 Realizando las multiplicaciones: 1 1 0 1 1 0 1 0 = 2 Ay = 2 2 3 1 0 2 Realizando las multiplicaciones: 1 1 0 1 1 0 1 2 = 0 A2 y = A Ay = 2 2 3 1 2 6 1 1 0 1 1 0 1 0 = 4 A3 y = A A2 y = 2 2 3 1 6 4

(8)

(9)

(10)

(11)

(12)

(13)

Sustituyendo los resultados 11, 12 y 13 en el esquema 9 se conforma el sistema de ecuaciones lineales: 1 1 1 1 0 4 + 0 b1 + 2 b2 + 0 b3 = 0 (14) 4 6 2 0 0 Que se expresa en forma m as coloquial como: b1 + 6b1 Cuya soluci on es: b1 = 0 b2 = 2 b3 = 3 (16) b2 + b3 = 1 2b2 = 4 + 2b2 = 4

(15)

Finalmente, sustituyendo en la ecuaci on 8se obtiene nalmente la ecuaci on caracter stica de la matriz A: 3 2 + 3 = 0 (17)

An alisis num erico

4.

Conclusiones

El m etodo de Krilov debe utilizarse en conjunto con un m etodo de soluci on de sistemas de ecuaciones lineales. Esta uni on arroja una alternativa muy apropiada cuando se trata de evitar resolver determinantes de orden mayor considerando que se debe hacer en forma anal tica.

Referencias
[1] Douglas Burden, Richard. Faires. An alisis Num erico. 2002. [2] Curtis F. Gerald. An alisis num erico. Segunda edici on edition, 1991.
1

Editado por Juan Carlos Mar n Hel u. Junio 2011