Universidade Federal do Cear Centro de Tecnologia Data: 09/09/2014

Curso de Engenharia de Energias e Meio Ambiente Mtodos Numricos para EEMA

Atividade Computacional Razes de Polinmios 2014.2
Prof. Tarcisio Ferreira Maciel, Dr.-Ing.
Exerccio 1. Considere um polinmio p
n
(x) de grau n com n + 1 coecientes reais da forma
p
n
(x) = a
n
x
n
+ a
n1
x
n1
+ a
n2
x
n2
+ . . . + a
2
x
2
+ a
1
x + a
0
,
=
n

i=0
a
i
x
i
, com a
n
= 0,
(1)
e n razes reais x
1
, x
2
, x
3
, . . ., x
n
. Um algoritmo eciente para o clculo das razes de p
n
(x) o algoritmo
de Briot-Rufni-Horner, tambm chamado de algoritmo de deao polinomial, que obtido reescrevendo
p
n
(x) como
p
n
(x) = (. . . (
b
0

b
2

b
n1

a
n

b
n
x + a
n1
) x + a
n2
)

b
n2
x + . . . + a
2
) x + a
1
)

b
1
x + a
0
. (2)
De acordo com a equao acima, podemos denir
b
n
= a
n
,
b
n1
= a
n
x + a
n1
= b
n
x + a
n1
,
b
n2
= (a
n
x + a
n1
)x + a
n2
= b
n1
x + a
n1
,
. . .
b
2
= (. . . (a
n
x + a
n1
)x + a
n2
)x + . . . + a
2
= b
3
x + a
2
,
b
1
= (. . . (a
n
x + a
n1
)x + a
n2
)x + . . . + a
2
)x + a
1
) = b
2
x + a
1
,
b
0
= (. . . (a
n
x + a
n1
)x + a
n2
)x + . . . + a
2
)x + a
1
)x + a
0
= b
1
x + a
0
= p
n
(x),
(3)
Na formulao acima, x uma raiz de p
n
(x) p
n
( x) = 0 b
0
= 0. Aplicando a b
i
para i = 1, 2, . . . , n, o
mesmo algoritmo aplicado a a
i
para i = 0, 1, 2, . . . , n, podemos gerar
c
n
= b
n
,
c
n1
= c
n
x + b
n1
,
c
n2
= c
n1
x + b
n2
,
. . .
c
2
= c
3
x + b
2
,
c
1
= c
2
x + b
1
.
(4)
possvel mostrar que c
1
= p

n
(x). Como p
n
(x) um polinmio, o mtodo de Newton para o mesmo pode ser
expresso como x
i+1
= x
i

b
0
(x
i
)
c
1
(x
i
)
. Se x uma raiz de p
n
(x), ento os coecientes b
n
, b
n1
, . . . , b
2
, b
1
, so
os coecientes do polinmio q
n1
(x) de grau n 1 onde
p
n
(x) = (x x)q
n1
(x), (5)
e todas as razes de q
n1
(x) so tambm razes de p
n
(x). Assim, o processo acima pode ser repetido para
q
n1
(x) gerando um novo polinmio q
n2
(x) de grau n 2, e assim sucessivamente, permitindo determinar
todas as razes de p(x).
1. Com base no exposto acima e nas referncias bibliogrcas do curso, implemente em Octave (ou MATLAB)
o algoritmo de Briot-Rufni-Horner para o clculo das razes de um polinmio.
2. Apresente um relatrio sucinto contendo uma introduo sobre o tema "clculo de razes de polinmios",
uma descrio matemtica do mtodo Briot-Rufni-Horner apresentando seus principais aspectos, uma
implementao do algoritmo em Octave (ou MATLAB) e um exemplo de aplicao comparando o resultado
do seu cdigo (e.g., em termos de tempo de execuo e preciso dos resultados) ao das funes proprietrias
do Octave (ou MATLAB).
3. A atividade dever ser desenvolvida em grupo de no mais que 03 alunos. Todos os membros do grupo
devem ter domnio completo sobre todo o contedo da atividade. A atividade deve ser entregue na forma de
relatrio obedecendo o Guia de Normalizao de Trabalhos Acadmicos da UFC.