Você está na página 1de 1

Entre dois zeros consecutivos da derivada existe, no mximo, um zero da funo.

Bisseo:
Seja f uma funo contnua em [a, b] tal que f(a) f(b) < 0, ou seja, f(a)
e f(b) tm sinais diferentes.
Ento existe pelo menos uma raiz x* de f(x) = 0 em ]a, b[.
Se para alm disso se verificar que a derivada
de f no muda de sinal no intervalo [a, b], ento
a raiz nica nesse intervalo
Descrio do Mtodo da Bisseco
No mtodo da bisseco no necessrio o conceito de aproximao inicial
mas sim o de intervalo inicial I = [a, b].
O mtodo da bisseco consiste na reduo sucessiva pela metade de um
intervalo no qual exista uma raiz, em que se constri uma sucesso de
subintervalos, sendo cada um deles o semi-intervalo do anterior que contm a
raiz.
Portanto,
-Parte-se de um intervalo inicial tal que a funo que tenha sinais contrrios
nos seus extremos.
-Divide-se o intervalo a meio, escolhe-se o subintervalo (direito ou esquerdo)
onde a funo tem sinais contrrios nos extremos e assim sucessivamente.
Descrio do Mtodo da Bisseco
Processo iterativo
Dado o intervalo inicial [a; b], defina-se xn =a+b / m
Ento:
- se f(xn) = 0 (improvvel na prtica),
ento parar porque encontrmos a raiz;
- se f(xn) e f(a) tm sinais opostos, ento a
raiz est situada em [a; m] e fazer a atribuio
b = m;
- caso contrrio, f(xn) e f(b) tm de ter
sinais opostos, ou seja a raiz situa-se em [m; b],
e fazer a atribuio a = m.
Seja f contnua em [a, b] f(a) f(b) < 0 e seja x
* o nico zero de f nesse
intervalo.
Ento, o mtodo das bisseces sucessivas gera uma sucesso convergente para
x*.
lim (k->00) xk = x*
Estimativa do erro e do nmero de iteraes
Teorema: Seja f contnua em [a, b] f(a) f(b) < 0 e seja x* o nico zero de f
nesse intervalo. Seja {xn} a sucesso construda pelo mtodo da bisseco:
- Pode ento afirmar-se que o erro absoluto da estimativa xn est majorado
por b-a / 2^n
O numero de iteraes pode ser calculado por ln(b-a / E) / ln2
Erro relatico = |b-a| / a
- O nmero de iteraes suficientes para garantir um erro absoluto no
superior ao Erro dado por (ln(b-a / E)) / 2^n
Vantagens e desvantagens
Vantagens:
-Converge sempre (desde que exista raiz no intervalo inicial).
- Possibilidade de prever um majorante para o erro cometido ao fim de um
certo nmero de iteraes.
- Custo computacional de cada iterao muito baixo.
Desvantagens:
- Velocidade de convergncia ser muito lenta quando comparada com a dos
outros mtodos.

Você também pode gostar