Clculo Numrico
Ponto Fixo
x1
Newton-Raphson
Secante
x1 = (a+b)/2
xk+1 = g(xk),
xk+1 = xk f(xk)/f(xk)
Clculo Numrico
Clculo Numrico
f(x)
x2 = (a + x1)/2
x1 = (a + b)/2
a = a1 x2
a = a0
x1
x1 = b1 x
b = b0 x
x3 = (x2 + x1)/2
f(x)
x2 = a2
x3
x1 = b2 x
Clculo Numrico
Dada uma funo f(x) contnua no intervalo [a,b] onde existe uma raiz nica , possvel determinar tal raiz
subdividindo sucessivas vezes o intervalo que a contm pelo ponto mdio de a e b.
Algoritmo
k := 0; a0 := a; b0 := b; x0 := a;
xk+1 := (ak + bk)/2;
while critrio de convergncia no satisfeito and k L
if f(ak)f(xk+1) < 0 then /* raiz em [ak , xk+1] */
ak+1 := ak; bk+1 := xk+1;
else /* raiz em [xk+1, bk] */
ak+1 := xk+1; bk+1 := bk ;
endif
k := k +1; xk+1 := (ak + bk)/2;
endwhile
if k > L
convergncia falhou
endif
Clculo Numrico
2.
Clculo Numrico
h(x)
g(x)
Verificou-se que
[2, 3]
7
Clculo Numrico
x1 = (2 + 3)/2 = 2,5
[2, 3] como
[2,5 , 3]
a1 = x1 = 2,5
b1 = b0 = 3
[2,5 , 2,75]
a2 = a1 = 2,5
b2 = x2 = 2,75
8
Clculo Numrico
[2,5 , 2,625]
a3 = a2 = 2,5
b3 = x3 = 2,625
[2,5 , 2,5625]
a3 = a2 = 2,5
b3 = x4 = 2,5625
Clculo Numrico
Considere-se f(x) = x3 x 1
Intervalo inicial atribudo: [1, 2]
y
4
tol = 0,002
f(a0) = -1
f(b0) = 5
1
-4
-3
-2
-1
0
-1
-2
-3
-4
f(x) = 3x2 1
10
Clculo Numrico
Clculo Numrico
ak
bk
f(ak)
f(bk)
xk+1
1,0000000
2,0000000
-1,000000
5,000000
1,50000000
0,875000
1,0000000
1,5000000
-1,000000
0,875000
1,25000000
-0,296875
1,2500000
1,5000000
-0,296875
0,875000
1,37500000
0,224609
1,2500000
1,3750000
-0,296875
0,224609
1,31250000
-0,051514
1,3125000
1,3750000
-0,051514
0,224609
1,34375000
0,082611
1,3125000
1,3437500
-0,051514
0,082611
1,32812500
0,014576
1,3125000
1,3281250
-0,051514
0,014576
1,32031250
-0,018711
1,3203125
1,3281250
-0,018700
0,014576
1,32421875
-0,002128
tol = 0,002
f(xk+1 )
12
Clculo Numrico
Clculo Numrico
14
Clculo Numrico
Condies de aplicao
f(a)*f(b) < 0
Sinal da derivada constante
15
Clculo Numrico
16
Clculo Numrico
Clculo Numrico
Anlise grfica
f(x)
f(x)
x1 = (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|)
a = a1
a = a0
x1
b = b0
x2
b1 = x1
a = a2
x2 b2 = x1 x
18
Clculo Numrico
Condies de parada
Se os valores fossem exatos
f(x) = 0
(xk xk+1)/xk = 0
No o sendo
|f(x)| tolerncia
|(xk xk+1)/xk| tolerncia
19
Clculo Numrico
20
Clculo Numrico
[a0, b0] =
1 iterao
a0 = 2
b0 = 3
f(a0) = -0,3979 < 0
f(b0) = 0,4314 > 0
x1 = [2.0,4314 3.(-0,3979)]/[0,4314 (-0,3979)] =
= 2,4798
f(x1) = -0,0219 < 0
21
Clculo Numrico
a1 = x1 = 2,4798
f(a1) = -0,0219
f(b1) = 0,4314
b1 = b0 = 3
<0
>0
22
Clculo Numrico
a2 = x2 = 2,5049
f(a2) = -0,0011
f(b2) = 0,4314
b1 = b0 = 3
<0
>0
23
Clculo Numrico
y
4
tol = 0,002
f(a0) = -1
f(b0) = 5
1
-4
-3
-2
-1
0
-1
-2
-3
-4
f(x) = 3x2 1
f(a0) * f(b0) = -5 < 0
Sinal da derivada constante
(f(a0) = 2 e f(b0) = 11) 24
Clculo Numrico
25
Clculo Numrico
ak
bk
f(ak)
f(bk)
xk+1
f(xk+1 )
1,00000000
2,00000000
-1,00000000
5,00000000
1,16666667
-0,57870370
1,16666667
2,00000000
-0,57870370
5,00000000
1,25311203
-0,28536303
1,25311203
2,00000000
-0,28536303
5,00000000
1,29343740
-0,12954209
1,29343740
2,00000000
-0,12954209
5,00000000
1,31128102
-0,05658849
1,31128102
2,00000000
-0,05658849
5,00000000
1,31898850
-0,02430375
1,31898850
2,00000000
-0,02430375
5,00000000
1,32228272
-0,01036185
1,32228272
2,00000000
-0,01036185
5,00000000
1,32368429
-0,00440395
1,32368429
2,00000000
-0,00440395
5,00000000
1,32427946
-0,00186926
tol = 0,002
26
Clculo Numrico
27
Clculo Numrico
28
Clculo Numrico
Condies de aplicao
f(a)*f(b) < 0
Sinal da derivada constante
29
Clculo Numrico
30
Clculo Numrico
[a0, x1]
Logo: a1 = a0 e b1 = x1
Clculo Numrico
Anlise grfica
f(x)
f(x)
x1 = (a|f(b)| + b|f(a)| )/ (|f(b)| + |f(a)|)
x2
a = a1
x2
b1 = x1
f(a1)/2
a = a0
x1
b = b0
32
Clculo Numrico
Condies de parada
Se os valores fossem exatos
f(x) = 0
(xk xk+1)/xk = 0
No o sendo
|f(x)| tolerncia
|(xk xk+1)/xk| tolerncia
33
Clculo Numrico
Clculo Numrico
f x sen x x 4
Dada a funo :
A. Determine o intervalo em x que contm pelo menos uma raiz de f(x)
(graficamente ou aritmeticamente usando o Teorema de Bolzano);
B. Partindo-se desse intervalo, utilize o mtodo da falsa posio para
determinar o valor dessa raiz aps 3 iteraes.
C. Qual o erro no seu resultado final?
2
35
Clculo Numrico
x = g(x)
xk+1 = g(xk),
36
Clculo Numrico
Problema de determinao
de um ponto fixo de g(x)
37
Clculo Numrico
g1(x) = 6 - x2
g2(x) = 6 - x
g3(x) = 6/x 1
g4(x) = 6/(x + 1)
f(x) = 0 x = g(x)
38
Clculo Numrico
Situao 1
y=x
g(x)
x2
x1
x0
{xk}
quando k inf
39
Clculo Numrico
g(x)
y=x
x1
x3
x2
x0
{xk}
Situao 2
quando k inf
40
Clculo Numrico
Situao 3
y=x
x0
x1
x2
{xk}
41
Clculo Numrico
x3
x1
x0
Situao 4
y=x
g(x)
x2
{xk}
42
Clculo Numrico
Clculo Numrico
Clculo Numrico
x2
y=x
x0
x1
{xk}
g(x)
45
Clculo Numrico
Clculo Numrico
y=x
g(x)
x0
x2
x1
Clculo Numrico
TEOREMA 2:
Sendo uma raiz de f(x) = 0, isolada em um
intervalo I centrado em e g(x) uma funo
de iterao para f(x) = 0. Se
1. g(x) e g(x) so contnuas em I
2. |g(x)| M < 1, x I e
3. x1 I
Clculo Numrico
2=2
g2 (x) gerao de uma seqncia convergente p/ 2=2
g1 (x) gerao de uma seqncia divergente de
g1 (x) = 6 - x2 e g1 (x) = - 2x
contnuas em I
49
Clculo Numrico
g2 (x) contnua em S = {x R | x 6}
g2 (x) contnua em S = {x R | x < 6}
50
Clculo Numrico
Critrios de parada
Se os valores fossem exatos
f(xk) = 0
|xk xk-1| = 0
No o sendo
|f(xk)| tolerncia
|xk xk-1| tolerncia
51
Clculo Numrico
52
Clculo Numrico
(2) Se:
(3) Seno: k = 0; NI = 1;
X= raiz aproximada
53
Clculo Numrico
54
Clculo Numrico
Consideraes Iniciais
Clculo Numrico
Consideraes Iniciais
g() = 1 + A()f()
56
Clculo Numrico
Consideraes Iniciais
Assim
g() = 0 1 + A()f() = 0 A() = -1/f()
donde se toma A(x) = -1/f(x)
Ento, dada f(x), a funo de iterao
g(x) = x - f(x)/f(x) ser tal que g() = 0, posto que
g(x) = 1 {[f(x)]2 f(x)f(x)}/[f(x)]2
Clculo Numrico
Consideraes Iniciais
58
Clculo Numrico
Motivao Geomtrica
Faz-se xk +1 = x
59
Clculo Numrico
f(x)
1a iterao
2a iterao
3a iterao
4a iterao
x0
x2
x3
x1
60
Clculo Numrico
Assim:
g(x) = x - f(x)/f(x) = x (x 2 + x 6)/(2x + 1)
e
= 2,062500000
x2 = g(x1) = 2,000762195
x3 = g(x2) = 2,000000116
61
Clculo Numrico
62
Clculo Numrico
Estudo da Convergncia
TEOREMA 3:
Sendo f(x), f(x) e f(x) contnuas em um
intervalo I que contm uma raiz x = de
f(x) = 0 e supondo f() 0, existir um
intervalo I contendo a raiz , tal que se
x0 , a seqncia {xk} gerada pela
frmula recursiva
xk+1 = xk - f(xk)/f(xk)
convergir para a raiz.
63
Clculo Numrico
x0 = 1,5
xk+1 = xk - f(xk)/f(xk)
Clculo Numrico
-1,66666667
2
3
4
18,38888989
12,36601106
8,40230714
5
6
5,83533843
4,23387371
3,32291104
8
9
10
2,91733895
2,82219167
2,81692988
f(x)
13,37037028
6055,72648668
1782,69441818
520,57174528
149,18208182
40,79022981
9,78451301
1,57303193
0,07837072
0,00023432
65
Clculo Numrico
66
Clculo Numrico
|(f(x0).f(x0))/f(x0) 2)| =
|(f(xk).f(xk+1))/f(x0)2)|
67
Clculo Numrico
68
Clculo Numrico
69
Clculo Numrico
70
Clculo Numrico
71
Clculo Numrico
72
Clculo Numrico
Interpretao Geomtrica
73
Clculo Numrico
Anlise Grfica
f(x)
1a iterao
2a iterao
3a iterao
4a iterao
x3 x4
x0
x1
x5
x2
74
Clculo Numrico
Assim:
x2 = [x0 .f(x1) x1 . f(x0)]/[f(x1) - f(x0)]
= 1,99774
= 1,99999
75
Clculo Numrico
|f(xk)| tolerncia
|((xk+1 xk)/xk+1 )| tolerncia
76
Clculo Numrico
77
Clculo Numrico
2.
3.
78
Clculo Numrico
Esforo Computacional
Medido atravs de:
nmero de operaes efetuadas a cada iterao,
da complexidade destas operaes,
do nmero de decises lgicas,
do nmero de avaliaes de funo a cada iterao e
do nmero total de iteraes.
79
Clculo Numrico
Concluso
A escolha do mtodo est diretamente relacionada
com a equao que se quer resolver, no que diz
respeito ao comportamento da funo na regio da
raiz exata, s dificuldades com o clculo de f(x), ao
critrio de parada, etc
80
Clculo Numrico
Tolerncia para
|f(x)|<1 ou
|xk- xk-1|< 2
f ( x) e
-x 2
cos( x);
(1,2); 1 2 104
81
Clculo Numrico
f ( x) x 3 - x -1;
(1,2); 1 2 106
82
Clculo Numrico
f ( x) 4sen(x) - e x ;
(0,1); 1 2 105
83
Clculo Numrico
f ( x) xlog(x) -1;
(2,3); 1 2 107
84
Clculo Numrico
Ponto Fixo
Newton-Raphson
Secante
x1 = (a+b)/2
xk+1 = g(xk),
xk+1 = xk f(xk)/f(xk)
85
Clculo Numrico
1. Descreva um problema (uma questo) da rea de estudo do seu curso em que necessrio um
clculo de uma raz para encontrar uma soluo (resposta). Deixe claro qual a varivel dependente
(a questo) e as variveis independentes (os fatores que influenciam direta ou inversamente o
problema).
2. Descreva um modelo matemtico para o problema. Use o seu conhecimento do problema para
propor relaes coerentes de dependncia direta e inversa das variveis. Explicite o significado
prtico de todas as variveis envolvidas.
3. Descreva um cenrio (um conjunto de dados) que representa uma situao particular deste
problema e que permite encontrar sua resposta o modelo matemtico.
INDIVIDUAL
4. Encontre 4 respostas para o problema usando 3 iteraes de cada um dos mtodos numricos
estudados (biseco, falsa posio, newton raphson e secante).
5. Calcule o erro relativo dos 4 resultados obtidos pelos 4 mtodos.
6. Comente sobre as diferenas notadas nos 4 resultados, fazendo referncias aos valores dos erros
calculados e s caractersticas dos 4 mtodos de velocidade de convergncia.