Plano de Aula

Instituição: Instituto Federal de Educação, Ciência e Tecnologia da Bahia

Professor: Allan de Sousa Soares
Disciplina: Cálculo Numérico
Conteúdo Pragmático: Solução de Equações em Uma Variável
Tema da Aula: Método da Bissecção
Duração: 100 min
Objetivos:
- Apresentar o Método da Bissecção e hipóteses de uso;
- Utilizar o Método da Bissecção na busca por uma aproximação numérica para equações di-
versas.
Metodologia:
- Aula expositiva participada.
Recursos Didáticos Utilizados:
- Apostila;
- Pincel e quadro branco;
- Datashow;
- Softwares: Octave.
Avaliação:
- Observação;
- Resolução de exercı́cios.
Referência Principal:
[1] BURDEN, R. L., FAIRES, J. D.: Análise Numérica. 8a ed. Editora CENGAGE Learning,
2008.
Bibliografia:
[2] BARROSO, L. C. et al. Cálculo Numérico (Com Aplicações).2 ed. São Paulo: Harbra,
1987.
[3] RUGGIERO, M. A. G.; LOPES, V. L. R. Cálculo numérico: aspectos teóricos e computa-
cionais.2 ed. São Paulo: Pearson Makron Books, 1996.
[4] SPERANDIO, D. et al. Cálculo numérico: caracterı́sticas matemáticas e computacionais
dos métodos numéricos. São Paulo: Pearson Prentice Hall, 2003.

1
Capı́tulo 2

Solução de Equações com Uma Variável

2.1 Método da Bissecção

Suponha que f seja contı́nua no intervalo [a, b], com f (a) e f (b) possuindo sinais opostos.
Pelo Teorema do Valor Intermediário existe p ∈ (a, b) com f (p) = 0. O procedimento a seguir
funciona nos casos em que se tem mais de uma raiz no intervalo (a, b), porém assumiremos,
por simplificação que a raiz nesse intervalo é única. Este método consiste em diminuirmos
o intervalo [a, b] em outros iguais à metade do anterior e, em cada passo, localizar qual dos
meio-intervalos contém p.
a1 +b1
Para iniciar, consida-se a1 = a, b1 = b e toma-se p1 = 2
(ponto médio de [a, b]). Se
f (p1 ) = 0, então p = p1 , e temos encontrado a solução. Se f (p1 ) 6= 0, então f (p1 ) tem mesmo
sinal que f (a1 ) ou f (b1 ). Se f (a1 ).f (p1 ) > 0 então p ∈ (p1 , b1 ) e fazemos a2 = p1 , b2 = b1 . Se
f (a1 ).f (a1 ) < 0, p ∈ (a1 , p1 ), e fazemos a2 = a1 , b2 = p1 . Reaplicamos o processo em [a2 , b2 ],
. . ., [an , bn ], . . . até que obtermos f (p) = 0 ou |an − bn | < δ, onde δ é a precisão desejada.

Exemplo 1. Utilizemos o método da Bissecção para encontrar a solução contida no intervalo

[0, 1], com precisão de 10−2 (isto é, δ < 10−2 ) para x3 − 7x2 + 14x − 6 = 0.
Solução: Observe a tabela a seguir

n an pn bn δn f (pn )
1 0(−) 0, 5(−) 1(+) 0, 5 −0, 625
2 0, 5 0, 75(+) 1 0, 25 0, 984375
3 0, 5 0, 625(+) 0, 75 0, 125 0, 259765625
4 0, 5625 0, 5625(−) 0, 625 0, 0625 −0, 161865234
5 0, 5625 0, 59375(+) 0, 625 0, 03125 0, 054046631
6 0, 5625 0, 578125(−) 0, 59375 0, 015625 −0, 052623749
7 0, 578125 0, 5859375 0, 59375 0, 0078125 0, 001031399

2
Logo, a solução é p7 = 0, 5859375 com δ7 = 0, 0078125.

Algoritmo 2. Método da Bissecção

Para determinar uma solução de f (x) = 0, dada a função contı́nua f no intervalo

[a, b], em que f (a) e f (b) têm sinais opostos:
ENTRADA: extremidade a, b; tolerância T OL; número máximo de iterações N0 .
SAÍDA: solução aproximada p de f (x) = 0 ou mensagem de erro.
• Passo 1: Faça i = 1;
• F A = f (a).
• Passo 2: Enquanto i ≤ N0 , execute os Passos 3 e 6.
b−a
• Passo 3: Faça p = a + 2
; (Calcula pi )
• F P = f (p).
b−a
• Passo 4: Se F P = 0 ou 2
< T OL, então
• SAÍDA (p); (Procedimento concluı́do com sucesso.)
• PARE.
• Passo 5: Faça i = i + 1.
• Passo 6: Se F A · F P > 0, então faça a = p.(Calcula ai e bi )
• FA = FP
• senão faça b = p.
• Passo 7: SAÍDA (’O método falhou após N0 iterações, N0 =’, N0 );
• (O procedimento não foi bem sucedido)
• PARE.
Escreva o algorı́timo acima em linguagem OCTAVE.

Teorema 3. Suponha que f seja uma função contı́nua em [a, b] e f (a) · f (b) < 0. O método
da bisecção gera uma sequência {pn }∞
n=1 que se aproxima de um zero p de f com

b−a
|pn − p| < ,
2n

quando n ≥ 1.

Demonstração. Para n ≥ 1, temos

1
b n − an = (b − a) e p ∈ (an , bn ).
2n−1

Sendo pn = 21 (an + bn ) para todo n ≥ 1, temos

1 b−a
|pn − p| ≤ (bn − an ) = n .
2 2

3
Uma vez que
1
|pn − p| ≤ (b − a) ,
2n
a sequencia {pn }∞ 1


n=1 converge para p com taxa de convergência O 2n
, isto é,
 
1
pn = p + O .
2n

Observação 4. Para determinarmos o número de iterações (N ) necessárias para se obter uma

solução, no intervalo [a, b], de uma equação da forma f (x) = 0, com uma precisão de 10−n ,
basta utilizarmos a fórmula a seguir:

n + log10 (b − a)
N> .
log10 2

Justifique esta estimativa?

2.2 Exercı́cios
Exercı́cio 1. Utilize o método da Bissecção para encontrar a solução, com precisão de 10−2 ,
para x3 − 7x2 + 14x − 6 = 0 no intervalo [1; 3, 2]. Só há mais esta solução?
Resposta: p8 = 3, 002. Há mais uma solução, consulte o professor!

Exercı́cio 2. Utilize o método da Bissecção para encontrar uma solução com precisão de 10−3
para x = tg(x) no intervalo [4; 4, 5].
Resposta: p9 = 4, 4932.
√
Exercı́cio 3. No cálculo de 3
25, com precisão de 10−4 , por meio da aplicação do método da
Bissecção, obtemos pn = 2, 92401. Qual o valor de n? Você tem idéia de qual é a equação
f (x) = 0 pode ser utilizada neste caso?
Resposta: n = 14, f (x) = x3 − 25.

Exercı́cio 4. O método da Bissecção pode ser aplicado para se encontrar uma solução para a
equação x4 − 2x + 1 = 0, no intervalo [−2, 2], com precisão δ dada? Existe alguma solução p ∈
[−2, 2] tal que f (p) = 0? Caso tenha alguma solução em [−2, 2], mas não seja possı́vel aplicar o
método da bissecção ao intervalo fechado[−2, 2], você conseguiria encontrar [a, b] ⊂ [−2, 2] tal
que o método possa ser aplicado?
Resposta: Consulte o professor.