Escolar Documentos
Profissional Documentos
Cultura Documentos
MAS
Testes de parada
Fractais
Referências
Rafael,
Mendeli
f 00 (x)
i+1 ≈ 2i
2f 0 (x)
⇒ Método de Newton converge quadraticamente
I Próximo a uma raı́z, o número de algarismos
corretos dobra a cada iteração
Usando o método
I Fazer cálculos analı́ticos até onde possı́vel
(redução de erros)
I Método de Newton: calcular derivadas à mão,
para evitar o erro associado à transformação da
derivada em uma diferença finita
f (x + dx) − f (x)
f 0 (x) ≈
dx
1. Se dx é muito pequeno: erros de arredondamento
2. Se dx é muito grande: convergência linear, não
melhor que usar f 0 (x0 ) para todos os passos.
Rafael, Mendeli Métodos Numéricos para Engenharias
Método de Newton
MAS
Testes de parada
Fractais
Referências
Exemplo 5
4
3
2
1
0
-3 -2 -1 0 1 2 3
-1
2
f (x) = x −4.6 = 0 -2
-3
-4
-5
Exemplo 5
4
3
2
1
0
-3 -2 -1 0 1 2 3
-1
2
f (x) = x −4.6 = 0 -2
-3
-4
-5
xi2 − 4.6
xi+1 = xi −
2xi
Exemplo
Iteração Bissecção Newton
0 2.50000000000 3.0000000000000000
1 2.25000000000 2.2666666666666666
2 2.12500000000 2.1480392156862744
3 2.18750000000 2.1447635603762274
4 2.15625000000 2.1447610589541801
5 2.14062500000 2.1447610589527217
√
Solução exata: x = 4.6 ≈ 2.1447610589527217
I aplicação simples;
Exemplo
α1
0 α2
ln x − x + 2 = 0 -1
1 2 3 4
-2 y=x-2
y=ln(x)
I Raiz em [0, 1]
I Escolher entre x = ln x + 2 e x = e x−2
Exemplo
α1
0 α2
ln x − x + 2 = 0 -1
1 2 3 4
-2 y=x-2
y=ln(x)
I Raiz em [0, 1]
I Escolher entre x = ln x + 2 e x = e x−2
I Critério: |φ0 (x)| < 1 para x ∈ [0, 1]
Iteração Aproximação
Exemplo 0 0.4000000000000000
1 0.2018965179946554
2 0.1656126779975209
3 0.1597113234122832
φ(x) = e x−2
4 0.1587715858511048
5 0.1586224523124017
6 0.1585987981486291
7 0.1585950466710527
8 0.1585944517064074
Solução após 20 iterações:
x ≈ 0.1585943395630394
Rafael, Mendeli Métodos Numéricos para Engenharias
Método de Newton
MAS
Testes de parada
Fractais
Referências
Testes de parada
Se o método converge, então xn → α quando
n→∞
I |f (xn+1 )| <
I |xn+1 − xn | <
|xn+1 −xn |
I
|xn+1 |<
Obs.: No caso de a raiz ser muito grande ou muito
pequena comparada com a unidade, geralmente será
melhor usar o critério que leva em consideração o
erro relativo.
Rafael, Mendeli Métodos Numéricos para Engenharias
Método de Newton
MAS
Testes de parada
Fractais
Referências
zi3 − 1
zi+1 = zi −
3zi2
Mais exemplos:
http://aleph0.clarku.edu/∼djoyce/newton/examples.html
Referências