Resumo de Aula:

Método da Bissecção
(Cap.2)
 Método da Bissecção
_________________________________________
Problema:
Dado f(x), obter x tal que f(x)=0
o valor de x é chamado de zero da função ou a raíz da equação

10
f(x)

-10 -7,5 -5 -2,5 0 2,5 5 7,5 10

-5

-10

Zeros da função
 Método da Bissecção
_________________________________________
Isolamento das raízes:
•  Obter um intervalo [a,b] contendo a raíz da equação
•  Teorema de Bolzano:
Se f é contínua em um intervalo [a,b] e f(a).f(b)<0 então
existe uma raíz de f(x)=0 no intervalo (a,b).

f(x) troca de sinal

x f(x)=x3-9x+3
-4 -25 <0
-3 3 >0 existe uma raíz em (-4,-3)
-2 13
-1 11
0 3 >0 existe uma raíz em (0,1)
1 -5 <0
2 -7 <0 existe uma raíz em (2,3)
3 3 >0
Obs: observar no gráfico!!!!
 Método da Bissecção
_________________________________________
Algoritmo (refinamento da solução)

Dado [a,b] com f(a).f(b)<0 e uma precisão ε >0

(1) faça k=0 Opção:

Se |f(xk)| < ε então fim
(2) Calcule xk=(a + b) / 2
Se b-a < ε então solução aproximada é xk e fim

(3) Se f(a).f(xk)<0 então faça b = xk

Senão faça a= xk

(4) Faça k=k+1 e volte para (2)

 Método da Bissecção
_________________________________________
 Método da Bissecção
_________________________________________
Número de passos necessários para atingir precisão ε:

log(b0 − a0 ) − log(ε)
k>
log(2)

f(x) = x3 − 9x + 3
log(1− 0) − log(10−5 )
k> = 16,6096
[0,1] log(2)

ε = 10−5
17 iterações para atingir
precisão 10-5
 Método da Bissecção
_________________________________________
Exercício:
x 4 3
Para a função f(x) = e − 2x + 2x + 1

a) Faça o isolamento da raiz através do Teorema de Bolzano,

no intervalo -3≤x≤3

b) Faça 5 iterações do Método da Bissecção, apresentado os

resultados em uma tabela:

c) Determine o número de iterações para que o método da

Bissecção atinja precisão 10-8
 Método da Posição Falsa
_________________________________________

Método da Posição falsa:

•  Acelerar o Método da Bissecção
•  [a,b] com f(a).f(b)<0

•  A nova aproximação é a média ponderada entre a e b,

com pesos |f(b)| e |f(b)| :

a.| f(b) | +b.| f(a) | a.f(b) − b.f(a)

x= ⇒x=
| f(b) | + | f(a) | f(b) − f(a)