Teorema de König

Fonte: testwiki
Saltar para a navegação Saltar para a pesquisa

Em análise complexa e análise numérica, o Teorema de König[1] fornece uma forma para estimar polos simples ou raízes simples de uma função. Em particular, possui inúmeras aplicações em algoritmos para encontrar raízes, como o método de Newton e sua generalização, o método de Householder.

O Teorema

Dada uma função meromorfa definida em |x|<R:

f(x)=n=0cnxn,c00.

Suponha que esta possui polo simples apenas se x=r no disco. Se 0<σ<1 tal que |r|<σR, então

cncn+1=r+o(σn+1).

Em particular, temos que

limncncn+1=r.

Intuição

Nas proximidades de x=r, espera-se que a função seja dominada pelo polo:

f(x)Cxr=Cr11x/r=Crn=0[xr]n.

Correlacionando os coeficientes, vê-se que cncn+1r.

Predefinição:Referências