Escolar Documentos
Profissional Documentos
Cultura Documentos
Mdulo 2
Dados Iniciais
Clculo Iniciais
K=1
Clculo Intermedirios
K=K+1
Fluxograma:
Clculo Finais
Fim
Mdulo 2 p. 3
Xk a raiz aproximada
(i)
x
com preciso se:
ou
(ii)
f (x)
Mdulo 2 p. 4
[a,b]
ba<
Mdulo 2 p. 5
Mtodo de Newton-Raphson
A seqncia de aproximaes da raiz x de uma funo f(x) obtida
atravs de uma relao de recorrncia da forma:
Seja x
uma raiz de uma funo , isolada num intervalo A = [a,b]
e seja uma funo tal que x (x
. )
Se
(a) e so funes contnuas em A;
(b)
k max ( x ) 1;
x A
Newton-Raphson
Idia Central:
Central
Newton-Raphson
Newton-Raphson
f ( xn )
, n 0, 1, 2, ...
f (xn )
Mdulo 2 p. 9
Newton-Raphson
Interpretao Geomtrica:
Geomtrica
f ( xn )
f (xn )
Este mtodo
tambm
conhecido
como mtodo
das tangentes!
Mdulo 2 p. 10
Newton-Raphson
f(x0 )
x1 x0
Reta tangente
a f(x) em x0
Novo Chute
Chute inicial
Mdulo 2 p. 11
Newton-Raphson
x01
Chute
Novo Chute
inicial
Mdulo 2 p. 12
Newton-Raphson
f(x)
-4
-25.00
-3
3.00
-3
13,39
-2
-1
13.00
11.00
3.00
x2 A2 = (0,1)
-5.00
-7,39
-7.00
3.00
Exemplo 1:
1 Consideremos a funo:
f(x) = x3 9x + 3.
x3 A3 = (2,3)
a)
Sabemos que
x n 1 xn
Novo chute
f ( xn )
, n 0, 1, 2, ...
f (xn )
Iteraes
chute
Valor da derivada da funo no ponto xn
Mdulo 2 p. 13
Newton-Raphson
Ponto mdio do
intervalo onde a
raiz est
xn
-3,5
f(xn)
f(xn)
xn+1
Mdulo 2 p. 14
xn+1 = xn f(xn)/f(xn)
xn+1
xn+1
==
(-3,1982)
(-3,1554)
(-3,5)
(-8,3750 / 20,8689)
(-0,9289
(-0,0175
27,7500)
21,6854)
f(x) = 3x2 9
f(x)f(x)
= 3(-3,5)
= 3(- 2
3,1982)
3,1554)
9 29
f(x)
f(x) == xx33 9x
9x ++ 33
3
3
f(x)
f(x)==(-3,5)
(-3,1982)
(-3,1554)
(-3,1545)
9(-3,5)
9 +
(-3,1982)
(-3,1554)
(-3,1545)
3 +3
xn
f(xn)
f(xn)
xn+1
-3,5
-8,3750
27,7500
-3,1982
-3,1982
-0,9289
21,6854
-3,1554
-3,1554
-0,0175
20,8689
-3,1545
-3,1545
0,0000
Zero da
funo
Mdulo 2 p. 15
Newton-Raphson
Vamos utilizar o mtodo de Newton-Raphson para encontrar a
segunda raiz (x2).
Ponto mdio do
b)
intervalo onde a
raiz est
xn
0,5
f(xn)
f(xn)
xn+1
Mdulo 2 p. 16
xn+1 = xn f(xn)/f(xn)
xn+1
xn+1
==
(0,3333)
(0,5)
(-1,3750
(0,0370 // -8,6667)
-8,2500)
f(x)
f(x)==3x
3x2 299
f(x)
f(x)==3(0,3333)
3(0,5)2 29
9
f(x)
f(x) == xx 9x
9x ++ 33
3
3
f(x)
(0,3333)
(0,3376)
9+ 3
f(x)
==
(0,5)
9(0,5)
(0,3333) + 3
(0,3376)
33
xn
f(xn)
f(xn)
xn+1
0,5
-1,3750
-8,2500
0,3333
0,3333
0,0370
-8,6667
0,3376
0,3376
0,0000
Zero da
funo
Mdulo 2 p. 17
Newton-Raphson
Vamos utilizar o mtodo de Newton-Raphson para encontrar a
terceira raiz (x2).
Ponto mdio do
c)
intervalo onde a
raiz est
xn
f(xn)
f(xn)
xn+1
2,5
-3,8750
9,7500
2,8974
1
2
2,8974
1,2474
16,1854
2,8204
2,8204
0,0512
14,8634
2,8169
2,8169
14,8051
2,8169
2,8169
0,0001
0,0000
Zero da
funo
Mdulo 2 p. 18
Newton-Raphson
Exemplo 2:
2 Deseja-se construir um reservatrio em forma de prisma
reto de base quadrada, com capacidade de 2000 litros, usando, para
paredes, fundo e tampa, 20 m2 de material. Quais devem ser as dimenses
do reservatrio?
= 20 m2
= 2000 litros = 2 m3
4xh + 2x2 = 20
x2 h = 2
Isolando h
h = 2 / x2
x3 10x + 4 = 0
Mdulo 2 p. 19
Newton-Raphson
4x
2
x
2 x 20
8 x 2 x 20 x
ou
8 x 2 x 20 x 0
4 x 10 x 0
ou
x 10 x 4 0
Mdulo 2 p. 20
Newton-Raphson
a)
f(x)
4.00
-5.00
-8.00
1.00
28.00
79.00
intervalo onde a
raiz est
Mdulo 2 p. 21
Newton-Raphson
f(x) = x 10x + 4
xn+1 = xn
f(xn)/f(xn)
f(x) = 3x2
10
xn
f(xn)
f(xn)
xn+1
0,5
-0,8750
-9,2500
0,4054
1
2
0,4054
0,0126
-9,5069
0,4067
0,4067
0,0000
Zero da
funo
b)
Mas ... E se
eu
considerar
3,5?
Mdulo 2 p. 22
Newton-Raphson
f(x) = x 10x + 4
xn+1 = xn
f(xn)/f(xn)
f(x) = 3x2
10
xn
f(xn)
f(xn)
xn+1
3,5
11,8750
26,7500
3,0561
1
2
3,0561
1,9817
18,0188
2,9461
2,9461
0,1096
16,0384
2,9393
2,9393
15,9178
2,9392
2,9392
0,0004
0,0000
Zero da
funo
Mdulo 2 p. 23
Newton-Raphson
c)
b)
x = 0,4067 m
x = 2,9392 m
Lembre-se que
h = 2 / x2
h = 12,0899 m
h = 0,2315 m
Mdulo 2 p. 24
Newton-Raphson
Consideraes
A expresso geomtrica do mtodo de Newton-Raphson exige que
se conhea a expresso da derivada f(x).
f ' ( x) lim
h 0
f ( x h) f ( x )
h
Definio
de
derivada!
h
arbitrrio,
positivo e
pequeno
f ( x h) f ( x )
f ' ( x)
h
Mdulo 2 p. 25
Newton-Raphson
f ( xn )
x n 1 xn
, n 0, 1, 2, ...
f ( x n h ) f ( xn )
h
Mdulo 2 p. 26
Newton-Raphson
Exemplo 3:
3 A funo abaixo possui um zero no intervalo A = [0,1].
Utilize o mtodo de Newton-Raphson para encontrar uma aproximao
para esta raiz. Considere a preciso de 10-3 .
h=
0,001
f(x) = 0,9 x .
x/2
xn
0,5
f(xn)
xn+h
f(xn+h)
f(xn)
xn+1
Mdulo 2 p. 27
f(x) = 0,9-xx/2
f(x) = [ f(x+h) f(x) ] / h
x + 0,001
f(x+h) = 0,9(x+h)(x+h)/2
xn+1 = xn
f(xn)/f(xn)
xn
f(xn)
xn+h
f(xn+h)
f(xn)
xn+1
0,5
0,059
0,501
0,059
-0,129
0,957
1
2
0,957
0,788
-0,079
-0,010
0,958
0,789
-0,079
-0,011
-0,468
-0,347
0,788
0,758
0,000
0,758
Zero da
funo
Mdulo 2 p. 28
Newton-Raphson
1.
2.
Exerccios
Encontre a raiz aproximada das funes a seguir:
a)
f(x) = x2 + 7
b)
f(x) = (x - 2)4
c)
Mdulo 2 p. 29
Newton-Raphson
3.
Implementar em Delphi
(1 x)
n 1
V A 1
n 1
x (1 x)
Mdulo 2 p. 30
Algoritmo
Incio
Epsilon 0,00000001
Algoritmo do
Programa Principal
X0
NX0 func(X0, Epsilon)
X0 NX0
Estamos utilizando
o critrio de
parada:
xn+1 x0 preciso
fornecida
Delta <=
Epsilon
V
Raiz = , X0
Fim
Mdulo 2 p. 31
Algoritmo
Parmetros
de entrada
da
subrotina
Algoritmo da
Funo Func(X0)
Func(X0, Epsilon)
FX0 <funo>
X0H XO + Epsilon
h=
Epsilon =
preciso
FX0H <funo>
X1 X0 (FX0 / DFX0)
Func X1
Retorna (Func)
Parmetros
de sada da
subrotina
Mdulo 2 p. 32