2.3.

6 - Determinao de Razes de Polinmios Polinmio um caso particular de equao no-linear, portanto o que foi visto para razes de equaes no-lineares pode ser estendido para polinmios. Ser visto algumas caractersticas especficas de polinmios. Como viu-se, para a soluo de razes procura-se dividir o processo em duas fases: localizao de razes e determinao de razes. Localizao de Razes Teorema Fundamental da Algebra Se p( x) for um polinmio de grau n 1 ou seja a o , a1 , ... , a n , reais ou complexos, com a n 0 , ento p( x) tem pelo menos um zero, ou seja um C tal que p ( ) = 0 .

Regras de Sinal de Descartes

a) Razes Reais Positivas: O nmero de zeros reais positivos (pos) de um p( x) , com coeficientes reais, no excede o nmero (v) de variaes de sinal dos coeficientes e (vpos) inteiro, par e no negativo. Exemplo: p ( x) = 2 x 5 3 x 4 4 x 3 + x + 1

v=2

se v pos = 0 pos = 2 se v pos = 2 pos = 0

b) Razes Reais Negativas: Toma-se p( x) e utiliza-se a regra para razes positvas. Exemplo:
p ( x) = 2 x 5 3x 4 4 x 3 + x + 1 p ( x ) = 2 x 5 3 x 4 + 4 x 3 x = 1

v=3
Teorema de Bolzano

se v neg = 0 neg = 3 se v neg = 2 neg = 1

Seja p( x) um polinmio com coeficientes reais x [a, b] . Se p(a) p (b) < 0 um nmero impar de razes reais em [a, b] .

52

Se p(a) p(b) > 0 um nmero par ou no existe razes reais em [a, b] .

Determinao de Razes

Como polinmios so casos particulares de equaes no-lineares, todos os mtodos da Bisseco, MIL, N-R e Secante j estudados tambm podem ser utilizados na determinao de razes.

Mtodo de Birge-Vieta

O mtodo de Birge-Vieta uma variante do mtodo de Newton-Raphson e utilizado associado ao Mtodo de Horner para o clculo de valores de polinmios se torna computacionalmente mais eficiente. Se p( x) for um polinmio, o processo iterativo do Mtodo de Newton-Raphson passa a ser:
x k +1 = x k R R

Onde:

R o resta da diviso

p( x) (x xk ) p ' ( x) (x xk )

R o resta da diviso

Como viu-se os valores de R e R podem ser calculados de forma eficiente atravs do Mtodo de Horner. Exemplo Obter utilizando o Mtodo de Birge-Vieta uma raz de x 3 + 2 x 1 , com x o = 0 e trs iteraes, utilizando o Mtodo de Horner. p ( x) = (( x + 0) x + 2) x 1 Primeira Iterao
b3 = a 3 = 1 b = a + b x = 0 + 1 1 = 1 2 2 3 o p( x o ) R=2 b1 = a1 + b2 x o = 2 + 11 = 3 bo = a o + b1 x o = 1 + 3 1 = 2

53

c 3 = b3 = 1 p ' ( x o )c 2 = b2 + c 3 x o = 1 + 11 = 2 R = 5 c = b + c x = 3 + 2 1 = 5 1 2 o 1

x1 = x o

2 R = 1 = 0,6 5 R

Segunda Iterao
b3 = a 3 = 1 b = a + b x = 0 + 1 0,6 = 0,6 2 2 3 1 p ( x1 ) R = 0,416 b1 = a1 + b2 x1 = 2 + 0,6 0,6 = 2,36 bo = a o + b1 x1 = 1 + 2,36 0,6 = 0,416
c 3 = b3 = 1 p ' ( x1 )c 2 = b2 + c 3 x1 = 0,6 + 1 0,6 = 1,2 R = 3,08 c = b + c x = 2,36 + 1,2 0,6 = 3,08 1 2 1 1 0,416 R x 2 = x1 = 0,6 = 0,465 3,08 R

Terceira Iterao

x 3 = 0,454

