Resoluo de Zeros de

Funes Reais
Mtodo da Bisseco
Elaine Harada Teixeira de Oliveira
Dezembro de 2006
Universidade Federal do Amazonas
Instituto de Cincias Exatas
Departamento de Cincia da Computao
IEC082 - CLCULONUMRICO
Resoluo de Zeros de
Funes Reais
Introduo
Fase I: Isolamento das Razes
Fase II: Refinamento
Critrios de Parada
Mtodos Iterativos para se obter Zeros
Reais de Funes
Mtodo da Bisseco
Mtodo das Cordas
Mtodo de Newton-Raphson
Comparao entre os Mtodos
Mtodos I terativos
Mtodos iterativos para se obter zeros
reais de funes:
4 Bisseco (ou de Bolzano)
4 Posio Falsa
4 Ponto Fixo
4 Mtodo das Cordas
4 Newton-Raphson
4 Secante
Definio
Dada uma funo
f(x)
f(x) contnua no
intervalo
[a,b]
[a,b] onde existe uma raiz nica,
possvel determinar tal raiz subdividindo
sucessivas vezes o intervalo que a contm
pelo ponto mdio de
a
a e
b
b.
Objetivo: reduzir a amplitude do
intervalo que contm a raiz at se atingir
a preciso requerida: |b a| <=.
Graficamente
x
a

f(x)
b
x
Graficamente
x
a

f(x)
b
x
2
x
3
x
1
a
0

a
1


b
0

b
1

b
2

b
3

a
2

a
3
Definio do I ntervalo I nicial
4 Atribui-se [a,b] como intervalo inicial
a
0
=a
b
0
=b
4 Condies de aplicao
f(a)*f(b) <0
Sinal da derivada constante
Definio dos Subintervalos
4 Subdivide-se o intervalo pelo ponto mdio
de a e b
x
x
1 1
=(a+b)/2
=(a+b)/2
4 Verifica-se se
x
x
1 1
uma aproximao da
raiz da equao
Se verdadeiro
x
x
1 1
a raiz procurada
Caso contrrio define-se umnovo
intervalo
Definio de Novo I ntervalo
4 Determina-se em qual dos subintervalos - [a, x x
1 1
]
ou [x x
1 1
, b] - se encontra a raiz
Calcula-se o produto f(a)*f(x x
1 1
)
Verifica-se se f(a)*f(x x
1 1
) <0
Se verdadeiro [a, x
1
] (Logo a = a e
b = x x
1 1
)
Caso contrrio [x
1
, b] (Logo a = x x
1 1
e
b = b)
4 Repete-se o processo at que o valor de x
atenda s condies de parada.
Anlise Grfica
a =a
0
x

f(x)
b =b
0
x
1
=(a +b)/2
x x
1 1
a =a
1
x

f(x)
x
1
=b
1
x
2
=(a +x
1
)/2
x x
2 2
x
f(x)

x
1
=b
2
x
3
=(x
2
+x
1
)/2
x
2
=a
2
x x
3 3 Repete-se o processo at que o
valor de x atenda s condies de
parada.
Repete-se o processo at que o
valor de x atenda s condies de
parada.
Condies de Parada
4 Se os valores fossem exatos
f(x) =0
(x
k
x
k+1
)/x
k
=0
4 No o sendo
|f(x)| tolerncia
|(x
k
x
k+1
)/x
k
| tolerncia
4 Tolerncia
4 Aproximao de zero, dependente do equipamento a
ser utilizado e da preciso necessria para a soluo
do problema
Algoritmo
k :=0; a
0
:=a; b
0
:=b; x
0
:=a;
x
k+1
:=(a
k
+b
k
)/2;
while critrio de convergncia no satisfeito and k L
if f(a
k
)f(x
k+1
) <0 then /* raiz em[a
k
, x
k+1
] */
a
k+1
:=a
k
; b
k+1
:=x
k+1
;
else /* raiz em[x
k+1
, b
k
] */
a
k+1
:=x
k+1
; b
k+1
:=b
k
;
endif
k :=k +1; x
k+1
:=(a
k
+b
k
)/2;
endwhile
if k > L
convergncia falhou
endif
Exemplo 3
xlog(x) 1 = 0 log(x) = 1/ x
g(x) = log(x)
h(x) = 1/ x
f(x) =x logx 1 (Uso do Processo ii )

