1

Mtodo da Bisseco
Alessandro Gois Souza e Keilly Oliveira Silva
Fundao Universidade Federal de Rondnia, Ncleo de Cincia e Tecnologia, Departamento de Engenharia e Fsica - DENFI Curso de Bacharelado em Engenharia Eltrica - 4o Perodo - Matrcula: 200711809 200711773 - Disciplina de Clculo Numrico

ResumoEsse relatrio baseado em um mtodo numrico para se calcular as razes de uma equao polinomial, que consiste em encontrar, no s o intervalo que se encontram as razes, mas tambm uma aproximao, de acordo com a necessidade. Index Termsrazes, bisseco, aproximao, etc...

No matlab, criou-se o seguinte programa, com a nalidade de se calcular as razes do polinmio desejado:
%%%Dados iniciais%%% a=2; b=3; A(1)=a; B(1)=b; f=inline(x^3-9*x+3) %%%condio de execuo%%% if f(a)*f(b)>0 Erro (A funo no muda de sinal) break end %%%execuo%%% precisao=10^(-3) Interacoes=norm((log(b-a)-log(precisao))/log(2)) %%%looping%%% for i=1:Interacoes %comando% X(i)=((A(i)+B(i))/2); Y(i)=f(X(i)); %condio dos intervalos% if(X(i)-A(i))<precisao disp (Houve convergncia) %Se houve convergncia o sistema para% end if Y(i)==0 disp(Foi encontrada uma raiz exata) break elseif f(A(i))*Y(i)<0 %bisseco% A(i+1)=A(i); B(i+1)=X(i); else A(i+1)=X(i); B(i+1)=B(i); end %informao% Inter=i; if Inter>=Interacoes disp(No foi encontrado um valor com a preciso desejada) end end %%%contruindo grfico%%% n=length(X); K=1:n; output=[K A(1:n) B(1:n) X Y]; disp(Inter a b xi yi) disp(output)

I. I NTRODUO
Seja f(x) uma funo contnua no intervalo [a,b] e f(a).f(b)<0. Dividindo-se o intervalo [a,b] ao meio, obtm-se x0, havendo, pois, dois subintervalos, [a,x0] e [x0,b], a ser considerados. Se f(x0)=0, ento, =x0; caso contrrio, a raiz estar no subintervalo onde a funo tem sinais opostos nos pontos extremos, ou seja, se f(a).f(x0)<0, ento, (a,x0); seno f(a).f(x0)>0 e (x0,b). O novo intervalo [a1,b1] que contm dividido a meio e obtm-se o ponto x1. O processo se repete at que se obtenha uma aproximao para a raiz exata , com a tolerncia desejada.

II. O BJETIVOS
Objetivos Gerais Tem-se como intuito a busca de uma valor mais aproximado para razes de equaes. Ou seja, a partir dos intervalos encontrados pelo mtodo do isolamento, obter um valor mais prximo dos zeros da funo trabalhada. Objetivos Especficos Tem-se como objetivo especco encontrar um valor bem aproximado das razes da seguinte equao polinomial: p = x3 9x + 3

(1)

III. M ATERIAIS E M TODOS

Materiais Foi necessrio fazer uso de um notebook, com a seguinte congurao:

Sabendo-se que as razes procuradas estavam entre os senguintes intervalos: A=[-4,-3] B=[1,0] C=[2,3] Foi aplicado o algoritmo, usando cada intervalo e renando a resposta de acordo com a preciso desejada.

Processador Pentium Dual-core Memria: 2 GB RAM HD: 160 GB SATA

E ainda:

E para plotar o grco referente a equao, foi usado o seguinte cdigo:

x=-5:0.1:5; p=x.^3-9*x+3; plot(x,p)

Software Matlab 7.0 Software TexnicCenter

Mtodos

Onde foi estabelecido um intervalo de -10 a 10, onde se sabe que esto as trs razes da equao, com um passo de 0.1.

