2 LISTA DE CLCULO NUMRICO

MTODO DA DICOTOMIA
Prof. Paulo Cesar Alves
Para o clculo de uma raiz, devem ser seguidas duas etapas:

Isolar a raiz: determinar um intervalo que contenha apenas uma raiz, ou seja, uma
aproximao grosseira para o valor da raiz procurada;
Refinar a raiz: melhoria do valor da raiz encontrada no item anterior. Sero estudados
neste captulo, os mtodos da Bisseco e o de Newton.
ISOLAMENTO DE RAZES

O mtodo mais simples e genrico (ou seja, que pode ser utilizado em qualquer tipo de equao)
de se achar um intervalo que contenha s uma raiz, ou seja, isolar uma raiz, o mtodo grfico.

a<x<b

a
x

3.1 MTODO DA BISSECO (DICOTOMIA)

Seja f (x) uma funo contnua no intervalo [a ; b] e f (a) . f (b )< 0.

Dividindo o intervalo [a,b] ao meio, obtm-se x0, a primeira aproximao para a raiz procurada.
Desta maneira, h dois subintervalos [a ; x0] e [x0 ; b] a serem considerados.

a
x0

Se f (x0) = 0, ento a raiz procurada x = x0 . Caso contrrio, a raiz estar no subintervalo onde a
funo tem sinais opostos nos pontos extremos, ou seja:

x [a ; x0]
x [x0 ; b]

se f (a) . f (x0) < 0

se f (a) . f (x0) > 0

O novo intervalo que contm x ser dividido ao meio e assim sucessivamente at que se
obtenha uma aproximao para a raiz exata x, com tolerncia desejada, ou se obtenha
f(xi) = 0.

Calcularemos o erro como sendo o mdulo da diferena entre duas aproximaes sucessivas,
ou seja: = | xi xi-1|.
Exemplo: calcular uma raiz da equao f (x) = x3 x2 10x + 5 com < 2.10-3.

2
x

A partir do grfico, observamos que uma das razes da equao est compreendida no intervalo
[2 ; 4], logo:
f (a) = f (2) = -11

x [2 ; 4]

portanto f (a) . f(b) < 0

f (b) = f (4) = 13

Tabela de aplicao do mtodo da Bisseco;

i
0
1
2
3
4
5
6
7
8
9

A
2,00000
3,00000
3,00000
3,25000
3,37500
3,43750
3,4375
3,45313
3,46094
3,46484

B
4,00000
4,00000
3,50000
3,50000
3,50000
3,50000
3,46875
3,46875
3,46875
3,46875

a+b
2
3,00000
3,50000
3,25000
3,37500
3,43750
3,46875
3,45313
3,46094
3,46484
3,46680

Xi =

ba
2
1,00000
0,50000
0,25000
0,12500
0,06250
0,03125
0,01563
0,00781
0,00391
0,00195

f(xi)
f (a)
-7,00000
0,62500
-3,73438
-1,69727
-0,57251
0,01706
-0,28001
-0,13205
-0,05764
-

f (b)
+
+
+
+
+
+
+
+
+
+

x = 3,46680 + 0,002

EXERCCIOS: Calcular as aproximaes das razes conforme as funes, seus intervalos e

utilizar como critrio de parada os erros:
QUESTO
FUNO
1
f(x) = x3 - 5x2 + 17x + 21
2

f(x) = x5 x 0,2
2

INTERVALO
x = [1;0]

ERRO
< 10-3

RESPOSTA
- 0,93213

x = [1;1,1]

< 10-3

1,04453
-3

f(x) = x + ln(x)

f(x) = x 10

x = [2;3]

< 12.10

2,14844

f(x) = x4 - 3x2 + 4x + 1

x = [3;2]

< 3.10-3

-2,15430

f(x) = x4 - 3x2 + 4x + 1

x = [0,5;0]

< 2.10-3

-0,21680

-3

-1,50195

-3

< 5.10

2,70703

< 3.10-2

-2,23438

f(x) = x 1,75x + 0,75

2

f(x) = x 10.log(x) 3

f(x) = 2.cos(2x) sen(x/4)

x = [0,1;1]

x = [2;1]

x = [2,5;3]

x = [3,5;1,5]
Obs.: na 9 questo, mudar a calculadora para RAD.

< 4.10

-3

< 3.10

0,65195