2a Fase: Refinamento (grau de exatidao da raiz)

Existem varios metodos de refinamento de intervalos cujo objetivo e determinar o valor aproximado das
razes da funcao. A diferenca entre os metodos e a forma como o refinamento e executado.
Um metodo iterativo consiste em uma sequencia de instrucoes que sao executadas passo a passo,
algumas das quais sao repetidas em ciclos (iteracao).
O processo deve continuar ate que atinja-se um resultado proximo ao esperado ou cujo erro seja inferior a
uma determinada tolerancia. Cada iteracao utiliza resultados das iteracoes anteriores e efetua determinados
testes que permitem verificar se foi atingido um resultado proximo o suficiente do resultado esperado.

Criterios de Parada
Seja f (x) uma funcao com uma raiz r no intervalo [a, b]. Uma raiz r e dita aproximada com a precisao ,
se:

1. |r r| < . Neste caso, a raiz exata deve ser conhecida, o que geralmente nao acontece, assim uma
alternativa e reduzir o intervalo que contem a raiz a cada iteracao. Ao conseguir um intervalo [a, b]
tal que r [a, b] e b a < ; ou

2. |f (r )| <

Os metodos numericos sao desenvolvidos de forma a satisfazer pelo menos um ds criterios.

Em programas computacionais, alem do teste de parada usado para cada metodo, deve-se ter o cuidado
de estipular um numero maximo de iteracoes para se evitar que o programa entre em looping devido a
erros no proprio programa ou a inadequacao do metodo usado para o problema.

1
 Metodo da Bisseccao

O princpio fundamental do metodo da bisseccao consiste em localizar a raiz em um intervalo [a, b], onde a
funcao e estritamente crescente ou estritamente decrescente e considerar a raiz aproximada como o ponto
(a + b)
medio desse intervalo, ou seja, a raiz sera . Para que a raiz pertenca a tal intervalo, nas condicoes
2
citadas, devemos ter f (a)f (b) < 0. Nesta consideracao, o erro cometido sera menor ou igual a metade da
amplitude do intervalo [a, b], isto e, erro = < |b a|.

Para tornar o erro menor, pode-se dividir o intervalo em dois intervalos de amplitude igual a metade
da amplitude do intervalo anterior.
a+b
Para isso, tomemos x0 = .
2
[ ] ( )
(a + b) a+b
A raiz estara no intervalo a, se f (a) f < 0.
2 2
[ ]
a+b
Caso contrario ela esta no intervalo ,b .
2

2
Calculo Numerico 2016 Metodo da Bisseccao

A repeticao do processo fara com que, a cada iteracao, o ponto medio do intervalo se aproxime cada
vez mais da raiz.

Assim, o processo devera ser continuado ate que se obtenha uma aproximacao com erro inferior ao
solicitado.

Estimativa do numero de iteracoes

Dada uma precisao e um intervalo inicial [a, b], e possvel definir, a priori, quantas iteracoes serao efetuadas
pelo metodo da bisseccao ate que se obtenha b a < .

log(b a) log()
k>
log(2)

Exemplo 1. Calcular a raiz da equacao f (x) = x2 + ln x com 0, 01.

( )
a+b a+b
k a b f (a) f f (b) Erro
2 2

Exemplo 2. Calcular a raiz da equacao f (x) = x2 5 com 0, 05.

( )
a+b a+b
k a b f (a) f f (b) Erro
2 2

Profa Elisangela P. F. Bagatini 3

Calculo Numerico 2016 Metodo da Bisseccao

Algoritmo

Observacoes:

Vantagem do metodo: seja qual for o intervalo [a, b] escolhido que envolva um unico zero da f , o
processo da bisseccao sempre conduzira a este zero.

Desvantagem do metodo: a convergencia e lenta.

Exerccios
1. Encontre as razes das equacoes abaixo, com precisao 0,001.

a) f (x) = e2x x2

b) f (x) = x4 3x + 1

c) f (x) = 5 ln(x2 1) + x

d) f (x) = 5 x ln(x + 3)

e) f (x) = 42x x2

f ) f (x) = 3sen (4x 1) + 2x

2. O preco de um determinado ativo ao longo de 24 meses, variou segundo a seguinte funcao matematica:

P (t) = 0, 0003t4 + 0, 0041t3 + 0, 1337t2 1, 2335t + 3, 9365

onde P e o preco (em reais) e t e dado em meses, a serem contados do incio do 1o ao 24o mes. Determine
os instantes em que o preco deste ativo foi mnimo e maximo, e os seus respectivos precos.

Profa Elisangela P. F. Bagatini 4

Calculo Numerico 2016 Metodo da Bisseccao

3. A concentracao C, de uma bacteria poluente em um lago e descrita por

C = 70e1,5t + 2, 5e0,075t

Estime o tempo t, em segundos, com precisao de 1 105 ; para que esta concentracao seja reduzida para 9.

4. A regiao sombreada do grafico apresentado a seguir representa o perfil de duas elevacoes dado pelas
funcoes p(x) = x4 + 7, 7x3 18x2 + 13, 6x. Um projetil e lancado a partir da menor elevacao e descreve
uma curva dada por q(x) = x2 + 5x + 0, 75. Determine a altura na qual ocorre o impacto com a maior
elevacao. Utilize o metodo da bisseccao com precisao 0,0001.

5. Voce comprou um veculo de R$35.000, 00 sem entrada e pagando R$8.500, 00 por ano por 7 anos.
Determine a taxa de juros ue voce esta pagando. Empregue aproximacoes iniciais para a taxa de juros de
0,01 e 0,3 e um criterio de parada de 0,00005. A formula que relaciona o valor atual P , os pagamentos
anuais A, o numero de anos n e a taxa de juros i e

i(1 + i)n
A=P
(1 + i)n 1

6. Um objeto de massa m e solto de uma altura S0 , em relacao ao solo. Apos t segundos a sua altura e
dada pela expressao
mg m2 g
S(t) = S0 t + 2 (1 ekt/m )
k k
onde k e o coeficiente de resistencia do ar e g a aceleracao da gravidade. Considerando m = 1 kg, S0 = 30 m,
k = 0, 5 kg/s e g = 9, 8 m/s2 , estime o tempo que o objeto leva ao solo com precisao 0,001.

Respostas
1. a) -0.567382812500000; b) 0.336914062500000 e 1.307617187500000; c) 1.338867187500000; d) -2.829101562500000 e 2.834960937500000;
e) -0.500971572265625; f) -1.112304687500000, -0.647460937500000, 0.213867187500000, 1.296093750000000 e 1.474414062500000

2. O preco maximo ocorre em t = 19, 0992 e e R$17, 79. O preco mnimo de R$1, 32 ocorre em t = 4, 1425.

3. 1.556785583496094 5. 0,15346

4. 3.172912597656250 6. 3.108398437500000 s

Profa Elisangela P. F. Bagatini 5

 Referencias Bibliograficas

[1] ARENALES, Selma; DAREZZO, Artur. Calculo numerico: aprendizagem com apoio de software . 1
ed. Sao Paulo: Cengage Learning, 2008.

[2] FRANCO, Neide Bertoldi. Calculo numerico. 1 ed.. Sao Paulo: Pearson Prentice Hall, 2006.

[3] RUGGIERO, Marcia A. Gomes; LOPES, Vera Lucia da Rocha. Calculo numerico: aspectos teoricos e
computacionais . 2 ed.. Sao Paulo: Pearson Education do Brasil, 1997.

[4] COELHO, Sandro, 2014. Material de Aula, Calculo Numerico.