Você está na página 1de 32

Clculo Numrico

Mdulo 2

Prof. Dr. Reinaldo Burian

Refinamento das Razes


Incio

Existem vrios mtodos de


refinamento de raiz

a forma como se efetua o


refinamento que diferencia
os mtodos.

Todos eles pertencem


classes dos mtodos iterativos.
Todos eles fornecem apenas
uma aproximao para a
soluo exata.
exata

Dados Iniciais

Clculo Iniciais

K=1

Clculo da nova aproximao

A nova aproximao est


prxima da raiz exata ?

Clculo Intermedirios
K=K+1

Fluxograma:
Clculo Finais

Deve-se ter cuidado de estipular um nmero


mximo de iteraes para se evitar que o
programa entre em looping devido a erros no
prprio programa ou inadequao do mtodo
usado para o problema em questo!!!

Fim

Mdulo 2 p. 3

Refinamento das razes


Critrio de Parada

Os mtodos iterativos para obter zeros de funo efetuam um texto do


tipo:
xk est suficientemente prximo da raiz exata?

Xk a aproximao obtida no iterao k, ou seja o valor aproximado do zero


da funo ou raiz aproximada da funo.

Existem duas interpretaes para raiz aproximada que nem levam ao


mesmo resultado:

Xk a raiz aproximada

(i)

x
com preciso se:

ou

(ii)

f (x)

Nem sempre possvel ter as duas exigncias acima!


A raiz exata da funo

Como efetuar o teste (i) se no sabemos ?

Uma forma reduzir o intervalo que contm a raiz a cada iterao.

Mdulo 2 p. 4

Localizao das Razes


Ao se conseguir um intervalo [a,b] tal que:

[a,b]

ba<

Ento x [a,b], | x - | < .


Portanto, x [a,b] pode ser tomado como a raiz aproximada
.

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:

xn+1 = (xn) , n = 0, 1, 2, ...

onde xo uma aproximao inicial de


que tem

e (x) uma funo

x como ponto fixo, isto , x (x ).

Teorema:_para garantir a convergncia do processo iterativo.

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

(c) xo I e xn+1 = (xn) A para n = 0, 1, 2, ...


_

ento a seqncia {xn} converge para x


.
Mdulo 2 p. 6

Newton-Raphson

Idia Central:
Central

A idia construir uma funo (x) para a qual exista um


intervalo contendo a raiz onde |(x)| 1.

Esta construo feita impondo (x ) 0

A forma mais geral de x (x) equivalente a f(x) 0


dada por
x x A(x)f(x) (x)
A(x) uma funo contnua qualquer, talque A(x ) 0.
Mdulo 2 p. 7

Newton-Raphson

Vamos escolher A(x) de forma a ter ( x ) 0.


Derivando temos :
(x) 1 A(x)f(x) A(x)f(x).
Calculando no ponto x obtemos :
(x ) 1 A(x )f(x ).
Supondo que f(x ) 0, como queremos ( x ) 0 devemos ter :
1
A(x )
.
f(x )
Mdulo 2 p. 8

Newton-Raphson

Uma escolha satisfatria para A(x) ser :


1
A( x)
.
f (x)
Obtemos ento :
f ( x)
( x) x
.
f (x)

Se a seqncia obtida aparentemente no


estiver convergindo, abandona-se o
processo e recomea-se escolhendo
outro valor inicial.

Escolhe-se uma aproximao


inicial xo suficientemente prxima
da raiz e depois obtm-se a
seqncia xn, para n=1, 2, ....

O processo iterativo de Newton Raphson definido por :


x n 1 xn

f ( xn )
, n 0, 1, 2, ...
f (xn )

Mdulo 2 p. 9

Newton-Raphson

Interpretao Geomtrica:
Geomtrica

Podemos ver que


f ( xn )
tan( ) f (xn )
xn xn 1
donde
xn 1 xn

f ( xn )
f (xn )

Este mtodo
tambm
conhecido
como mtodo
das tangentes!

O ponto xn obtido traando - se a tangente funo f no ponto


(xn , f ( xn )). A interseo da reta tangente com o eixo das
abcissas fornece a nova aproximao x n 1

Mdulo 2 p. 10

Newton-Raphson

A cada aplicao do mtodo,


ficamos cada vez mais
prximos da raiz verdadeira.

f(x0 )
x1 x0
Reta tangente
a f(x) em x0

Novo Chute

Chute inicial

Mdulo 2 p. 11

Newton-Raphson

A cada aplicao do mtodo,


ficamos cada vez mais
prximos da raiz verdadeira.

f(x0) aproxima-se de zero.


f(x0 )

x01
Chute
Novo Chute
inicial

Mdulo 2 p. 12

Newton-Raphson

