Professional Documents
Culture Documents
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)
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.
E ainda:
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.
Para o intervalo: [0,1] O programa obtve o seguinte resultado em: 0.047953 segundos.
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,
que as razes realmente esto entre o intervalo sugerido. Ento, tem-se que os valores das razes de tal polinmio so aproximadamente:
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.