Aurora Pozo

MTODO DE NEWTONRAPHSON

METODO DE NEWTON-RAPHSON
um dos mais conhecidos e poderosos para obteno de razes de equaes nolineares. Considere uma funo f(x) continua e diferenvel no intervalo [a,b]. A funo possui, portanto, tangente nica em cada ponto do intervalo.

ESCOLHA DA APROXIMAO INICIAL

Teorema:
Se f(a) * f(b) < 0 e f e f forem no nulas e preservarem o sinal em [a; b], ento partindo-se de uma aproximao inicial x0 2 [a; b] tal que f(x0) f00(x0) > 0 possvel gerar, pelo Mtodo de Newton, uma sequncia de aproximaes xk que converge para a raiz de f(x) = 0.

VANTAGENS E DESVANTAGENS DO MTODO DE NEWTON

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(xk) for muito elevado a convergncia ser lenta (iii) Se f(xk) for prximo de zero pode ocorrer overflow

Para contornar o item (i), o qual necessrio para a escolha da aproximao inicial, comum apenas calcular-se o valor da funo e o de sua derivada segunda nos extremos a e b, considerando para x0 o extremo que satisfazer a condio f(x0)f(x0) > 0. Para tanto, importante que o intervalo [a; b] considerado seja sucientemente pequeno, de forma a minimizar a possibilidade de variao de sinal de f e f.

Secante

CONSIDERAES INICIAIS
Mtodo de Newton-Raphson

Um grande inconveniente a necessidade da obteno de f(x) e o clculo de seu valor numrico a cada iterao

Forma de desvio do inconveniente

Substituio da derivada f(xk) pelo quociente das diferenas f(xk) [f(xk) - f(xk-1)]/(xk - xk-1)

onde xk-1 e xk so duas aproximaes para a raiz

8

Secante

CONSIDERAES INICIAIS
A funo de iterao ser
g(x) = xk - f(xk)/[(f(xk) - f(xk-1))/(xk - xk-1)]

= (xk - xk-1) . f(xk)/[f(xk) - f(xk-1)] = [xk-1 .f(xk) xk .f(xk-1)]/[f(xk) - f(xk-1)]

[x k - 1 .f (x k ) - x k .f (x k - 1 )] g(x) = [f (x k ) - f (x k - 1 )]
9

Secante

INTERPRETAO GEOMTRICA
A partir de duas aproximaes xk-1 e xk

Obtm-se o ponto xk+1 como sendo a abscissa do ponto de interseco do eixo ox e da reta que passa pelos pontos (xk1 , f(xk-1) ) e (xk , f(xk) ) (secante curva da funo)

10

Secante

ANLISE GRFICA
f(x)

1a iterao
2a iterao 3a iterao 4a iterao x3 x4 x5

x0

x1

x2

Repete-se o processo at que o valor de x atenda s condies de parada.

11

Secante

Testes de Parada
A cada iterao, testa-se se a aproximao encontrada poder ser considerada como a soluo do problema.
|f(xk)| |((xk+1

xk)/xk+1 )|

12

Secante
Algoritmo
k := 0; x0 := X0; x1 := X1 while critrio de interrupo no satisfeito and k L k := k +1; xk+1 := (xk-1*f(xk) - xk*f(xk-1))/(f(xk) - f(xk-1)) endwhile

13

Secante
Vantagens:

Rapidez processo de convergncia; Clculos mais convenientes que do mtodo de Newton; Desempenho elevado.

14

Secante
Desvantagens:

Se o clculo f(x) no for difcil, ento o mtodo logo ser substitudo pelo de Newton-Raphson; Se o grfico da funo for paralela a um dos eixos e/ou tangencia o eixo das abscissas em um ou mais pontos, logo no se deve usar o mtodo da Secante ; Difcil implementao.

15