Mtodos Numricos

Mtodo da Bisseo Seja F(x) uma funo contnua definida no intervalo [a,b]. Seja E uma raiz da funo, E (a,b) tal que F(E) = 0.

CI202 - Mtodos Numricos

22

Mtodos Numricos
Mtodo da Bisseo Divide-se o intervalo [a,b] ao meio, obtm-se x1. Dois subintervalos: [a,x1] [x1,b] Se f(x1) = 0 Ento E = x1 Seno...

CI202 - Mtodos Numricos

23

Mtodos Numricos
Mtodo da Bisseo Seno, a raiz estar no subintervalo onde a funo tem sinais opostos nos pontos extremos. Se f(a).f(x1) < 0 E [ a , x1 ]. Seno f(a).f(x1) > 0 E [ x1 , b ]. O processo se repete at que o critrio de parada seja satisfeito.
CI202 - Mtodos Numricos 24

Mtodos Numricos
Mtodo da Bisseo Algoritmo:

a b x n
, para n
1, 2, 3,... 2

Se f(a) . f(xn) < 0, ento b = xn Seno, a = xn Critrio de Parada: | f(xn) | erro. ou, | b a | erro. Restrio: Deve-se conhecer um intervalo que contenha o valor desejado E.
CI202 - Mtodos Numricos 25

Mtodos Numricos
Mtodo da Bisseo Consideraes Finais As iteraes no envolvem clculos laboriosos. Apesar de teoricamente seguro, pode ter falhas. Pode ser difcil encontrar um intervalo [a,b], tal que f(a).f(b) < 0, em equaes com razes de multiplicidade par ou muito prximas.

CI202 - Mtodos Numricos

26

Mtodos Numricos
Mtodo da Bisseo

Consideraes Finais A convergncia muito lenta.

Deve ser utilizado apenas para diminuir o intervalo que contm a raiz.

CI202 - Mtodos Numricos

27

Mtodos Numricos
Mtodo da Bisseo Exemplo Encontre uma estimativa para a raiz de f(x) = ex + x, com erro menor ou igual a 0,050. x4 = -0,625 + (-0,563) / 2 = -0,594
CI202 - Mtodos Numricos 28

Mtodos Numricos
Mtodo da Bisseo Exercicio Como poderia ser usado o mtodo da bisseo para estimar o valor de ? Estime esse valor com uma preciso de (ou erro menor que) 0,02. x6 = 2,625 + (2,65625) / 2 = 2,6406
CI202 - Mtodos Numricos 29

7