Cálculo de los valores propios de matrices tridiagonales simétricas mediante la iteración de Laguerre

Abstract

En este trabajo se proponen dos nuevos algoritmos que utilizan la iteración de Laguerre para calcular los valores propios de una matriz tridiagonal simétrica. El primer algoritmo aplica esta iteración en el marco de método de bisección, logrando unas prestaciones mejores que las de cualquiera otro método de cálculo de raices usado hasta ahora. El segundo algoritmo utiliza el paradigma divide y vencerás y combina la utilización de modificaciones de rango uno con la iteración de Laguerre. Estos dos nuevos algoritmos se comparan con otros cinco que utilizan diferentes métodos para resolver el mismo problema de valores propios.

Full document