Materia: Algoritmos Numricos

Tema: Mtodo de Lehmer-Schur

1.

Objetivos:
- Conocer este mtodo para obtener las races de una ecuacin.
- Reconocer las diferencias entre el mtodo de Lehmer Schur y los mtodos
aprendidos anteriormente.
- Analizar si es posible encontrar races complejas de una funcin con este mtodo.

2.

Marco Terico:
Mtodo de Lehmer-Schur:
El mtodo de Lehmer-Schur es un mtodo que nos permite encontrar las races de
una funcin al ampliar la idea de encerrar las races como en el mtodo de biseccin
en una dimensin al plano complejo.
Este mtodo usa la prueba de Schur-Cohn para probar con crculos cada vez ms
pequeos la presencia o ausencia de races.
La prueba de Schur-Cohn permite determinar si un polinomio tiene races dentro de
una circunferencia y en algunos casos, el nmero exacto de races. El mtodo
propuesto por Lehmer prueba la presencia de races de un polinomio p(z) en un
conjunto de circunferencias D(c, p) en el plano complejo aplicando la prueba SchurCohn al polinomio desplazado y escalado p(c+pz).
Comenzando con c=0 y p=1, el radio incrementa o disminuye por factores de 2 hasta
que el anillo p<= |z| <= 2p contiene races dentro. Entonces el mtodo se aplica
recursivamente a las 8 circunferencias con centro
,
y con radio inicial p (originalmente 5p/6 que es ligeramente muy pequeo para cubrir
el anillo completo).
Si despus de varias recursiones una circunferencia pequea contiene una sola raz,
esta raz es aproximada usando el mtodo de Newton y luego el polinomio se reduce
quitando el factor lineal correspondiente. Despus de eso, todo el procedimiento se
reinicia.
Transformacin de Schur para polinomios
Considere un polinomio con coeficientes complejos:

Denotemos el inverso del polinomio complejo como:

Entonces la transformacin de Schur Tp de p es el polinomio:

Como los coeficientes de grado ms alto se cancelan,

y el

coeficiente constante de Tp es
Lemma
Si
entonces p y Tp tienen el mismo nmero de races dentro del disco y en la
circunferencia.
Si
entonces p tiene el mismo nmero de races dentro del disco como Tp (y
p*) tiene afuera, y ambos tienen el mismo nmero de races en el crculo.
Este resultado es una consecuencia del teorema de Rouch.
La prueba Schur-Cohn
Se aplica la transformacin de Schur repetidamente,
primer ndice con

. Denotar

, sea k el
,

.
Teorema
Si
para todos los k=0,1,2,K, entonces p no tiene races dentro del disco.
Si
exactamente una vez,
para
entonces p tiene
dentro del disco.
El primero se desprende de preservar la propiedad del nmero raz de la
transformacin de Schur. Para el segundo
del disco o en la circunferencia.
as
disco.

3.

tiene

races

no tiene races dentro

races dentro del disco,

tienen el mismo nmero de races dentro del

Conclusiones:
- El mtodo de Lehmer-Shur nos permite obtener aproximaciones muy cercanas de
las races de un polinomio.
- Este mtodo forma parte de una clase de mtodos que aslan races en el plano
complejo al generalizar la nocin de horquillado unidimensional. As es posible

determinar de manera eficiente las races de un polinomio dentro de un crculo de

centro y radio dados.
4.

Recomendaciones:
- Para obtener una aproximacin mucho ms exacta podemos realizar ms
iteraciones, es decir, cada vez ms crculos y de menor tamao que se acerquen cada
vez ms a las races.

5.

Bibliografa:
- PRESS, William: Numerical Recipes in C: The Art of Scientific Computing,
Second Edition. Cambridge University Press, 1992
- Jan Van Leeuwen: On program efficiency and algebraic complexity, Desconocido,
1979