Raízes de polinômios

338 palavras 2 páginas
Introdução aos Métodos Numéricos
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

Relacionados

  • cálculo numerico raizes polinomios trabalho de pesquisa-não autoral
    313 palavras | 2 páginas
  • B69960a90f8df9b48534fbcf8118282c
    1139 palavras | 5 páginas
  • petroleo
    510 palavras | 3 páginas
  • Polinomios
    3650 palavras | 15 páginas
  • Documento do mivcrosoft office word
    1886 palavras | 8 páginas
  • Tudo sobre matemática
    5247 palavras | 21 páginas
  • Equações Transcedentes
    1183 palavras | 5 páginas
  • Briot ruffini
    1726 palavras | 7 páginas
  • Polinomios Conexao
    2915 palavras | 12 páginas
  • matematica basica
    2535 palavras | 11 páginas