f(x)

-4

-25.00

-3

3.00

-3

13,39

Esta funo possui 3 zeros:


x1 A1= (-4,-3)

-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)

Vamos utilizar o mtodo de Newton-Raphson para encontrar a


primeira raiz (x1).

Sabemos que

Valor da funo no ponto xn

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

A derivada f (x) da funo :


f (x) = 3x2 - 9

Ponto mdio do
intervalo onde a
raiz est

O nosso chute inicial (x0) ser


x0 = [(-4) + (-3)] / 2 = -3,5

Faamos a seguinte tabela:


n

xn

-3,5

Consideraremos os resultados com 4 casas decimais.

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

O nosso chute inicial (x0) ser


x0 = [(0) + (1)] / 2 = 0,5

Faamos a seguinte tabela:


n

xn

0,5

Consideraremos os resultados com 4 casas decimais.

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

O nosso chute inicial (x0) ser


x0 = [(2) + (3)] / 2 = 2,5

Faamos a seguinte tabela:

Consideraremos os resultados com 4 casas decimais.

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?

No temos a funo para o problema, ento teremos que encontr-la.

Prisma Reto de Base Quadrada:

rea = 4ah + 2a2


Volume = a2 h

= 20 m2
= 2000 litros = 2 m3

Vamos chamar de x a aresta da base, ento temos duas equaes:


1.
2.

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

Multiplicando tudo por x 2 teremos :


4

8 x 2 x 20 x

ou

8 x 2 x 20 x 0

Dividindo tudo por 2x teremos :


3

4 x 10 x 0

ou

x 10 x 4 0
Mdulo 2 p. 20

Newton-Raphson

Nossa funo e sua derivada de primeira ordem:


f(x) = x3 10x + 4
f(x) = 3x2 10.
Esta funo possui 2 zeros possveis (X > 0):
x1 A1= (0,1)
x2 A2 = (2,3)

a)

f(x)

4.00

-5.00

-8.00

1.00

28.00

79.00

Vamos utilizar o mtodo de Newton-Raphson para encontrar a


primeira raiz (x1).
Ponto mdio do

O nosso chute inicial (x0) ser

intervalo onde a
raiz est

x0 = [(0) + (1)] / 2 = 0,5

Mdulo 2 p. 21

Newton-Raphson
f(x) = x 10x + 4

xn+1 = xn
f(xn)/f(xn)

f(x) = 3x2
10

Consideraremos os resultados com 4 casas decimais.

Faamos a seguinte tabela:


n

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)

Vamos utilizar o mtodo de Newton-Raphson para encontrar a


segunda raiz (x2).

O nosso chute inicial (x0) ser


x0 = [(2) + (3)] / 2 = 2,5

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

Faamos a seguinte tabela:

Consideraremos os resultados com 4 casas decimais.

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)

Os resultados para o nosso problema:


a)

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).

Isto nem sempre fcil de se obter.

Contudo, pode-se tomar uma aproximao para a 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

A expresso geomtrica do mtodo de Newton-Raphson ser agora:

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

O nosso chute inicial (x0) ser


x0 = [(0) + (1)] / 2 = 0,5

Faamos a seguinte tabela:


n

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)

f(x) = e-x - lnx

Determinar o valor da nica raiz fisicamente possvel do


seguinte problema:
Uma bia esfrica de raio R e densidade especfica , ao flutuar
na gua, afunda de uma quantidade x dada pela equao:
x3 + 2Rx2 - 4R3 = 0.
Se a bia tem raio 3 e feita de cortia ( = 0,25), encontre a
quantidade que ele afundar.

Mdulo 2 p. 29

Newton-Raphson
3.

Um aparelho eletrnico pode ser vendido por R$1200,00 vista


ou em 8 pagamentos mensais iguais de R$165,00, sendo o
primeiro pagamento no ato da compra. Calcule a taxa de juros
mensal que est sendo cobrada pelo lojista.
Dica: Considere:
V : preo de venda vista;
A : valor de cada pagamento mensal;
n : nmero de pagamentos mensais (o primeiro no ato da compra)
x : taxa de juros mensal
Temos que:

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

Entre com o valor de x0

X0
NX0 func(X0, Epsilon)

Delta ABS (NX0 X0)

X0 NX0

Uma sub-rotina que calcula os dados


necessrios para o mtodo!
F

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>

DFX0 (FXOH FX0) / Epsilon

X1 X0 (FX0 / DFX0)

Este algoritmo no imprime a


tabela com os dados calculados,
somente fornece o valor do novo x!

O parmetro de sada (retorno) de


uma funo deve ter o nome da
funo!

Func X1

Retorna (Func)

Parmetros
de sada da
subrotina

Mdulo 2 p. 32