FEB

19

Exerccio Resolvido - Mtodo numrico para achar raiz de

polinmio

Utilizando os teoremas e mtodos numricos, encontrar intervalos onde esto as razes do

polinmio:
p(x) = 2x - 3x + 4x - 2
Soluo:
Regra de Descartes:
O nmero de razes reais positivas de um polinmio p(x) com coeficientes reais nunca
maior que o nmero de trocas de sinal na sequncia de seus coeficientes no nulos. Se
for menor, ser sempre menor de um nmero par.
Trocas de sinal:
2 -3 4 -2 -> trs trocas de sinal. Ou seja, existem 3 razes reais positivas ou 1.
Para estimar o nmero de razes reais negativas, utilizamos o polinmio p(-x), j que as
razes positivas de p(-x) so as negativas de p(x)
p(-x) = -2x - 3x - 4x - 2
Nenhuma troca de sinal. Ou seja, no h razes reais negativas no polnmio.
Regra de Huat:
Se p(0) 0 e para algum k, 0<k<n, tivermos (ak) (ak-1).(ak+1), ento p(x) ter razes
complexas.
Neste caso:
p(0) = -2 0
a0 = 2
a1 = -3
a2 = 4
a3 = -2
(-3) = 9 > 2*4
(4) = 16 > 6
Nada podemos dizer ao utilizar esta regra.
Localizao das razes reais:
Cota de Laguerre-Thibault:

Dado o polinmio p(x) de coeficientes reais, calcule a diviso de p(x) por x-1, x-2, x-3, ...,
x-m, at que o quociente q(x) tenha todos os coeficientes positivos ou nulos, e resto R > 0.
Esse m > 0 uma cota superior das razes reais de p(x). Uma cota inferior n < 0 pode ser
calculada de modo semelhante, multiplicando-se p(-x) por -1 e seguindo o mesmo
procedimento
Dividindo p(x) = 2x - 3x + 4x - 2 por (x-1) temos:
(x-1)*(2x - x + 3) + 1 = 2x - 3x + 4x - 2 (-x, temos um coeficiente negativo)
(x-2)*(2x +x + 6) + 10 = 2x - 3x + 4x - 2 (todos coeficientes positivos, at mesmo o resto)
Logo, 2 um cota superior das razes reais.
Como a (s) raz (es) real (is) (so) positiva(s), temos que ela(s) est (o) entre 0 e 2.
Teorema de Budan:
Seja p(k)(c) o valor da k-sima derivada do polinmio p(x) calculada para x = c. Seja Vc o
nmero de variaes de sinal na sequncia p(c), p(c), p(c), ..., p(n)(c), onde n o grau de
p(x). Ento, o nmero de razes de p(x) no intervalo (a,b) igual ou menor que |Va - Vb|.
Se for menor, ser por um nmero par.
p(x) = 2x - 3x + 4x - 2
p'(x) = 6x - 6x + 4
p''(x) = 12x - 6
p'''(x) = 12
Para x = 0
p(x) = -2
p'(x) = 4
p''(x) = -6
p'''(x) = 12
V0 = 3, pois so 3 as variaes de sinal.

Para x = 1
p(x) = 1
p'(x) = 4
p''(x) = 6
p'''(x) = 12
V1 = 0, pois no h variaes de sinal

Para x = 2 teremos V2 = 0 tambm

Assim, a(s) raiz(es) est(o) no intervalo (0,1)
Podemos dividir este intervalo no meio, ou seja, pegar para x = 1/2
p(x) = -0,5
p'(x) = 2,5
p''(x) = 0
p'''(x) = 12
o Teorema no fala nada sobre o zero. Mas em p''(x) = 12x - 6, podemos perceber que
fazendo o limite para x tendendo a 1/2 pela esquerda, p''(x) < 0, caso contrrio, p''(x)>0.
Com isso sabemos que no intervalo [0, 0,5) no existem razes, pois so 3 as variaes de
sinal. Logo a(s) raiz(es) est(o) no intervalo [0,5 , 1].

E neste intervalo tem apenas uma raiz real, pois como vimos, para x imediatamente maior
que 1/2, temos apenas 1 variao de sinal, e em x = 1 no temos nenhuma. Logo, h
apenas 1 raiz. As outras duas so complexas.
Esta subdiviso do conjunto pode continuar at se chegar a um valor to prximo da raiz
quanto se queira. Mas seria interessante fazer um programa pra isso, pois pode dar muito
trabalho.
Grfico do polinmio:

A raiz exata 0,694146.