Definic

ao (Ordem de Converg
encia)

Seja {xn } uma sucessao que converge para z. Se existirem constantes

reais p 1 e K > 0 tais que
|z xm+1 |
limm = K
|z xm |p
entao dizemos que {xn } converge para z com ordem de convergencia p.
K chama-se coeficiente assimptotico de convergencia.

Teorema (Ordem de Converg encia do

Metodo do Ponto Fixo)

Nas condicoes do teorema do ponto fixo

|z xm+1 |
limm = |g 0 (z)| .
|z xm |

Teorema (Convergencia Supralinear do

M etodo do Ponto Fixo)

Seja z = g(z) com g C (p) ([a, b]) , p 2 verificando-se as condicoes

do teorema do ponto fixo em [a, b] e z [a, b].

Se g 0 (z) = g 00 (z) = ... = g (p1) (z) = 0 e g (p) (z) 6= 0, entao

(p)
|z xm+1 | g (z)
limm =
|z xm |p p!
e, portanto, a sucessao {xn } tem ordem de convergencia p e coeficiente
assimptotico de convergencia
(p)
g (z)
K = .
p!