MÉTODO DA BISSEÇÃO

Dada uma função f(x) contínua no intervalo [a,b] onde existe uma única raiz, é possível determinar tal raiz
subdividindo sucessivas vezes o intervalo que a contém pelo ponto médio de a e b.

Em outras palavras, o objetivo deste método é reduzir a amplitude do intervalo que contém a raiz até atingir a
precisão requerida , usando para isso a sucessiva divisão de [a,b] ao meio.

Definição do intervalo inicial

Atribui-se [a,b] como intervalo inicial

Condição de aplicação

Sinal da derivada constante.

 Definição de novos intervalos

• Calcula-se o ponto médio entre a e b chamando de .

• Determina-se qual o subintervalo eu devo utilizar [a, ] ou [,b] que contém a raiz.

• Vamos supor que a raiz esteja no subintervalo [a, ], então

• Calcula-se o produto de f(a) e f().

• Verifica-se se

• Se verdadeiro então

• Caso contrário, então

• Repete-se o processo até o valor de x atenda as condições de parada.

 { } {
𝑓 ( 𝑎 0 ) <0 𝑥 ∈ ( 𝑎0 , 𝑥 0 )
𝑎 + 𝑏0
𝑥0 = 0 𝑓 ( 𝑏0 ) > 0 ⟹ 𝑎1= 𝑎 0 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎 − 𝑠𝑒 𝑜 𝑐𝑟𝑖𝑡 é 𝑟𝑖𝑜 𝑑𝑒 𝑝𝑎𝑟𝑎𝑑𝑎 𝜀
2
𝑓 (𝑥0 )> 0 𝑏1= 𝑥 0

{ } {
𝑓 ( 𝑎 1 ) <0 𝑥 ∈ ( 𝑥 1 , 𝑏1 )
𝑎 +𝑏1
𝑥1 = 1 𝑓 ( 𝑏1 ) >0 ⟹ 𝑎 2= 𝑥 1 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎 − 𝑠𝑒 𝑜 𝑐𝑟𝑖𝑡 é 𝑟𝑖𝑜 𝑑𝑒 𝑝𝑎𝑟𝑎𝑑𝑎 𝜀
2
𝑓 ( 𝑥 1 ) <0 𝑏2= 𝑏1

{ } {
𝑓 ( 𝑎2 ) < 0 𝑥 ∈ ( 𝑥2 , 𝑏2 )
𝑎 +𝑏 2
𝑥2 = 2 𝑓 ( 𝑏 2) > 0 ⟹ 𝑎3 = 𝑥2 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎 − 𝑠𝑒 𝑜 𝑐𝑟𝑖𝑡 é 𝑟𝑖𝑜 𝑑𝑒 𝑝𝑎𝑟𝑎𝑑𝑎 𝜀
2
𝑓 ( 𝑥 2 )< 0 𝑏 3=𝑏 2
 {
𝑥 ∈(− 3 , 4 )
𝑎1 =− 3
𝑎 𝑥1
𝑏1 =4
0.5
𝑥0 𝑏

{
𝑥 ∈ ( − 3 , 0.5 )
𝑎 2= −3
𝑏 2=0.5

{
𝑥 ∈ ( −1 , 0.5 )
𝑎 3 =−1
𝑏3 =0.5
 1 −2
𝑒𝑥𝑒𝑚𝑝𝑙𝑜 : 𝑓 ( 𝑥 )= 𝑥𝑙𝑜𝑔 ( 𝑥 ) − 1 𝑝𝑎𝑟𝑎 𝑓 ( 𝑥 )= 0 temos g ( x )= e h ( x )= log ( x ) ε ≈ 10
x

𝐼 1 =[ 2,3]
 { } {
𝑓 ( 2 ) =− 0.3979 … <0 𝑥 ∈ ( 2.5 , 3 )
2+ 3 −3
𝑥0 = =2.5 𝑓 ( 3 ) =0.4313 …>0 ⟹ 𝑎1 =2.5 𝜀 ≈ 10
2
𝑓 ( 2.5 ) =− 5.15 10− 3 …<0 𝑏 1=3

{ } {
𝑓 ( 2.5 ) =− 5.15 10− 3 …<0 𝑥 ∈ ( 2.5 ,2.75 )
2.5+ 3 −3
𝑥1= =2,75 𝑓 ( 3 ) =0.4313 … >0 ⟹ 𝑎2 =2.5 𝜀 ≈ 10
2
𝑓 ( 2.75 ) =0.2081 …> 0 𝑏 2=2,75

{ } {
−3
𝑓 ( 2.5 ) =− 5.15 10 …< 0 𝑥 ∈ ( 2.5 ,2.625 )
2.5 +2,75 −3
𝑥2 = =2,625 𝑓 ( 2.75 )= 0.2081 … >0 ⟹ 𝑎2 =2.5 𝜀 ≈ 10
2
𝑓 ( 2.625 )= 0.1002 … >0 𝑏 2=2,625

Fazer o algoritmo em algum programa, ou então no Excel

𝑓 ( 𝑥 )=𝑥𝑙𝑜𝑔 ( 𝑥 ) −1
Ao final da execução do algoritmo teremos um intervalo que contém a raiz e uma aproximação raiz
aproximada para a raiz exata, tal que

Estimativa do número mínimo de iterações

Após n iterações, a raiz estará contida no intervalo:

𝑏 𝑘− 1 − 𝑎𝑘 −1 𝑏 0 − 𝑎0
𝑏𝑘 − 𝑎 𝑘= = Deve-se obter o valor de k, tal que , ou seja:
2 2𝑘

log ( 𝑏0 −𝑎 0 ) − log (𝜀 )
𝑘>
log (2)
 1 −2
𝑒𝑥𝑒𝑚𝑝𝑙𝑜 : 𝑓 ( 𝑥 )= 𝑥𝑙𝑜𝑔 ( 𝑥 ) − 1 𝑝𝑎𝑟𝑎 𝑓 ( 𝑥 )= 0 temos g ( x )= e h ( x )= log ( x ) ε ≈ 10
x

Considerando um intervalo [2,3] e , calcule o número mínimo de iterações para que tenhamos (critério
de parada)

log ( 𝑏0 − 𝑎 0 ) − log (𝜀 ) log ( 3 −2 ) −log (10 −2 )

𝑘> 𝑘>
log (2) log (2)

𝑘 >6,64 k=7 itera çõ es

 Método da Bisseção
 Vantagens

 Facilidade de implementação
 Estabilidade e convergência para a solução procurada
 Desempenho regular e previsível

 Desvantagens

 Lentidão do processo de convergência (requer o cálculo de f(x) em um elevado número de iterações

 Necessidade de conhecimento prévio da região na qual se encontra a raiz de interesse (nem

sempre é possível)
 Complexidade da extensão do método para problemas multivariacionais
Exercício: Dada a função determine sua(s) raíz(es) de forma numérica utilizando o método da Bisseção. Utilize a
precisão

Passo a Passo

1º traçar o gráfico da função f(x) e determine o intervalo [a,b] onde encontra-se a raiz . Pode-se obter o gráfico de
forma alternativa.

2º verificar a condição de existência da raiz no intervalo [a,b], ou seja, se .

3º verificar se a derivada possui sinal contínuo no intervalo [a,b] para garantir que a raiz seja única.

4º verificar o número de iterações necessárias para se determinar a raiz numérica com precisão .

log ( 𝑏0 −𝑎 0 ) − log (𝜀)

𝑘>
log (2)

5º Aplicar a técnica da Bisseção obedecendo o critério de parada .

 log (1,5 − 1 ) − log (10− 2)
𝑓 (1 )=− 1 𝑓 ( 1,5 )= 0,375 𝑘>
log (2)

𝐼 1 =[ 1 ; 1,5] 𝜀=10− 2 𝑓 (1 ) . 𝑓 (1,5 ) <0 𝑓 ′ ( 𝑥 ) >0 𝑘>5,64 𝑘=6 𝑖𝑡𝑒𝑟𝑎 çõ 𝑒𝑠

 i a b x f(a) f(b) f(x) |b-a| |f(x)| ε

1 1,0 1,5 1,25 -1 + 0,375 - 0,546875 0,5 0,546875 1,00E-02

2 1,25 1,5 1,375 - 0,546875 + 0,375 - 0,150390 0,25 0,150390 1,00E-02

3 1,375 1,5 1,4375 - 0,150390 + 0,375 + 0,095458 0,125 0,095458 1,00E-02

+ 0,095458
4 1,375 1,4375 1,40625 - 0,150390 - 0,031585 0,0625 0,031585 1,00E-02

5 1,40625 1,4375 1,421875 - 0,031585 + 0,095458 + 0,030895 0,03125 0,030895 1,00E-02

6 1,40625 1,421875 1,4140625 - 0,031585 + 0,030895 - 0,000604 0,015625 0,000604 1,00E-02

𝑓 ( 𝑥 )=𝑥 3 −2 𝑥 𝐼 1 =[ 1 ; 1,5] 𝜀=10− 2 𝑘=6 𝑖𝑡𝑒𝑟𝑎 çõ𝑒𝑠

𝑎 0+ 𝑏0
𝑥0 =
2
 i a b x f(a) f(b) f(x) |b-a| |f(x)| ε

1 1,0 1,5 1,25 -1,0 0,375 -0,546875 0,5 0,546875 1,00E-02

2 1,25 1,5 1,375 -0,546875 0,375 -0,150390 0,25 0,150390 1,00E-02

3 1,375 1,5 1,4375 -0,150390 0,375 0,095458 0,125 0,095458 1,00E-02

4 1,375 1,4375 1,40625 -0,150390 0,095458 -0,031585 0,0625 0,031585 1,00E-02

5 1,40625 1,4375 1,421875 -0,031585 0,095458 0,030895 0,03125 0,030895 1,00E-02

6 1,40625 1,421875 1,4140625 -0,031585 0,030895 -0,000604 0,015625 0,000604 1,00E-02

𝑓 ( 𝑥 )=𝑥 3 −2 𝑥 𝐼 1 =[ 1,1,5] 𝜀=10− 2 𝑘=6 𝑖𝑡𝑒𝑟𝑎 çõ𝑒𝑠

𝑎 0+ 𝑏0
𝑥0 =
2
 i a b x f(a) f(b) f(x) |b-a| |f(x)| ε
1 1,0000000 1,5000000 1,2500000 -1,000 0,375 -0,547 0,500 5,47E-01 1,00E-02
2 1,2500000 1,5000000 1,3750000 -0,547 0,375 -0,150 0,250 1,50E-01 1,00E-02
3 1,3750000 1,5000000 1,4375000 -0,150 0,375 0,095 0,125 9,55E-02 1,00E-02
4 1,3750000 1,4375000 1,4062500 -0,150 0,095 -0,032 0,063 3,16E-02 1,00E-02
5 1,4062500 1,4375000 1,4218750 -0,032 0,095 0,031 0,031 3,09E-02 1,00E-02
6 1,4062500 1,4218750 1,4140625 -0,032 0,031 -0,001 0,016 6,04E-04 1,00E-02

𝑓 ( 𝑥 )=𝑥 3 −2 𝑥 𝑓 ( 𝑥 )=0 𝑥 3 −2 𝑥=0 𝑥 ( 𝑥 2 − 2 )=0 𝑥 =0 𝑜𝑢 𝑥 2 − 2=0 𝑥=± √ 2

𝑆= {− √ 2 , 0 , √ 2 } √ 2 ≈ 1,414 213562 𝑥1 =1,414 0625

𝑆= {1,414 }
 i a b x f(a) f(b) f(x) |b-a| |f(x)| ε
1 -2,0 -1,0 1,00E-02
2 1,00E-02
3 1,00E-02
4 1,00E-02
5 1,00E-02
6 1,00E-02
7

−2
log ( 𝑏0 −𝑎 0 ) − log (𝜀 )
𝐼 1 =[ −2 , −1] 3
𝑓 ( 𝑥 )=𝑥 −2 𝑥 𝜀=10 𝑘>
log (2)

log ( (−1)− (− 2) ) −log (10−2 )

𝑘> 𝑘 >6,64 𝑘 =7
log (2)
𝑓 ( 𝑥 )= 0 𝑥 3 − 2 𝑥=0 𝑥 ( 𝑥 2 − 2 )= 0 𝑥=0 𝑥 2 − 2=0 𝑥=± √ 2

𝑓 ( 𝑥 )= 𝑥 3 −9 𝑥+3