Raízes de polinômios
Renato S. Silva - Regina C. Almeida
Ementa
Introdução Soluções de Equações Não Lineares Interpolação Aproximação por Mínimos Quadrados Integração Numérica Resolução de Sistemas de Equações Lineares Resolução de Equações Diferenciais Ordinárias
RSS-10/03 – p.1/1
Introdução
RSS-10/03 – p.2/1
Soluções de Equações Não Lineares
Determinar a raiz de uma equação Ex.:
¢
é uma raiz se:
¡ ¢ £ ¤ ¢¥ ¦ § ¢¨ ¡ ¢¦ £ © ¤ ¢ © ¦
-3.6 1.229 3.972 7.399
RSS-10/03 – p.3/1
Raiz Aproximada
O quanto é perto ? seja pequeno seja pequeno neste caso é o modulo da distância dos valores
¡ ¡ ¢ ¢ ¡ ¡ ¡ ¦ ¢ ¢¡ ¢¦ ¡¢ ¢ £¢ ¡ £ ¡ ¤
¢
Algum valor perto de
RSS-10/03 – p.4/1
Métodos
Bisseção Aproximações Sucessivas Newton-Raphson
RSS-10/03 – p.5/1
Método da Bisseção
Bastante simples "Útil no dia-a-dia"
Algoritmo Identificar dois pontos tais que: sinais opostos
¡ ¢ ¡ ¢ ¤£ ¡£ ¤ ¢£ ¦¦ ©¢ ¤ ¤ § ¦ © ¢¥ ¡ ¢ ¢£ ¤ © ¦ §¦ ¤
¡ ¢ ¡£ ¡ ¢ ¢£ e tenham
RSS-10/03 – p.6/1
Método da Bisseção
Avaliar a função
46
¢ ¡ ¢ ¢
1 2
Tomar um ponto
¡ ¢ ¡¢ ¢ ¢ £ £
dentro do intervalo
e
¢¡ ¡¡ ¡¡
¢ ¢ ¡¢ ¢ ¡¡ ¢ ¢ ££ £ ¤ ¢¢ ¡¢ ¢¢ ¢¢ ¢¢
Tês casos: 1. 2. 3.
-20
É a própria raiz !
RSS-10/03 – p.7/1
Caso 3:
Caso 2:
e
e
Um novo valor:
Método da Bisseção
¢ ¢ ¤ ©¡ ¢ ¢ ¢ ¡£
¢ ¡ ¤ ¢ ¡ ¡¢ ¢ £ ¢ ¢ ¡ ¢ ¡ ¢¢ ¢ ¢ ¢
¢ ¡ ¡ ¡ ¡ ¡
46 -20 1 2
¢ ¡ ¡ ¢ ¡ ¢ ¢ ¢ ¢ £ ¢ ¤ ¢¢ ¢ ¢ ¢ ¢ ¢
RSS-10/03 – p.8/1
Método da Bisseção
Continua, por exemplo, até:
Vantagens: muito simples Desvantagens:
¡ ¢ £ ¢ ¤ ¥ ¦ ¥ ¥ ¥ § é necessário determinar os valores iniciais de converge muito devagar (lento) problemas de precisão é necessário limitar o número de iterações
¢ ¨
¢ ©
e
RSS-10/03 – p.9/1
Método de Newton a função é aproximada por sua tangente em e