2 - EQUAES ALGBRICAS E TRANSCENDENTES 2.

1-Introduo:

Seja dada uma equao (algbrica ou transcendente) f(x) = 0 de raiz _ x . _ Os mtodos mais comuns para se obter aproximao xk+1 da raiz x , sabendo-se que x (xk-1 , xk ) so: - Bisseo. - Cordas (Regula falsi) - Newton (tangentes) - Pgaso. - Iterao Linear Dos mtodos acima, sero estudados: o mtodo das Cordas (regula falsi) e o mtodo de Newton. 2.2-Mtodo das Cordas - Regula-falsi Vantagens: a) sempre converge para a raiz b) a convergncia relativamente rpida. c) de fcil deduo. d) de fcil manipulao e implementao computacional.
_

O mtodo consiste em, a) a partir de um intervalo (xk-1 , xk) que contenha a raiz x , obter nova aproximao xk+1 . Esta nova aproximao a abscissa do ponto interseo da reta que passa por (xk-1 , yk-1) e (xk , yk) com o eixo x . Observando a figura tem-se: y yk xk+1 f(x) B

xk-1

xk x

yk-1

a) reta por AB y - yk = m(x - xk) onde m =

y k y k 1 x k x k 1

b) x k +1 obtido fazendo-se y = 0 na equao da reta, logo:

0 yk =

y k y k 1 ( x k +1 x k ) xk xk

c) eliminando-se xk+1 da igualdade tem-se:

x k +1 =

x k 1 y k x k y k 1 y k y k 1

NOTA: a frmula iterativa acima deve ser aplicada at que: | xk+1 - xk | < e | yk+1 | < onde a tolerncia de erro. Passos auxiliares para escrever o algoritmo CORDAS . 1o) entrar com os valores iniciais

(xk 1

, y k 1 ) e (x k , y k ) e fazer teste para verificar se a

raiz est no intervalo ( y k . y k 1 < 0 verdadeiro ) ; (preciso) 2o) fazer teste de parada: enquanto xk +1 xk > e y k +1 > executar passos 30 , 40 e 50. 3o) xk +1 =

xk 1 y k xk y k 1 clculo de novo valor de x. y k y k 1

4o) y ( xk + 1 ) clculo da imagem 5o) se yk . yk + 1 < 0 ento xk 1 xk e y k -1 yk , novos valores de entrada.

6o.) xk xk + 1 ; y k yk + 1 7o) xk + 1 , raiz com preciso desejada.

Exemplo 2: Use o mtodo das cordas para determinar as razes da equao, com tolerncia

10-5 :
a) sen 5x + e Clculo de x1
x 2 +1

3 = 0 (transcendente)
Clculo de x2

x
0 0,3 0,067424 0,055353 0,055379 0,055379

y
-0,281718 0,971769 0,061439 -0,000134 0,0000000 0,0000000

x
-0,8 0 -0,070569 -0,197540 -0,352495 -0,458488 -0,499418 -0,510597 -0,513283 -0,5140498 -0,5140828 -0,5140904 -0,5140902

y
2,911972 -,281718 -,613715 -,003311 -0,903768 -0,396527 -0,112482 -0,027275 -0,0063453 -0,000335 -0,00007 -0,00001 -0,000000

Tendo sido atingido o critrio de parada, temos as razes procuradas: x1 = 0,05538 b) x4 - 3,25x3 + 0,7x2 - 7x + 1,2 = 0 x1 (0,1) e (algbrica) A equao apresenta apenas 2 razes: x2 (3,5 ; 3,7) . De modo anlogo: x2 = -0,51409

x
3,500000 3,700000 3,568582 3,574901 3,575463 3,575512 3,575517 3,573518 3,575518

y
-4,006250 7,676850 -0,387741 -0,034651 -0,003047 -0,000293 -0,000029 0,000027 0,000000

x
0 1 0,140350 0,165635 0,170795 0,171867 0,172090 0,172137 0,172147 0,172144

