Método de Krylov para obtener los

valores y vectores característicos

de una matriz y método de las
potencias
Una transformación 𝒙 → 𝐴𝒙, con A cuadrada, puede
transfromar los vectores 𝒙 de muy diversas maneras,
pero para cada matriz existen algunos vectores
“especiales” en los que la acción de la transformación
es particularmente simple.
 Ejemplo
Considerando la matriz
3 −2
𝐴=
1 0
y los vectores 𝒖 = −1,1 ! y 𝒗 = 2,1 ! . Sus imágenes son 𝑇 𝒖 = 𝐴𝒖 =
−5, −1 ! y 𝑇 𝒗 = 𝐴𝒗 = 4,2 ! = 2𝒗; es decir, a diferencia con 𝒖, A dilata el
vector 𝒗 un factor 2.

Este ejemplo ilustra el concepto de vector propio

En otros términos, los valores propios de la matriz 𝐴 son los escalares
para los que existe una solución no trivial de 𝐴𝒗 = 𝜆𝒗 y nos
referiremos a 𝒗 como el vector propio correspondiente al valor
propio 𝜆.
Aplicación en la transformación de una imagen
El polinomio, los valores y vectores característicos son datos de una
matriz que permiten resolver diversos problemas que provienen del
modelado de sistemas físicos. Al respecto, el método de Krylov permite
obtener los coeficientes del polinomio característico mientras que el
método de las potencias proporciona el mayor y menor valores
característicos. Son una alternativa iterativa para los procesos analíticos
del Álgebra lineal.
Existen algunos fenómenos físicos que al modelarse matemáticamente
conducen a un problema de valores característicos, el cual consiste en
obtener soluciones diferentes de la trivial del sistema
𝐴𝒙 = 𝜆𝒙
donde 𝐴 es una matriz de orden 𝑛×𝑛, 𝒙 es el vector de incógnitas y 𝜆
un escalar.
A simple vista, se observa que la solución trivial resuelve el sistema
anterior para cualquier valor del escalar 𝜆; sin embargo, el problema
consiste en determinar valores de 𝜆 tales que proporcionen una
solución al sistema anterior diferente de la trivial.
El polinomio característico de la matriz 𝐴 se obtiene por medio de la expresión:

El resultado de esta determinante es un polinomio en función de 𝜆 de grado

igual al orden de la matriz 𝐴, en este caso, de orden 𝑛. Este polinomio
característico posee 𝑛 raíces o valores característicos; por lo cual, la matriz 𝐴
de orden 𝑛 posee 𝑛 valores característicos.
El polinomio característico es de la forma:
Método de Krylov para obtener el polinomio característico

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

mismo que establece que toda matriz A verifica su ecuación caracterísJca:
𝑃 𝐴 =0
Entonces, para una ecuación caracterísJca de la forma

se obJene, al uJlizar el teorema de Cayley-Hamilton, que:

Los términos de la ecuación anterior son matrices de orden 𝑛×𝑛 y la suma de

ellas es otra matriz cuyos elementos forman un sistema de ecuaciones
algebraicas lineales con incógnitas 𝑏! , 𝑏" , 𝑏# ,…, 𝑏$ ; de estas ecuaciones se
pueden obtener los coeficientes.
Para simplificar los cálculos se multiplica la ecuación anterior por un
vector cualquiera y, compatible con 𝐴 y diferente de cero:

𝐴$ 𝑦* + 𝑏! 𝐴$%! 𝑦* + 𝑏" 𝐴$%" 𝑦* + ⋯ + 𝑏$%! 𝐴𝑦* + 𝑏$ 𝐼 𝑦* = 0

Una buena elección es escoger al vector con la forma:

De esta manera, los términos de la última ecuación son vectores en
lugar de matrices y los productos de 𝐴 por el vector 𝒚 se obtienen en
forma recursiva mediante la ecuación
𝐴& 𝒚 = 𝐴 𝐴&%! 𝒚
donde 𝐴&%! es un vector de orden 𝑛×1.
Al sumar los vectores de la ecuación vista en la diapositiva anterior se
obtiene un sistema de 𝑛 ecuaciones con 𝑛 incógnitas: 𝑏! , 𝑏" , 𝑏# ,…, 𝑏$ ;
al resolverlo se obtienen los coeficientes de la ecuación característica.
Ejemplo
Obtener la ecuación característica de la siguiente matriz utilizando el
método de Krylov
3 1 2
𝐴 = −2 −1 0
−1 0 −3
Ejemplo
Obtener la ecuación característica de la siguiente matriz utilizando el
método de Krylov
1 −1 0
𝐴= 2 0 1
−2 3 −1
 Métodos iterativos para determinar