IV. R ESULTADOS
Ao executar o programa, tem-se: Para o primeiro intervalo: [-4,-3] O programa obteve o seguinte resultado em: 0.048846 segundos.

O programa obteve o seguinte resultado em: 0.077541 segundos.

f = Inline function: f(x) = x^3-9*x+3 precisao =

f = Inline function: f(x) = x^3-9*x+3 precisao = 1.0000e-003 Interacoes = 9.9658

1.0000e-003 Interacoes = 9.9658

E a tabela com os resultados do renamento do terceiro intervalo:

Inter 1.0000 2.0000 3.0000 4.0000 5.0000 6.0000 7.0000 8.0000 9.0000 a 2.0000 2.5000 2.7500 2.7500 2.8125 2.8125 2.8125 2.8125 2.8164 b 3.0000 3.0000 3.0000 2.8750 2.8750 2.8438 2.8281 2.8203 2.8203 xi 2.5000 2.7500 2.8750 2.8125 2.8438 2.8281 2.8203 2.8164 2.8184 yi -3.8750 -0.9531 0.8887 -0.0652 0.4034 0.1670 0.0504 -0.0075 0.0214

E a tabela com os resultados do renamento do primeiro intervalo:

Inter 1.0000 2.0000 3.0000 4.0000 5.0000 6.0000 7.0000 8.0000 9.0000 a -4.0000 -3.5000 -3.2500 -3.2500 -3.1875 -3.1563 -3.1563 -3.1563 -3.1563 b -3.0000 -3.0000 -3.0000 -3.1250 -3.1250 -3.1250 -3.1406 -3.1484 -3.1523 xi -3.5000 -3.2500 -3.1250 -3.1875 -3.1563 -3.1406 -3.1484 -3.1523 -3.1543 yi -8.3750 -2.0781 0.6074 -0.6980 -0.0360 0.2880 0.1266 0.0454 0.0047

Tabela III TABELA DE I NTERAES

Tem-se o grco da funo polinomial gerado no matlab:

Tabela I TABELA DE I NTERAES

Para o intervalo: [0,1] O programa obtve o seguinte resultado em: 0.047953 segundos.

f = Inline function: f(x) = x^3-9*x+3 precisao = 1.0000e-003 Interacoes = 9.9658

E a tabela com os resultado do renamento segundo intervalo:

Inter 1.0000 2.0000 3.0000 4.0000 5.0000 6.0000 7.0000 8.0000 9.0000 a 0 0 0.2500 0.2500 0.3125 0.3125 0.3281 0.3359 0.3359 b 1.0000 0.5000 0.5000 0.3750 0.3750 0.3438 0.3438 0.3438 0.3398 xi 0.5000 0.2500 0.3750 0.3125 0.3438 0.3281 0.3359 0.3398 0.3379 yi -1.3750 0.7656 -0.3223 0.2180 -0.0531 0.0822 0.0145 -0.0193 -0.0024 Figura 1.

V. D ISCUSSO E CONCLUSES
Como dito anteriormente, o objetivo do cdigo era renar o intervalo que se encontravam as razes em anlise. Isso ocorreu com sucessivas divises do intervalo que se encontravam as razes ao meio. Caso, buscasse valores ainda mais aproximados, era s aumentar a preciso do cdigo, que nesse caso foi usada uma preciso de 0.001. A partir disso, encontraram-se os valores das razes e o grco referente ao polinmio, neste podendo ser observado,

Tabela II TABELA DE I NTERAES

Para o intervalo: [2,3]

que as razes realmente esto entre o intervalo sugerido. Ento, tem-se que os valores das razes de tal polinmio so aproximadamente:

-3.1543 0.3379 2.8184

R EFERNCIAS
[1] Clculo Numrico - Aspectos Tericos e Computacionais. Mrcia A.Gomes Ruggiero e Vera Lcia da Rocha Lopes - 2a. edio, PersonMakron Books, 1997. [2] Clculo Numrico - Com aplicaes. Lenidas C. Barroso e Magali Maria - 2a. edio, Harbra, 1987.