Académique Documents
Professionnel Documents
Culture Documents
I. I NTRODUO
Algoritmo de Briot Ruffini Horner usado para calcular
as razes reais de um polinmigo () de grau e ()
com um menor nmero de operaes. Escrevendo () da
seguinte maneira (vamos considerar = 4.)
() = 4 4 + 3 3 + 2 2 + 1 + 0
0 ( )
1 ( )
(1)
() = 1 + 1 2 + ... + 1 =
() = (((4 + 3 ) + 2 ) + 1 ) + 0
(2)
(5)
(6)
ou seja:
() = ( )()
(7)
(3)
()
II. O BJETIVOS
Determinar as raizes de um polinmio de grau com poucas
operaes.
III. M TODO
= , = +1 + , = 1, 2, ..., 1
(4)
Figura 1.
clear;clc
c=input(entre com o nmero de coeficientes
polinomio = )
p=input(defina o polinoimio = )
z=input(chute inicial = )
n=c;
e=input(defina a tolerncia = )
As primeiras 6 linhas so os parmetros de entrada do algoritmo. , usado para limpar a rea de trabalho e a tela
de comandos do matlab respectivamente. As variveis , e
so ,respectivamente, o nmero de coeficientes, o polinmio
em si e uma aproximao da raz dp polinmio definidos pelo
usurio. A varivel assume o valor de , que ser necessria
a outro passo do algoritmo. A varivel na linha 6 o erro
a ser utilizado.
7. for c=1:c
8. eval([a,int2str(c) =p(1,c);])
9. end
eval([a,int2str(c) = p(1,c)])
IV. R ESULTADOS
for i=1
b1=a1
for c=2:c
y=eval([a,int2str(c)])
w=([b,int2str(c-1)])
w=eval([b,int2str(c-1)])
j=([b,int2str(c)])
eval([b,int2str(c) =z*w+y])
end
for i=2
c1=b1;
for c=2:c-1
t= eval([b,int2str(c)]);
u=([c,int2str(c-1)]);
u=eval([c,int2str(c-1)]);
v=([c,int2str(c)]);
eval([c,int2str(c) =z*u+t])
end
end
end
Figura 2.
Primeira Iterao.
0 (0.9)
= 0.9224
1 (0.9)
(8)
Figura 3.
Segunda Iterao.
Ento temos:
2 = 0.9224
0 (0.9224)
= 0.9220
1 (0.9224)
(9)
e o erro , 0.0004.
Aplicando-se mais uma vez o algoritmo obtemos(figura 4):
Figura 4.
Terceira Iterao.
V. D ISCUSSO E CONCLUSES
Aps a analise dos resultados obtidos possivel afirmar o
algoritmo de Briot Ruffini Horner eficaz para determinao
de razes reais de um polinnimio grau, com um nmero
pequeno de operaes e com mas simplicidade de calculo.
R EFERNCIAS
[1] Clulo Numrico, disponvel em [URL:http://www.decom.ufop.br/bob/com
400/livros/livro.pdf;]
[2] Non Linear Equations Practical methods for roots finding, Part II - Zeros
of Polynomials. Foxes Team ITALY, 1a ed. Jan. 2006