BISSEÇÃO

AULA 4 - ANÁLISE NUMÉRICA

O MÉTODO DA BISSEÇÃO
O método da bisseção consiste simplesmente em
subdividir o intervalo ao meio a cada iteração, e manter o
subintervalo, que contenha a raiz, ou seja, aquele em que
f(x) tenha sinais opostos nos extremos.

Na k-ésima iteração tem-se bk- ak=(b-a)/2k

FUNÇÃO DE ITERAÇÃO
Considerando que em cada iteração é atualizado o ponto “a” ou “b”, tem-se
que a função de iteração desse método é dada por:
CRITÉRIO DE PARADA
Dada uma precisão , o processo iterativo é finalizado quando se obtém um
intervalo cujo tamanho é menor ou igual a , então qualquer ponto nele
contido pode ser tomado como uma estimativa para a raiz; ou quando for
atingido um número máximo de iterações.

Quanto mais próximo da raiz menor a tolerância porém, o custo

computacional também cresce.

A precisão define o quão próximo da raiz queremos estar.

CRITÉRIO DE PARADA
O método termina quando se atinge o valor de que
pode ser definido como os seguintes parâmetros de
tolerância.
CRITÉRIO DE CONVERGÊNCIA
Se y = f(x) for contínua em [a, b] e f(a).f(b) < 0,
então o método da Bisseção gera uma
sequência que converge para uma raiz de
f(x)=0.
ESTIMATIVA DO NÚMERO DE ITERAÇÕES
O método da Bisseção permite que seja estimado, a priori, o número mínimo
de iterações para calcular uma raiz ξ com uma precisão a partir de um
intervalo [a, b].

As iterações geram uma sequência de intervalos encaixados da forma

{[a, b], [a1 , b1 ], [a2 , b2 ], [a3 , b3 ], ..., [ak , bk ]}

ESTIMATIVA DO NÚMERO DE ITERAÇÕES
Como cada intervalo gerado, tem tamanho igual à metade do intervalo
anterior, tem-se que:
ESTIMATIVA DO NÚMERO DE ITERAÇÕES
Tendo em vista estes resultados, chega-se a . . Como se deseja
obter k tal que bk – ak , então:
 MÉTODO DA BISSEÇÃO
O método da bisseção tem convergência garantida se f(x) for contínua em
[a,b] e se a raiz pertence ao intervalo [a,b].

Ex: Calcular a raiz de f(x)=2x³-cos(x+1)-3, que está no intervalo [-1,2],

com 0,01 pelo algoritmo da bisseção.
ALGORITMO BISSEÇÃO
RESPOSTA EXERCÍCIO
iter a8 Fa b Fb x Fx Delta_x

0 -1.00000 -6.00000 2.00000 13.98999 0.50000 -2.8207e+00 1.50000

1 0.50000 -2.82074 2.00000 13.98999 1.25000 1.5344e+00 0.75000

2 0.50000 -2.82074 1.25000 13.98999 0.87500 -1.3606e+00 0.375000

3 0.87500 -1.36062 1.25000 13.98999 1.06250 -1.2895e-01 0.18750

4 1.06250 -0.12895 1.25000 13.98999 1.15625 6.4419e-01 0.09375

5 1.06250 -0.12895 1.15625 13.98999 1.10938 2.4356e-01 0.04688

6 1.06250 -0.12895 1.10938 13.98999 1.08594 5.3864e-02 0.02344

7 1.06250 -0.12895 1.08594 13.98999 1.07422 -3.8393e-02 0,01172

8 1.07422 -0.03839 1.08594 13.98999 1.08008 7.5211e-03 0.00586

PRÁTICA EM SALA
Determinar a maior raiz de f(x) = 0,05x³ - 0,4x² +3*sen(x) *x=0 com 0,005 e
raiz no intervalo [10,12], usando o algoritmo da bisseção.

A Raiz aproximada é

11.74390
PRÁTICA EM SALA
REVISÃO DE PROGRAMAÇÃO EM C
Tipos de dados

Estruturas de repetição

Estruturas condicionais

Alocação dinâmica

Funções

Chamada de funções