Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
f ( x ) = sen ( x ) ln(x ) + 2 = 0 ,
iterativos
so
desenvolvidos
para
determinar
{x n }, n = 1, 2 ... de
Figura 3.1
Figura 3.3
a) Deseja-se determinar a jusante em que o nvel do oxignio cai pela
primeira vez at uma leitura de 5mg/L, observando-se que nveis de
oxignio abaixo de 5mg/L so prejudiciais aos peixes.
Definio 3.1
Dizemos que x uma raiz, ou um zero, da funo f(x) se f ( x ) = 0 .
Exemplo 3.1
Seja f ( x ) = x 2 5 = 0 . Temos que as razes da equao x2-5=0 so:
x = 5 2.236067977 e, nesse caso f ( x ) 0 .
Figura 3.4
as razes x = 5 2.236067977 e, f ( x ) 0 .
Podemos ainda, transformar a equao
equivalente
f (x ) = 0
na forma
Exemplo 3.2
Considere a equao f ( x ) = 4 x e x = 0 .
Podemos escrever a equao dada, na forma equivalente por:
4 x = e x , isto , f1 ( x ) = f 2 ( x ) , com f1 ( x ) = 4 x e f 2 ( x ) = e x , conforme
grfico da Figura 3.5:
Figura 3.5
f (x ) = 0 .
O Mtodo da Bisseo baseado no Teorema do Valor
Intermedirio, o qual afirma que se uma funo contnua no intervalo [a , b] ,
e satisfaz a condio f (a )f (b) < 0 , (valores de f (a ) e f (b) com sinais
opostos), ento existe x (a , b ) tal que f ( x ) = 0 , isto , existe ao menos
uma raiz no intervalo [a , b] , conforme ilustrado na Figura 3.6.
Figura 3.6
[ri , s i ] i = 0,1,...
Figura 3.7
Determina-se o ponto mdio do intervalo [r0 , s 0 ] , dado por:
x 0 = (r0 + s 0 ) / 2
A partir da soluo aproximada obtida x 0 , fazemos a seguinte verificao:
Se f ( x 0 ) = 0 , ento x 0 uma raiz de f(x)
Se f (r0 )f ( x 0 ) < 0 , ento r1 = r0 e s 1 = x 0
Se f (r0 )f ( x 0 ) > 0 , ento r1 = x 0 e s1 = s 0
Neste momento, temos o novo intervalo [r1 , s1 ] , cuja amplitude
igual a metade da amplitude do intervalo [r0 , s 0 ] e que contm a raiz
desejada x .
O procedimento repetido novamente, isto , calcula-se o ponto
mdio do intervalo [r1 , s1 ] dado por:
x 1 = (r1 + s1 ) / 2
Figura 3.8
A partir da soluo aproximada obtida x 1 , fazemos a seguinte verificao:
Se f ( x 1 ) = 0 , ento x 1 uma raiz de f(x)
Se f (r1 )f ( x 1 ) < 0 , ento r2 = r1 e s 2 = x1
Se f (r1 )f ( x 1 ) > 0 , ento r2 = x 1 e s 2 = s1
Assim sucessivamente, temos um intervalo genrico [ri , s i ] , em que
calcula-se o ponto mdio deste intervalo, dado por:
x i = (ri + s i ) / 2
Se f ( x i ) = 0 , ento xi uma raiz de f(x)
Se f (ri )f ( x i ) < 0 , ento ri +1 = ri e s i +1 = x i
Se f (ri )f ( x i ) > 0 , ento ri +1 = x i e s i +1 = s i
Convergncia
Podemos observar que no Mtodo da Bisseo, determinamos uma
raiz da equao, construindo sequncias de intervalos ri e s i e uma
sequncia de solues aproximadas xi i = 0, 1,...
Essa sequncia de solues aproximadas convergente para a
soluo desejada, uma vez que os intervalos so divididos pelos pontos
mdios correspondentes e, so renomeados de forma que a raiz permanea
dentro do intervalo, ver mais detalhes em [1].
(s n rn ) (s 0 r0 )
=
2
2 n +1
s 0 r0
< para garantir que x n x < , temos:
2 n +1
log (
s 0 r0
) < log()
2 n +1
n>
log(s 0 r0 ) log()
1
log 2
Ou
Algoritmo 3.1
x i +1 x i
x i +1
Seno i = i+1
Exemplo 3.3
Considere a seguinte funo f ( x ) = 4 x e x .
Usando o Mtodo da Bisseo, podemos determinar x tal que f( x ) = 0 com
uma preciso = 0.01, conforme segue:
consideramos
forma
equivalente
4x = e x ,
ou
seja,
r0 = 0 e s 0 = 1 , temos
r1 = r0 = 0
s1 = x 0 = 0.5
Calculamos a nova soluo x 1 = (r1 + s 1 ) / 2 = (0 + 0.5) / 2 = 0.2500
Novamente, verificamos o critrio de parada:
x1 x 0
x1
=1> , e
s 2 = s1 = 0.5
Calculamos o ponto mdio:
E,
verificamos
x 2 x1
x2
novamente
critrio
de
parada,
dado
por:
x 4 = 0.3438
x 5 = 0.3594
x 6 = 0.3516
x 7 = 0.3555
x 8 = 0.3574
x3 x2
x3
x4 x3
x4
x5 x4
x5
x6 x5
x6
x7 x6
x7
x8 x7
x8
= 0.2000>
= 0.0900>
= 0.0400>
= 0.0200>
= 0.0100 >
= 0.0055 <
log(s 0 r0 ) log()
1 = 5.6439
log 2
3.3.2
Mtodo de Newton
Seja f : uma funo contnua e diferencivel, desejamos
x i +1 para a raiz x .
Novamente no ponto x i +1 traamos a reta tangente ao grfico de f(x), em
que esta corta o eixo das abscissas temos a segunda soluo aproximada
para a raiz e, assim sucessivamente at determinarmos com uma tolerncia
pr-fixada a raiz x desejada. Ilustramos graficamente, conforme Figura
3.9:
Figura 3.9
Definindo como , o ngulo formado com o eixo das abscissas
atravs da reta tangente ao grfico da funo f(x) no ponto x i (Figura 3.9),
temos:
tg() =
f (x i )
( x i x i +1 )
f ' (x i ) =
f (x i )
( x i x i +1 )
x i +1 = x i
f (x i )
f ' (x i )
i = 0,1, 2 ...
Observao
O Mtodo de Newton tambm conhecido como Mtodo das
tangentes, devido sua interpretao grfica.
lim
i
e i +1
=k,
e i2
em
que
chamada
constante
assinttica
de
Teorema 3.1
O Mtodo de Newton possui convergncia quadrtica.
Prova: Referncias Bibliogrficas [1].
Exemplo 3.4
O clculo do nmero 3 , usando o Mtodo de Newton, consiste na
resoluo da equao x 2 3 = 0 e, usando uma tolerncia fixa com
= 10 4 temos:
x i +1 = x i
f (x i )
( x i2 3)
=
x
i
( 2x i )
f ' (x i )
x 1 = 1.7500
x 2 = 1.7321
x 3 = 1.7321
x1 x 0
x1
x 2 x1
x2
x3 x2
x3
= 0.1429 >
= 0.0103 >
= 0.0001
Algoritmo 3.2
1. Defina as funes f(x), f ' ( x ) e >0 uma tolerncia fixa.
2. Escolha x 0 uma soluo inicial.
Faa Pare=Falso e i=0
3. Enquanto Pare=Falso faa:
3.1. x i +1 = x i
3.2. Se
f (x i )
f ' (x i )
x i +1 x i
x i +1
Seno i = i+1
Observao
O leitor pode incluir nesse algoritmo, uma modificao no critrio de
parada, considerando o valor da funo no ponto x i , isto , f ( x i ) .
Exemplo 3.5
Usando o Mtodo de Newton, resolvemos a equao cos(x)-x=0 com
=0.001.
A partir do processo iterativo x i +1 = x i
f (x i )
, geramos a sequncia:
f ' (x i )
x 1 = 0.7394
x 2 = 0.7394
x1 x 0
x1
= 0.0533 >
x 2 x1
x2
= 0.0000 <
Observao
Podemos ainda, modificar o Mtodo de Newton, da seguinte forma:
O valor calculado da derivada na 1.a iterao, f ' ( x 0 ) = k , em que k ,
fixado e substitudo no processo iterativo de Newton durante as iteraes:
Assim, temos:
x i +1 = x i
f (x i )
i = 0,1,....
k