Zeros Reais de Funes Reais O Mtodo de Newton Raphson

Introduo
Sabemos que para alguns tipos de equaes existem frmulas fechadas que levam s razes em funo dos coeficientes, como por exemplo, as equaes polinomiais de grau 2. No entanto, no caso de polinmios de grau mais alto e de funes mais complicadas, fica praticamente impossvel localizar suas razes exatas. De modo a contornar este problema, foram criados mtodos iterativos de aproximaes de razes de funes com qualquer preciso pr-fixada.

Teorema
Inicialmente, temos que encontrar um intervalo I = [a,b] cuja raiz est contida. Para tal, devemos fazer uma anlise terica da funo. Podemos utilizar o seguinte teorema: Teorema 1: Seja uma funo f (x) contnua num intervalo I=[a,b]. Se f (a) . f (b) < 0, ento existe pelo menos uma raiz de f (x) neste intervalo.

[Figura 1 grfico]

Teorema
Dada a funo f (x) = x log(x) 1, podemos construir uma tabela com vrios valores para x e analisar as mudanas de sinal de f (x), encontrando um intervalo [a,b]: f (x) = x log(x) 1:

[Figura 2 tabela]

Vemos que o intervalo que contm pelo menos uma raiz I=[2,3].

Teorema
Assim, podemos obter, a partir de uma funo f (x), uma funo equivalente g(x) = h(x), onde, ao analisarmos graficamente as duas funes, localizamos o ponto de interseco entre as duas curvas e, assim, o intervalo I que contm a raiz, sem precisar calcular f (x).

Teorema
Exemplo 1: Dada a funo f (x) = 4cos(x) e^2x. Podemos reescrev-la como 4cos(x) = e^2x . Temos ento: g(x) = 4cos(x) h(x) = e^2x

[Figura 3 grfico]

Teorema

Assim, notamos no exemplo anterior que as razes:

1 est no intervalo I1 = [0, ] 2 est no intervalo I2 = [-,0] , para k=0 3 est no intervalo I3 = [-2, - ] , para k=1 4 est no intervalo I4 = [-3 , -2 ] , para k=2

Logo:
Razes: [0, ] U [-(k+1) , 0 k ] , k E Z+

Teorema
Exemplo 2: Dada a funo f (x) = x^3 9x +3, obtemos a funo equivalente g (x) = h (x):

g(x) = x^3 h(x) = 9x 3

[Figura 4 grfico]

Teorema
Assim, notamos no exemplo anterior que as razes: 1 est no intervalo I1 = [-2, -1] 2 est no intervalo I2 = [0, 1] 3 est no intervalo I3 = [1, 2] Desta forma encontramos o intervalo que contm pelo menos uma raiz.

Alguns Mtodos
Existem mtodos para aproximar razes reais de funes reais, tais como:
Mtodo da Bisseco Mtodo da Posio Falsa Mtodo do Ponto Fixo Mtodo de Newton-Raphson Mtodo da Secante

Vejamos o Mtodo de Newton-Raphson.

Mtodo de Newton-Raphson
Seja f E C2 [a,b] (conjunto das funes derivveis at segunda derivada no intervalo [a,b]), f (p) = 0, onde x a aproximao de p tal que f (x) 0 e | p x | <, com E R, suficientemente pequeno.

Se x = p:

Mtodo de Newton-Raphson
Como | p x| < , e suficientemente pequeno, seu quadrado ser ainda menor e tender a zero. Logo:

Que a equao da reta tangente a f (x), no ponto .

Mtodo de Newton-Raphson
Isolando p:

Que nos leva ao algoritmo de Newton:

Mtodo de Newton-Raphson
Obs.: Seja a funo f (x) = x2 e sua derivada f (x) = 2x. Qual a equao da reta tangente no ponto = 4?

Onde T (x) a tangente no ponto.

[Figura 5 grfico]

Interpretao Geomtrica do Mtodo de Newton

Percebe-se que a cada iterao a raiz se aproxima mais da raiz real .

[Figura 6 grfico]

Quando o Mtodo de Newton pode no Convergir?

A no convergncia do mtodo pode ocorrer nos pontos de mximos, mnimos e inflexo, quando a funo muda a concavidade. Isso fcil de verificar: sabemos que a derivada de uma funo num ponto x a reta tangente funo neste ponto. Se o ponto x o ponto de mnimo, por exemplo, de uma funo quadrtica, por exemplo, a reta tangente T (x) neste ponto ser paralela ao eixo dos x.

[Figura 7 grfico]

Se analisarmos o algoritmo de Newton, veremos que o quociente entre a funo e sua derivada ser uma indeterminao, tendendo ao infinito.

Critrios de Parada
Devido ao Mtodo de Newton utilizar uma funo de iterao f(x), devemos impor alguma condio para que essas iteraes parem, ou os clculos tornaro infinitos. Para isso, devemos impor uma preciso inicial para a raiz aproximada da funo, tal que, se f (xk) < , ento pare com as iteraes e tome x como raiz aproximada de f(x).

Algoritmo
Seja f (x) = 0. Seja f (x), f (x) e f (x) contnuas num intervalo I contendo a raiz x = de f (x) = 0 e f () 0.
Etapa 1: Dados iniciais: a) x0: aproximao inicial b) 1 e 2 precises Etapa 2: Se |f (x0)|< 1, faa x = x0 Fim Seno: Etapa 3: k=1 Etapa 4:

Algoritmo
Etapa 5: Se |f (x0)|< 1 ou |x1 - x0|< 2, faa x = x1 Fim Seno: Etapa 6: x0= x1 Etapa 7: k=k+1 Volte Etapa 4

Concluso
O mtodo ideal para aproximao de razes aquele que a convergncia assegurada, e rpida, e que haja um nmero mnimo de iteraes. Dentre os mtodos, o Mtodo de Newton o mais indicado sempre que for fcil verificar as condies de convergncia de f (x) e que o clculo de sua derivada no seja muito elaborado.

Referncias
http://obaricentrodamente.blogspot.com
Aasen, J. O. (1971), "On the reduction of a symmetric matrix to tridiagonal form," BIT 11, 233-242. Aho, A. V., J. E. Hopcroft, and J. D. Ullman (1974). The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass. Allgower, E., and K. Georg (1980), "Simplicial and continuation methods for approximating fixed points and solutions to systems of equations," SI AM Review 22, 28-85.