Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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/13
Introdução
RSS-10/03 – p.2/13
Soluções de Equações Não Lineares
Ex.:
é uma raiz se:
RSS-10/03 – p.3/13
Raiz Aproximada
O quanto é perto ?
seja pequeno
seja pequeno
RSS-10/03 – p.4/13
Métodos
Bisseção
Aproximações Sucessivas
Newton-Raphson
RSS-10/03 – p.5/13
Método da Bisseção
Bastante simples
"Útil no dia-a-dia"
Algoritmo
Identificar dois pontos tais que: e tenham
sinais opostos
RSS-10/03 – p.6/13
Método da Bisseção
Tomar um ponto dentro do intervalo e
Avaliar a função
46
1 2
1. É a própria raiz !
2.
3.
RSS-10/03 – p.7/13
Método da Bisseção
Caso 2:
e
Caso 3:
e
46
1 2
RSS-10/03 – p.8/13
Método da Bisseção
Vantagens:
muito simples
Desvantagens:
é necessário determinar os valores iniciais de e
converge muito devagar (lento)
problemas de precisão
é necessário limitar o número de iterações
RSS-10/03 – p.9/13
Método de Newton
a função é aproximada por sua tangente em e
é tomada como a abscissa do ponto de interseção da
e resolvendo-se a equação para obtém-se
RSS-10/03 – p.10/13
até
Dado
;
repetir
Se
Se
Algoritmo:
_ ou ...
tol ou
ou
ou
RSS-10/03 – p.11/13
e
Passo 2:
Passo 1:
Exemplo
e
e
RSS-10/03 – p.12/13
Exemplo
20
15
10
-5
-10
0 0.5 1 1.5 2 2.5 3 3.5 4
RSS-10/03 – p.13/13