Vous êtes sur la page 1sur 6
Cap. 2 Zeros reais de fungoes reais 47 OBSERVAGOES FINAIS — conforme demonstramos, satisfeitas as hipéteses de continuidade de f(x) em [a, b] e de troca de sinal em a eb, o método da bissecco gera uma seqiiéncia convergente, ou seja, é sempre possivel obter um intervalo que contém a raiz da equacdo em estudo, sendo que comprimento deste intervalo final satisfaz a precisao requerida; — as iteragdes no envolvem célculos laboriosos; = aconvergéncia € muito lenta, pois se o intervalo inicial ¢ tal que by - ay >> © se € for muito pequeno, 0 nimero de iteragdes tende a ser muito grande, como por exemplo: by - ay 23 =>k>248=>k = 25. e= 107 Algoritmo 1 pode incluir também o teste de parada com o médulo da fungao € © do niimero maximo de iteragbes. Il, METODO DA POSIGAO FALSA Seja f(x) continua no intervalo [a, b] ¢ tal que f(a)f(b) < 0. Supor que o intervalo (a, b) contenha uma tinica raiz da equagao f(x) = 0. Podemos esperar conseguir a raiz aproximada X usando as informagées sobre os. valores de f(x) disponiveis a cada iteragio. No caso do método da bissecgao, x é simplesmente a média aritmética entre a € b: a+b. 2 x= we Céleulo Numérico Cap. 2 No Exemplo 4, temos f(x) = x° - 9x + 3, [a, b] = [0, I] e f(1) = -5 <0 <3 = (0). Como | f(0)| esté mais préximo de zero que | f(1)|, € provavel que a raiz esteja mais prdxima de 0 que de 1 (pelo menos isto ocorre quando f(x) é linear em fa, b]). Assim, em vez de tomar a média aritmética entre ae b, 0 método da posigio falsa toma a média aritmética ponderada entre a € b com pesos | f(b) | ¢ | f(a) |, respecti- vamente: x = al flb)| +b] A(a)| _ f(b) ~ bf{a) f(b) + [#f@)| ~ f(b) - fla) visto que f(a) e f(b) tém sinais opostos. Graficamente, este ponto x é a intersecgao entre 0 eixo ox e a reta r(x) que passa por (a, f(a)) e (b, f(b): (a) Figura 2.14 E as iteragdes sao feitas assim: Cap. 2 Zeros reais de funcdes reais 49 Figura 2.14 Exemplo 5 O método da posi¢éo falsa aplicado a xlog(x) — 1 em [ag, by] = [2, 3], fica: f(a)) = - 0.3979 < 0 f(bp) = 0.4314 > 0 x. af(b) - bf(a) 5 2 x 0.4314 - 3 x (-0.3979) ms 2.0565 dis = %o * “f(b) — fla) 0.4314 — (-0.3979) 0.8293 ~ 74798 f(x,) = - 0.0219 < 0. Como f(ag) ¢ f(x.) tém o mesmo sinal, Xy = 24798 fla) < 0 3 f(b,) > 0 2.4798 x 0.4314 - 3 x (-0.0219) a7 0.4314 = (0.0219) ane © 50 Céleulo Numérico Cap. 2 f(x,) = 0.0011. Analogamente, ay = x, = 2.5049 by = by = 3 ALGORITMO 2 Seja f(x) continua em [a, b] e tal que f(a)f(b) < 0. 1) 2) 3) 4 5) 5) D 8) 9) 10) Dados iniciais a) intervalo inicial [a,b] b) precisdes €, ¢ €, Se (b — a) < e,, entao escolha para X qualquer x [a, b]. FIM se |{f(a)| < €) escolha a ou b como x. FIM. ou se | f(b) | < k=l M = f(a) af(b) — bf(a) f(b) - f(a) Se | f(x) | < e5, escotha ¥ = x. FIM. Se Mf(x) > 0, faga a = x. Vi para o passo 9. bex Se b—a 0] = é ponto fixo f(b) > 0 f)>0] =. 6 ponto fixo fla) >0 fix) r~< a = a6 pont fixo ft) fla) <0 rw< ‘| => b6 ponto fixo f(b) <0 Figura 2.15 Em todos os casos da figura anterior os elementos da seqiiéncia {x,} se encontram na parte do intervalo que fica entre a raiz e 0 extremo ndo-fixo do intervaloe lim x, = &. ke Analisando ainda estes gréficos, podemos concluir que em geral 0 método da posigio falsa obtém como raiz. aproximada um ponto X, no qual | {(®)|

Vous aimerez peut-être aussi