y
1,200000 -7,35000 0,222735 0,045739 0,009507 0,001980 0,000413 0,000087 0,000015 0,000002

x2 = 3,57552

x1 = 0,17215

8.3-Mtodo de Newton
Embora o mtodo de Newton apresente a desvantagem computacional (ver nota) de exigir o clculo de derivadas e a pesquisa do ponto inicial para garantir a convergncia, tem inmeras aplicaes tericas e, de modo geral, um mtodo que converge rapidamente para a soluo. NOTA: A desvantagem desaparece se for usado um software de computao algbrica, como o Maple, Mathematica, Matlab, pois a o prprio software calcula as derivadas necessrias. O mtodo consiste em, a partir de um ponto inicial (xk , yk) , obter nova aproximao xk+1. A nova aproximao a abscissa do ponto de interseo da reta tangente a curva em (xk , yk) com o eixo x. Observando-se a figura tem-se: y f(x)

yk

xk x xk+1 a) reta tangente em (xk , yk) y - yk = m(x - xk) onde m = y ' (x k ) b) xk+1 obtido fazendo-se y = 0 na equao da reta, logo:
, 0 yk = yk ( x k +1 x x )

Xk realimentao

c) explicitando-se xk+1 na equao tem-se:

xk +1 = xk

yk yk,

xk

yk yk,
xk + 1

yk + 1 teste parada SOLUO

NOTAS: 1) para garantir a convergncia o ponto inicial , f(x1 ).f ' ' (x1 ) > 0. 2) o critrio de parada o mesmo anterior: x1 , deve ser tal que

x k +1 x k < e

y k +1 <

Exemplo 3: Use o mtodo de Newton para obter a raz da equao x4 - 3,25x3 + 0,7x2 - 7x + 1,2 = 0 com mesma se encontra no intervalo ( 0 , 1). Soluo: 1o) Calculam-se as derivadas primeira e segunda da funo y = x4 - 3,25x3 + 0,7x2 - 7x + 1,2 y, = 4x3 - 9,75x2 + 1,4x -7 y,, = 12x2 - 19,50x + 1,4 2o) Escreve-se a frmula de iterao: xk +1 = xk
4 3 2 xk 3,25xk + 0,7 xk 7 xk + 1,2 3 2 9 ,75xk + 1,4 xk 7 4 xk

10-5

sabendo-se que a

3o) x1 = 0 satisfaz as condies de convergncia, pois f(0).f ' ' (0) > 0 , logo usado como ponto inicial 4o) Monta-se a tabela resultante da aplicao sucessiva da frmula

x
0 0,17129 0,17249 0,17249

y
1,20000 0,00505 -0,00001 0,00000

Rapidamente se atinge o critrio de parada. A raiz procurada x = 0,17249

EXERCCIOS:
Resolva , com

10-4 usando:

a) Mtodo das cordas b) Mtodo de Newton 01) x3 - 2,2x2 + 2,2x - 1,2 = 0 ; x ( +1 , 2 ) ; x (1 , 2 ) ; x (-1 , 0)

02) x4 - 2,35x3 + 1,305x2 - 0,305x - 0,945 = 0 03) x 3

x 2=0
;

x (1 , 2 )

04) e2x + x - 3 = 0

x ( 0 , 1) ; ; x ( 0 , 1) x (3 , 4 ) x ( 0 , 1)
3 0,5 6

05) x + Lnx - cosx = 0 06)

1 2 = tgx 4 x

07) sen

x + 2x -1,2 = 0 2

09)Use o mtodo de Newton para obter a raiz da equao x x 2 = 0 , com a 10 , e usando como ponto inicial x = 1,2 , mesmo sem garantia da convergncia.

Respostas:
1) 1,3378 5) 0,8406 2) -0,5656 6) 3,8826 ; 1,7851 3) 1,4759 9) 1,475890 4) 0,4651 7) 0,4809