Exemplo: O preo vista (PV) de uma mercadoria R$ 300,00, que pode ser financiado com uma entrada (E) de R$ 100,00 e mais 04 (p) prestaes mensais de R$ 80,00 (PM). Qual a taxa de juros (J). PV E 1 (1 + J ) p = PM J

Exemplo Determine a raiz do polinmio com x o = 0 e utilizando o Mtodo de Birge-Viete e o Mtodo de Horner.
p( x) = 2,5 x 5 3,5 x 4 + 0 x 3 + 0 x 2 + 0 x + 1 = 0

54

((((2,5 x 3,5) x + 0) x + 0) x + 0) x + 1 = 0 b5 = 2,5 b4 = 3,5 + 2,5 x b3 = 0 + b 4 x b 2 = 0 + b3 x b1 = 0 + b2 x bo = 1 + b1 x = R c 5 = b5 c 4 = b4 + c 5 x c 3 = b3 + c 4 x c 2 = b2 + c 3 x c1 = b1 + c 2 x = R

2.3.7 - Determinao de Razes Complexas Teorema Se os coeficientes de p(x) so reais, ento as razes complexas deste polinmio so complexas conjugadas aos pares, isto , se 1 = a1 + jb1 um zero de p(x) com multiplicidade m, ento 2 = a1 jb1 tambm e uma raiz com multiplicidade m. A partir do teorema, pode-se perceber que uma maneira de encontrar-se razes complexas determinar o polinmio do segundo grau que formado pelo produto das razes complexas conjugadas. Define-se ento:
d ( x) = [ x (a + jb)] [ x (a jb)] = x 2 + px + q

sendo d ( x) um fator quadrtico de p( x) e p e q nmeros reais. Assim, o polinmio genrico p( x) = a n x n + a n 1 x n 1 + ...... + a1 x + a o , pode ser escrito da forma:2
p( x) = ( x 2 + px + q)(bn 2 x n 2 + ........ + b1 x + bo ) + R( x) d ( x) Q( x)

55

Se p( x) no for divisvel por d ( x) , tem-se um resto r1 x + r2 . Se p( x) for divisvel por d ( x) , tem-se r1 = r2 = 0 e as duas razes de d ( x) so razes de p( x) . Repetindo-se o processo em Q( x) , obtm-se mais duas razes de p( x) . Assim sucessivamente at que Q( x) seja um polinmio de grau 2 .

Mtodo de Lin A idia do Mtodo de Lin obter-se iterativamente os coeficientes p e q do polinmio do segundo grau d ( x) e, assim, obter as razes complexas conjugadas utilizando a frmula de Bskara. Algoritmo 1. Tomar valores iniciais p k e q k . 2. Procedimento Iterativo a) Dividir p( x) = a n x n + a n 1 x n 1 + ...... + a1 x + a o por d ( x) = x 2 + p k x + q k , atravs do mtodo de Briot-Ruffini
bn = a n bn 1 = a n 1 p k bn bn 2 = a n 2 p k bn 1 q k bn
M

b1 = a1 p k b2 q k b3

bo = a o p k b1 q k b2

b) Efetuar:

q k +1 = p k +1 =

ao b2 a1 q k +1b3 b2

56

c) Calcular o desvio p k +1 p k + q k +1 q k . Se desvio< , ento x 2 + p k +1 x + q k +1 o fator quadrtico procurado e passe ao passo 3. Em caso contrrio volte ao passo 2. 3. Aplique a frmula de Bskara e obtenha duas razes. 4. Dividir p( x) por x 2 + p k +1 x + q k +1 e volte ao passo 1 com n = n 2 . 5. Repetir o procedimento at que n < 2 .

O mtodo de Newton-Raphson pode tambm ser utilizado no clculo de razes complexas. Basta mudar o algoritmo para aritmtica complexa e iniciar com uma soluo inicial complexa. Exemplo:
f ( x) = x 2 2 x + 2 f ' ( x) = 2 x 2 f (x ) x k +1 = x k ' k f ( xk )

Para um valor inicial x o = 0 + j , tem-se:

x1 = 0,75 + 0,75 j x 2 = 1,075 + 0,975 j x 3 = 0,9983 + 0,9973 j x 4 = 1,0 + 1,0 j

57