CI202 - Mtodos Numricos

58
Mtodo de Newton-Raphson
Seja F(x) uma funo contnua no intervalo [a,b].
Seja E uma raiz da funo, E (a,b) tal que f(E) = 0 e f'(x)
0.
Mtodos Numricos
Mtodos Numricos

CI202 - Mtodos Numricos

59
Mtodo de Newton-Raphson
Toma-se x
0
= b. Ento:
tg = f'(x
0
)
Mtodos Numricos
Mtodos Numricos
f
'
x
0

f x
0

x
0
x
1
x
1
x
0

f x
0

f
'
x
0

CI202 - Mtodos Numricos

60
Mtodo de Newton-Raphson
Se | x
1
x
0
| erro, ento x
1
a raiz desejada.
Seno deve-se calcular x
2
:
Se | x
2
x
1
| erro, ento x
2
a raiz desejada.
Seno calcula-se x
3
, ... ,x
n
, at que |x
n
x
n-1
| erro.
Mtodos Numricos
Mtodos Numricos
x
2
x
1

f x
1

f
'
x
1

CI202 - Mtodos Numricos

61
Mtodo de Newton-Raphson
Algoritmo:
Critrio de Parada:
| x
n
- x
n-1
| erro.
Melhor extremo:
Verificar qual extremo possui funo e segunda
derivada com mesmo sinal:
f( x
i
) * f''( x
i
) > 0 p/ i = {extremos do intervalo}.
Restrio
Conhecer um intervalo que contenha E.
Mtodos Numricos
Mtodos Numricos
x
n
x
n1

f x
n1

f
'
x
n1

para n1, 2, 3, ...

CI202 - Mtodos Numricos
62
Mtodo de Newton-Raphson
Exemplo
Determinar com preciso menor ou igual a 0,01, a
raiz da equao f(x) = 2x cos(x).
Resposta
A raiz desejada E = 0,45.
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
63
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
Segundo Newton, para haver convergncia em
seu mtodo:
O intervalo (a,b) em anlise deve ser
suficientemente pequeno.
Contudo, para Raphson e Fourier um intervalo
pequeno aquele que contm uma e somente
uma raiz.
Assim, algumas condies foram estabelecidas
para que tal exigncia fosse vlida:
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
64
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
1) Se f(a).f(b) > 0, ento existe um nmero par de
razes reais (contando suas multiplicidades) ou no
existe razes reais no intervalo (a,b) (Teorema de
Bolzano);
2) Se f(a).f(b) < 0, ento existe um nmero mpar de
razes reais (contando suas multiplicidades) no
intervalo (a,b) (Teorema de Bolzano);
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
65
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
3) Se f'(a).f'(b) > 0, ento o comportamento da
funo neste intervalo poder ser apenas
crescente ou apenas decrescente, e nunca os dois
se alternando;
4) Se f'(a).f'(b) < 0, ento a funo alternar seu
comportamento entre crescente e decrescente;
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
66
Mtodo de Newton-Raphson
Condies de Newton-Raphson-Fourier
5) Se f''(a).f''(b) > 0, ento a concavidade no muda
no intervalo em anlise;
6) Se f''(a).f''(b) < 0, ento a concavidade muda no
intervalo em anlise.
Portanto, haver convergncia uma raiz no intervalo
(a,b) se e somente se:
f(a).f(b) < 0, f'(a).f'(b) > 0 e f''(a).f''(b) > 0
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
67
Mtodo de Newton-Raphson
Vantagens e Desvantagens
O Mtodo de Newton-Raphson tem convergncia muito
boa (quadrtica). Entretanto, apresenta as seguintes
desvantagens:
(i) Exige o clculo e a anlise do sinal de f' e f'' ;
(ii) Se f'(x
k-1
) for muito elevado a convergncia ser
lenta;
(iii) Se f'(x
k-1
) for prximo de zero pode ocorrer overflow.
Mtodos Numricos
Mtodos Numricos
CI202 - Mtodos Numricos
68
Mtodo de Newton-Raphson
Exerccio - Calcule a raiz de f(x) = x
2
+ x - 6, x
0
= 3 como
estimativa inicial e critrio de parada |f(x
n
)| 0,020.
Resposta: E = 2,0
Mtodos Numricos
Mtodos Numricos