Raízes de Polinômios Polinômio é um caso particular de equação não-linear, portanto o que foi visto para raízes de equações não-lineares pode ser estendido para polinômios. Será visto algumas características específicas de polinômios. Como viu-se, para a solução de raízes procura-se dividir o processo em duas fases: localização de raízes e determinação de raízes. Localização de Raízes Teorema Fundamental da Algebra Se p (x ) for um polinômio de grau n 1 ou seja a o , a1 , ... , a n , reais ou complexos, com a n 0 , então p (x ) tem pelo menos um zero, ou seja um C tal que p( ) 0 . Regras de Sinal de Descartes a) Raízes Reais Positivas: O número de zeros reais positivos (pos) de um p (x ) , com coeficientes reais, não excede o número (v) de variações de sinal dos coeficientes e (vpos) é inteiro, par e não negativo. Exemplo: p ( x) 2 x 5 3 x 4 4 x 3 x 1 v2 se v pos 0 pos 2 se v pos 2 pos 0 b) Raízes Reais Negativas: Toma-se p ( x) e utiliza-se a regra para raízes positívas. Exemplo: p ( x) 2 x 5 3 x 4 4 x 3 x 1 p( x) 2 x 5 3x 4 4 x 3 x 1 v3 se v neg 0 neg 3 se v neg 2 neg 1 Teorema de Bolzano Seja p (x ) um polinômio com coeficientes reais x [a, b] . Se p(a) p(b) 0 um número impar de raízes reais em [a, b] . Se p(a) p(b) 0 um número par ou não existe raízes reais em [a, b] . Determinação de Raízes Como polinômios são casos particulares de equações não-lineares, todos os métodos da Bissecção, MIL, N-R e Secante já estudados também podem ser utilizados na determinação de raízes. Método de Birge-Vieta O método de Birge-Vieta é uma variante do método de Newton-Raphson e utilizado associado ao Método de Horner para o cálculo de valores de polinômios se torna computacionalmente mais eficiente. Se p (x ) for um polinômio, o processo iterativo do Método de Newton-Raphson passa a ser: x k 1 x k R R Onde: R é o resta da divisão p ( x) (x xk ) R é o resta da divisão p ' ( x) (x xk ) Como viu-se os valores de R e R podem ser calculados de forma eficiente através do Método de Horner. Exemplo Obter utilizando o Método de Birge-Vieta uma raíz de x 3 2 x 1 , com x o 0 e três iterações, utilizando o Método de Horner. p( x) (( x 0) x 2) x 1 Primeira Iteração b3 a 3 1 b a b x 0 11 1 2 2 3 o p( x o ) R2 b1 a1 b2 x o 2 11 3 bo a o b1 x o 1 3 1 2 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 R 2 1 0,6 5 R Segunda Iteração 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 R 0,416 x 2 x1 0,6 0,465 3,08 R Terceira Iteração x3 0,454 Exemplo: O preço à vista (PV) de uma mercadoria é R$ 300,00, que pode ser financiado com uma entrada (E) de R$ 100,00 e mais 04 prestações mensais (PM) de R$ 80,00. Qual a taxa de juros. Raízes de Polinômios Polinômio é um caso particular de equação não-linear, portanto o que foi visto para raízes de equações não-lineares pode ser estendido para polinômios. Será visto algumas características específicas de polinômios. Como viu-se, para a solução de raízes procura-se dividir o processo em duas fases: localização de raízes e determinação de raízes. Localização de Raízes Teorema Fundamental da Algebra Se p (x ) for um polinômio de grau n 1 ou seja a o , a1 , ... , a n , reais ou complexos, com a n 0 , então p (x ) tem pelo menos um zero, ou seja um C tal que p( ) 0 . Regras de Sinal de Descartes c) Raízes Reais Positivas: O número de zeros reais positivos (pos) de um p (x ) , com coeficientes reais, não excede o número (v) de variações de sinal dos coeficientes e (vpos) é inteiro, par e não negativo. Exemplo: p ( x) 2 x 5 3 x 4 4 x 3 x 1 v2 se v pos 0 pos 2 se v pos 2 pos 0 d) Raízes Reais Negativas: Toma-se p ( x) e utiliza-se a regra para raízes positívas. Exemplo: p ( x) 2 x 5 3 x 4 4 x 3 x 1 p( x) 2 x 5 3x 4 4 x 3 x 1 v3 se v neg 0 neg 3 se v neg 2 neg 1 Teorema de Bolzano Seja p (x ) um polinômio com coeficientes reais x [a, b] . Se p(a) p(b) 0 um número impar de raízes reais em [a, b] . Se p(a) p(b) 0 um número par ou não existe raízes reais em [a, b] . Determinação de Raízes Como polinômios são casos particulares de equações não-lineares, todos os métodos da Bissecção, MIL, N-R e Secante já estudados também podem ser utilizados na determinação de raízes. Método de Birge-Vieta O método de Birge-Vieta é uma variante do método de Newton-Raphson e utilizado associado ao Método de Horner para o cálculo de valores de polinômios se torna computacionalmente mais eficiente. Se p (x ) for um polinômio, o processo iterativo do Método de Newton-Raphson passa a ser: x k 1 x k R R Onde: R é o resta da divisão p ( x) (x xk ) R é o resta da divisão p ' ( x) (x xk ) Como viu-se os valores de R e R podem ser calculados de forma eficiente através do Método de Horner. Exemplo Obter utilizando o Método de Birge-Vieta uma raíz de x 3 2 x 1 , com x o 0 e três iterações, utilizando o Método de Horner. p( x) (( x 0) x 2) x 1 Primeira Iteração b3 a 3 1 b a b x 0 11 1 2 2 3 o p( x o ) R2 b1 a1 b2 x o 2 11 3 bo a o b1 x o 1 3 1 2 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 R 2 1 0,6 5 R Segunda Iteração b3 a 3 1 b a b x 0 1 0,6 0,6 2 2 3 1 p( x1 ) R 0,416 b a b x 2 0 , 6 0 , 6 2 , 36 1 1 2 1 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 R 0,416 x 2 x1 0,6 0,465 3,08 R Terceira Iteração x3 0,454 Exemplo: O preço à vista (PV) de uma mercadoria é R$ 300,00, que pode ser financiado com uma entrada (E) de R$ 100,00 e mais 04 prestações mensais (PM) de R$ 80,00. Qual a taxa de juros. Exemplo – Determine a raiz do polinômio com x o 0 e utilizando o Método de Birge-Viete e o Método de Horner. p( x) 2,5x 5 3,5x 4 0 x 3 0 x 2 0 x 1 0 (((( 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 Determinação de Raízes Complexas Teorema Se os coeficientes de p(x) são reais, então as raízes complexas deste polinômio são complexas conjugadas aos pares, isto é, se 1 a1 jb1 é um zero de p(x) com multiplicidade m, então 2 a1 jb1 também e uma raiz com multiplicidade m. A partir do teorema, pode-se perceber que uma maneira de encontrar-se raízes complexas é determinar o polinômio do segundo grau que é formado pelo produto das raízes complexas conjugadas. Define-se então: d ( x) [ x (a jb)] [ x (a jb)] x 2 px q sendo d (x ) um fator quadrático de p (x ) e p e q números reais. Assim, o polinômio genérico 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) Se p (x ) não for divisível por d (x ) , tem-se um resto r1 x r2 . Se p (x ) for divisível por d (x ) , tem-se r1 r2 0 e as duas raízes de d (x ) são raízes de p (x ) . Repetindo-se o processo em Q (x) , obtém-se mais duas raízes de p (x ) . Assim sucessivamente até que Q (x ) seja um polinômio de grau 2 . Método de Lin A idéia do Método de Lin é obter-se iterativamente os coeficientes p e q do polinômio do segundo grau d (x ) e, assim, obter as raízes complexas conjugadas utilizando a fórmula de Báskara. 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 , através do método 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 b1 a1 p k b2 q k b3 bo a o p k b1 q k b2 b) Efetuar: q k 1 ao b2 p k 1 a1 q k 1b3 b2 c) Calcular o desvio pk 1 pk qk 1 qk . Se desvio< , então x 2 p k 1 x q k 1 é o fator quadrático procurado e passe ao passo 3. Em caso contrário volte ao passo 2. 3. Aplique a fórmula de Báskara e obtenha duas raízes. 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 método de Newton-Raphson pode também ser utilizado no cálculo de raízes complexas. Basta mudar o algoritmo para aritmética complexa e iniciar com uma solução 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