g(x)
x 1 2 3 4
[ [2 2, , 3 3] ]
h(x)
y
5 6
Exemplo 3
Considerando o mtodo da bisseco e adotando
[2, 3] como intervalo inicial
x
1
= (2 + 3)/2 = 2,5
4 f(2) = -0,3979 < 0
4 f(3) = 0,4314 > 0
4 f(2,5) = -5,15.10
-3
< 0
[2,5 , 3] [2,5 , 3]
4 a
1
=x
1
=2,5
4 b
1
=b
0
=3
x
2
= (2,5 + 3)/2 = 2,75
4 f(2,5) = -5,15.10
-3
< 0
4 f(3) = 0,4314 > 0
4 f(2,75) = 0,2082 > 0
[2,5 , 2,75] [2,5 , 2,75]
4 a
2
=a
1
=2,5
4 b
2
=x
2
=2,75
Exemplo 3
x
3
= (2,5 + 2,75)/2 = 2,625
4 f(2,5) = -5,15.10
-3
< 0
4 f(2,75) = 0,2082 > 0
4 f(2,625) = 0,1002 > 0
[2,5 , 2,625]
4 a
3
=a
2
=2,5
4 b
3
=x
3
=2,625
x
4
= (2,5 + 2,625)/2 = 2,5625
4 f(2,5) = -5,15.10
-3
< 0
4 f(2,625) = 0,1002 > 0
4 f(2,5625) = 0,0472 > 0
[2,5 , 2,5625]
4 a
4
=a
3
=2,5
4 b
4
=x
4
=2,5625
Outro Exemplo
Considere-se f(x) =x
3
x 1
x 1 2 3 4
y
5 0 -1 -2 -3 -4
1
2
3
4
-4
-3
-2
-1
Intervalo inicial atribudo: [1, 2]
tol = 0,002
f(a
0
) = -1
f(b
0
) = 5
f(x) = 3x
2
1
f(a
0
) * f(b
0
) = -5 < 0
Sinal da derivada constante
(f(a
0
) = 2 e f(b
0
) = 11)
Clculo da 1 aproximao
4 x
1
=(a
0
+b
0
)/ 2 =(1 +2)/2 =1,5
4 f(x
1
) =1,5 1,5
3 3
1,5 1,5 1 =0,875 1 =0,875
4 Teste de Parada
|f(x
1
)| =|0,875| =0,875 >0,002
4 Escolha do novo intervalo
f(a
0
).f(x
1
) =(-1).0,875 =-0,875
logo: a
1
=a
0
=1,0 e b
1
=x
1
=1,5
Mtodo da Bisseco
-0,018700
-0,051514
-0,051514
-0,051514
-0,296875
-0,296875
-1,000000
-1,000000
f(a
k
)
1,32421875
1,32031250
1,32812500
1,34375000
1,31250000
1,37500000
1,25000000
1,50000000
x
k+1
-0,002128 0,014576 1,3281250 1,3203125 7
-0,018711 0,014576 1,3281250 1,3125000 6
0,014576 0,082611 1,3437500 1,3125000 5
0,082611 0,224609 1,3750000 1,3125000 4
-0,051514 0,224609 1,3750000 1,2500000 3
0,224609 0,875000 1,5000000 1,2500000 2
-0,296875 0,875000 1,5000000 1,0000000 1
0,875000 5,000000 2,0000000 1,0000000 0
f(x
k+1
) f(b
k
) b
k
a
k
k
tol = 0,002 tol = 0,002
Observaes Finais
Satisfeitas as hipteses de continuidade de f(x)
em[a, b] e de troca de sinal ema e b
Omtodo gera uma seqncia convergente
sempre possvel obter umintervalo que contma raiz
da equao, sendo que o comprimento deste intervalo
final satisfaz a preciso requerida;
As iteraes no envolvemclculos laboriosos;
A convergncia muito lenta
Se o intervalo inicial tal que b
0
a
0
>> e se for
muito pequena, o nmero de iteraes tende a ser
muito grande.