( = 1,2, , )
=1
()
=1
Pasos Introductorios
( = 1,2, , )
Una simplificacin importante ocurre cuando M es una matriz simtrica: los dos
vectores se relacionan mediante bni = fnn+1-i; es decir, uno se obtiene invirtiendo el
order de los elementos del otro. Esto puede ahorrar clculos extra en ese caso en
particular.
Obtencin del vector Retroceso
Iterando sucesivamente con = 1, 2, . .. , hasta = , el resultado deseado es
finalmente alcanzado. El vector () es la solucin parcial en la etapa M,
obteniendo la solucin deseada cuando = . El mtodo de Levinson est bien
documentado en varios textos. Este mtodo es de gran utilidad cuando se
generaliza para el caso asimtricos.
En el procedimiento iterativo para ir del paso al + 1 encontramos que la
solucin () cambia a esta forma:
donde