Cálculo Numérico

ZEROS DE FUNÇÕES : DETERMINAÇÃO DE RAÍZES DE POLINÔMIOS

PROBLEMAS ENVOLVENDO ZEROS DE FUNÇÕES
Determinação de raízes de polinômios
Um polinômio de grau n com coeficientes reais será representado da seguinte forma:
𝑝𝑛 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 +. . . +𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 𝑎𝑛 ≠ 0

Para simplificar, estudaremos o processo analisando um polinômio de grau 4:

𝑝4 𝑥 = 𝑎4 𝑥 4 + 𝑎3 𝑥 3 + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0
Este polinômio pode ser escrito na forma:
𝑝4 𝑥 = 𝑎4 𝑥 + 𝑎3 𝑥 + 𝑎2 𝑥 + 𝑎1 𝑥 + 𝑎0

conhecida como forma dos parênteses encaixados.

Determinação de raízes de polinômios
Temos então, no caso de n = 4, que

𝑝4 𝑥 = (((𝑎
ด4 𝑥 + 𝑎3 )𝑥 + 𝑎2 )𝑥 + 𝑎1 )𝑥 + 𝑎0
𝑏4
𝑏3
𝑏2
Para se calcular o valor numérico de p4(x) em x = c, basta fazer sucessivamente
b4 = a 4
b3 = a3 + b4c
b2 = a2 + b3c
b1 = a1 + b2c
b0 = a0 + b1c p(c) = b0
Determinação de raízes de polinômios
Portanto, para pn(x) de grau n qualquer, calculamos pn(c) calculando as constantes bj, j = n, n–1,
..., 1, 0 sucessivamente, sendo:

b n = an
bj = aj + bj+1c j = n–1, n–2, ..., 2, 1, 0
e b0 será o valor de pn(x) para x = c.
Determinação de raízes de polinômios
Como calcular o valor de p´n(x) em x = c usando os coeficientes bj obtidos anteriormente? Tomando
como exemplo o polinômio de grau 4, temos
𝑝4 𝑥 = 𝑎4 𝑥 4 + 𝑎3 𝑥 3 + 𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0
𝑝 ´4 𝑥 = 4𝑎4 𝑥 3 + 3𝑎3 𝑥 2 + 2𝑎2 𝑥 + 𝑎1
Para x = c, temos que
b4 = a4 a4 = b4
b3 = a3 + b4c a3 = b3 – b4c
b2 = a2 + b3c a2 = b2 – b3c
b1 = a1 + b2c a1 = b1 – b2c
b0 = a0 + b1c a0 = b0 – b1c
Determinação de raízes de polinômios
Dado que já conhecemos b0, b1,b2, b3, b4:

𝑝 ´4 𝑐 = 4𝑎4 𝑐 3 + 3𝑎3 𝑐 2 + 2𝑎2 𝑐 + 𝑎1

𝑝 ´4 𝑐 = 4𝑏4 𝑐 3 + 3 𝑏3 − 𝑏4 𝑐 𝑐 2 + 2 𝑏2 − 𝑏3 𝑐 𝑐 + 𝑏1 − 𝑏2 𝑐
𝑝 ´4 𝑐 = 4𝑏4 𝑐 3 − 3𝑏4 𝑐 3 + 3𝑏3 𝑐 2 − 2𝑏3 𝑐 2 + 2𝑏2 𝑐 − 𝑏2 𝑐 + 𝑏1
Assim,
𝑝 ´4 𝑐 = 𝑏4 𝑐 3 + 𝑏3 𝑐 2 + 𝑏2 𝑐 + 𝑏1
Determinação de raízes de polinômios
Aplicando o mesmo esquema anterior, teremos
c 4 = b4
c3 = b3 + c4c
c2 = b2 + c3c
c1 = b1 + c2c
Calculamos, pois, os coeficientes cj, j = n, n–1, ..., 1 da seguinte forma:
cn = bn
cj = bj + cj+1c j = n–1, ..., 1
Teremos então p´(c) = c1
Método de Newton para zeros de
polinômios
Seja 𝑝𝑛 𝑥 = 𝑎𝑛 𝑥 𝑛 + 𝑎𝑛−1 𝑥 𝑛−1 +. . . +𝑎2 𝑥 2 + 𝑎1 𝑥 + 𝑎0 e x0 uma aproximação para a raiz
procurada.
Conforme vimos, o método de Newton consiste em desenvolver aproximações sucessivas para 
a partir da iteração:
𝑝 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 −
𝑝 ´ 𝑥𝑘
Método de Newton para zeros de
polinômios
Método de Newton para zeros de
polinômios
EXEMPLO 1: Dada a equação polinomial:
𝑥 5 − 3,7𝑥 4 + 7,4𝑥 3 − 10,8𝑥 2 + 10,8𝑥 − 6,8 = 0
  [1, 2]  = 10-6 x0 = 1,5
Problemas
1) Os reatores tubulares de fluxo pistonado (isto é, aqueles nos quais o fluido escoa de uma
extremidade para a outra com mistura mínima ao longo do eixo longitudinal) são usados com
frequência para converter reagentes em produtos. Foi determinado que a eficiência da
conversão pode algumas vezes ser melhorada reciclando-se uma parte da corrente de produto
de modo que ele volte para a entrada para uma passagem adicional pelo reator. A taxa de
reciclagem é definida por

Suponha que estamos processando uma substância química A para gerar um produto B. Para o
caso em que A forma B por meio de uma reação autocatalisadora (isto é, na qual um dos
produtos age como um catalisador ou um estímulo para a reação), pode ser mostrado que uma
taxa de reciclagem ótima deve satisfazer
Problemas
onde XAf é a fração de reagente A que é convertida para o produto B. A taxa de reciclagem ótima
corresponde ao reator de tamanho mínimo necessário para se atingir o nível desejado de
conversão. Use um método numérico para determinar as taxas de reciclagem necessárias para
minimizar o tamanho do reator para uma fração de conversão de XAf 0,95.
Problemas
2) A concentração da bactéria poluente c em um lago diminui de acordo com

Determine o tempo necessário para que a concentração de bactéria seja reduzida a 15 usando o
método de Newton-Raphson com aproximação inicial t = 6 e critério de parada 0,5%. Verifique
seu resultado.
Problemas
3) A equação de Ergun, mostrada a seguir, é usada para descrever o escoamento de um fluido
através de um leito compactado. P é a queda de pressão, ρ é a densidade do fluido, Go é a
velocidade da massa (vazão em massa dividida pela área da seção transversal), Dp é o diâmetro
das partículas dentro do leito, μ é a viscosidade do fluido, L é o comprimento do leito e ε é a
fração vazia do leito.

Dados os valores dos parâmetros listados a seguir, encontre a fração vazia ε do leito com um
erro de 10-3.