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/13
Introdução

RSS-10/03 – p.2/13
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/13
Raiz Aproximada

Algum valor perto de


O quanto é perto ?







seja pequeno
seja pequeno




neste caso é o modulo da distância dos valores








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

Tês casos: -20



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

Um novo valor: -20










RSS-10/03 – p.8/13
Método da Bisseção

Continua, por exemplo, até:









 


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




tangente com o eixo
























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