valores característicos
Estos métodos son u?lizados comúnmente cuando se
desea conocer el valor caracterís?co de mayor o menor
valor absoluto de una matriz. Una ventaja que
presentan estos métodos es que proporcionan
simultáneamente el correspondiente vector
caracterís?co asociado. El método de las potencias
ofrece una opción para obtener el mayor y el menor
valor caracterís?co de la matriz 𝐴 de orden 𝑛×𝑛 sin la
necesidad de disponer de la ecuación caracterís?ca.
Método de las potencias
El procedimiento consiste en utilizar la ecuación
𝐴𝑥̅ = 𝜆𝑥̅
en forma recursiva, tomando un vector inicial 𝑥̅ ' ≠ 0 de la forma
𝑥!
'
𝑥"
𝑥̅ = ⋮
𝑥$
Al sustituir este vector en el primer miembro de la primera ecuación de
esta diapositiva y efectuar la multiplicación indicada se obtiene una
primera aproximación en el segundo miembro; esto es:
𝐴𝑥̅ (') = 𝜆(!) 𝑥̅ (!)
donde
𝑥!
𝑥"
𝜆(!) 𝑥̅ (!) = 𝜆(!) ⋮
𝑥$
es el vector del producto realizado.
El siguiente paso consiste en seleccionar el mayor elemento, en valor absoluto,
de este vector y asignarlo como una aproximación de 𝜆(!) . La asignación se
debe efectuar con su signo correspondiente, aún cuando se haya seleccionado
en valor absoluto.
Posteriormente se normaliza el vector obtenido, lo cual consiste en dividirlo
entre 𝜆(!) ; de esta manera se obtiene la primera aproximación al vector
característico asociado.
Al tomar nuevamente la matriz 𝐴 y multiplicarla por la primera aproximación
del vector característico 𝑥̅ (!) se tiene que
𝐴𝑥̅ (!) = 𝜆(") 𝑥̅ (")
donde 𝜆(") es una nueva aproximación al valor característico y 𝑥̅ (") a su
correspondiente vector.
Por iteraciones sucesivas se obtiene:
𝐴𝑥̅ (") = 𝜆(#) 𝑥̅ (#)
𝐴𝑥̅ (#) = 𝜆(*) 𝑥̅ (*)
⋮
En general:
𝐴𝑥̅ (&%!) = 𝜆(&) 𝑥̅ (&) ; 𝑘 = 1,2,3, …
Este proceso se repetirá hasta que la diferencia, en valor absoluto, entre los
valores característicos obtenidos en dos iteraciones sucesivas sea menor que
una tolerancia preestablecida.
Cabe aclarar que el vector inicial 𝑥̅ (') puede ser cualquiera diferente de
cero; por ejemplo:
𝑥̅ (') = 1 0 0 … 0 +
o bien
𝑥̅ (') = 1 1 1 … 1 +
Estos valores iniciales se proponen de forma práctica para permitir el
menor número de operaciones.
Ejemplo
Dado el sistema
2𝑥! + 4𝑥" = 0
𝑥! + 3𝑥" = 0
Obtener de la matriz de coeficientes, el mayor valor
característico y su correspondiente vector por el método de
las potencias, utilizando como vector inicial 𝑥̅ ($) = 1 1 & .
Para obtener el menor valor caracterísJco se premulJplica la ecuación
𝐴𝑥̅ = 𝜆𝑥̅ por la inversa de 𝐴:
𝐴%! 𝐴𝑥̅ = 𝐴%! 𝜆𝑥̅
𝑥̅ = 𝜆𝐴%! 𝑥̅
Se divide esta úlJma ecuación entre 𝜆 y se expresa en forma recursiva:
𝐴%! 𝑥̅ (&%!) = 1/𝜆 (&) 𝑥̅ (&) ; 𝑘 = 1,2,3, …
Esta ecuación es similar a la que se obtuvo para determinar el mayor
valor caracterísJco, uJlizando en esta ocasión la inversa de la matriz de
coeficientes y el recíproco de 𝜆.
Ejemplo
De la matriz
2 4
𝐴=
3 13
cuya inversa es
'! .928 −.286
𝐴 =
−.214 0.143
Obtener el menor valor característico y su correspondiente
vector.
Bibliografía
• Rafael Iriarte, Métodos numéricos, Trillas, Segunda edición.