Professional Documents
Culture Documents
Sarah Thomaz
Mtodos Computacionais
Departamento de Engenharia de Computao e Automao
Universidade Federal do Rio Grande do Norte
sarinhaxp@gmail.com
2014.2
Mtodos Computacionais
2014.2
1 / 37
Sumrio
Introduo
Mtodo da Bisseo
Mtodo de Newton
Mtodo da Secante
Bibliografia
Mtodos Computacionais
2014.2
2 / 37
Introduo
Introduo
Mtodos Computacionais
2014.2
3 / 37
Introduo
Introduo
Mtodos Computacionais
2014.2
4 / 37
Introduo
Mtodos Computacionais
2014.2
5 / 37
Introduo
Mtodos Computacionais
2014.2
6 / 37
Introduo
Mtodos Computacionais
2014.2
6 / 37
Introduo
Mtodos Computacionais
2014.2
7 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
8 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
9 / 37
Mtodo da Bisseo
Exemplo grfico
Mtodos Computacionais
2014.2
10 / 37
Mtodo da Bisseo
Critrio de convergncia
Mtodos Computacionais
2014.2
11 / 37
Mtodo da Bisseo
Exemplo
Mtodos Computacionais
2014.2
12 / 37
Mtodo da Bisseo
Exemplo
Mtodos Computacionais
2014.2
12 / 37
Mtodo da Bisseo
Exemplo
Mtodos Computacionais
2014.2
12 / 37
Mtodo da Bisseo
Exemplo
Mtodos Computacionais
2014.2
12 / 37
Mtodo da Bisseo
Exemplo
Mtodos Computacionais
2014.2
12 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.5) = 0.52 0.8 = 0.55
f (0.75) =
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
13 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.5) = 0.52 0.8 = 0.55
f (0.75) = 0.752 0.8 = 0.2375
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
13 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.5) = 0.52 0.8 = 0.55
f (0.75) = 0.752 0.8 = 0.2375
f (1) = 12 0.8 = 0.2
Ponto mdio
x1 = 0.75+1
= 0.875
2
Critrio de parada:
Mtodos Computacionais
2014.2
13 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.5) = 0.52 0.8 = 0.55
f (0.75) = 0.752 0.8 = 0.2375
f (1) = 12 0.8 = 0.2
Ponto mdio
x1 = 0.75+1
= 0.875
2
Critrio de parada:
10.75
= 0.125 < 0.035(F )
2
Mtodos Computacionais
2014.2
13 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.75) = 0.752 0.8 = 0.2375
f (0.875) =
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
14 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.75) = 0.752 0.8 = 0.2375
f (0.875) = 0.8752 0.8 = 0.034375
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
14 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.75) = 0.752 0.8 = 0.2375
f (0.875) = 0.8752 0.8 = 0.034375
f (1) = 12 0.8 = 0.2
Ponto mdio
x2 = 0.875+1
= 0.9375
2
Critrio de parada:
Mtodos Computacionais
2014.2
14 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.75) = 0.752 0.8 = 0.2375
f (0.875) = 0.8752 0.8 = 0.034375
f (1) = 12 0.8 = 0.2
Ponto mdio
x2 = 0.875+1
= 0.9375
2
Critrio de parada:
10.875
= 0.0625 < 0.035(F )
2
Mtodos Computacionais
2014.2
14 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.875) = 0.8752 0.8 = 0.034375
f (0.9375) =
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
15 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.875) = 0.8752 0.8 = 0.034375
f (0.9375) = 0.93752 0.8 = 0.789062
f (1) = 12 0.8 = 0.2
Ponto mdio
Critrio de parada:
Mtodos Computacionais
2014.2
15 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.875) = 0.8752 0.8 = 0.034375
f (0.9375) = 0.93752 0.8 = 0.789062
f (1) = 12 0.8 = 0.2
Ponto mdio
x2 = 0.875+0.9375
= 0.90625
2
Critrio de parada:
Mtodos Computacionais
2014.2
15 / 37
Mtodo da Bisseo
Exemplo
Determine a raiz da funo f (x) = x 2 0.8, dados < 0, 035, [0.5, 1] e
adotando o item 4 como critrio de parada
Teorema do intervalo
f (0.875) = 0.8752 0.8 = 0.034375
f (0.9375) = 0.93752 0.8 = 0.789062
f (1) = 12 0.8 = 0.2
Ponto mdio
x2 = 0.875+0.9375
= 0.90625
2
Critrio de parada:
0.93750.875
= 0.03125 < 0.035(V )
2
Mtodos Computacionais
2014.2
15 / 37
Mtodo da Bisseo
Exerccio
Determine a raiz da funo f (x) = x 2 9x + 15, dados < 0, 03, [1, 3.5]
e adotando o erro relativo como critrio de parada.
Mtodos Computacionais
2014.2
16 / 37
Mtodo da Bisseo
Mtodo da Bisseo
Mtodos Computacionais
2014.2
17 / 37
Mtodo de Newton
Mtodo de Newton
Mtodos Computacionais
2014.2
18 / 37
Mtodo de Newton
Mtodo de Newton-Raphson
Mtodos Computacionais
2014.2
19 / 37
Mtodo de Newton
Mtodo de Newton-Raphson
O mtodo de Newton
O processo iterativo dado por xk+1 = xk
0
f (xk )
.
f 0 (xk )
Mtodos Computacionais
2014.2
20 / 37
Mtodo de Newton
Exemplo
k
xk+1 = xk k 2xk 3
x0 = 5
Mtodos Computacionais
2014.2
21 / 37
Mtodo de Newton
Exemplo
Determine a raiz da funo f (x) = x 2 3x 4, dados < 0.03.
x 2 3x 4
k
xk+1 = xk k 2xk 3
x0 = 5
x 2 3x0 4
x1 = x0 02x0 3
(5)2 3.(5)4
2.(5)3
36
5 13
x1 = 5
x1 =
x1 = 2.23
h
2.23(5)
2.23
Mtodos Computacionais
2014.2
22 / 37
Mtodo de Newton
Exemplo
Determine a raiz da funo f (x) = x 2 3x 4, dados < 0.03.
x 2 3x 4
k
xk+1 = xk k 2xk 3
x1 = 2.23
x 2 3x1 4
x2 = x1 12x1 3
(2.23)2 3.(2.23)4
2.(2.23)3
x2 = 2.23 7.6629
7.46
x2 = 1.202
x2 = 2.23
1.202(2.23)
1.202
Mtodos Computacionais
2014.2
23 / 37
Mtodo de Newton
Exemplo
Determine a raiz da funo f (x) = x 2 3x 4, dados < 0.03.
x 2 3x 4
k
xk+1 = xk k 2xk 3
x2 = 1.202
x 2 3x2 4
x3 = x2 22x2 3
(1.202)2 3.(1.202)4
2.(1.202)3
1.05
x3 = 1.202 5.404
x3 = 1.0076
x3 = 1.202
1.0076(1.202)
1.0076
Mtodos Computacionais
2014.2
24 / 37
Mtodo de Newton
Exemplo
Determine a raiz da funo f (x) = x 2 3x 4, dados < 0.03.
x 2 3x 4
k
xk+1 = xk k 2xk 3
x3 = 1.0076
x 2 3x3 4
x4 = x3 32x3 3
(1.0076)2 3.(1.0076)4
2.(1.0076)3
0.0380
x4 = 1.0076 5.0152
x4 = 1.000023
x4 = 1.0076
1.000023(1.0076)
1.000023
Mtodos Computacionais
2014.2
25 / 37
Mtodo de Newton
Exerccio
k
xk+1 = xk k 2xk 8
x0 = 3.5
Mtodos Computacionais
2014.2
26 / 37
Mtodo da Secante
Mtodo da Secante
Mtodos Computacionais
2014.2
27 / 37
Mtodo da Secante
Mtodo da Secante
Mtodos Computacionais
2014.2
28 / 37
Mtodo da Secante
Exemplo
x1 = 2.5
Mtodos Computacionais
2014.2
29 / 37
Mtodo da Secante
Exemplo
xi+1 =
x2 x1
x2
Mtodos Computacionais
2014.2
30 / 37
Mtodo da Secante
Exemplo
xi+1 =
x3 x2
x3
Mtodos Computacionais
2014.2
31 / 37
Mtodo da Secante
Exemplo
xi+1 =
x4 x3
x4
Mtodos Computacionais
2014.2
32 / 37
Mtodo da Secante
Exerccio
Mtodos Computacionais
2014.2
33 / 37
Mtodos Computacionais
2014.2
34 / 37
Mtodos Computacionais
2014.2
35 / 37
Mtodo de Newton-Raphson
O clculo da derivada a cada passo pode ser caro computacionalmente
Converge rpido, se convergir
S necessria uma estimativa inicial
Mtodos Computacionais
2014.2
36 / 37
Bibliografia
Bibliografia
Mtodos Computacionais
2014.2
37 / 37