Documente Academic
Documente Profesional
Documente Cultură
Soluo de equaes:
Mtodo da bisseco
14:26
14:53
2 x2-2
Exemplos: f: R R; f(x) = (x+1) e -1=0
14:53
Idia da bisseo
f(-1.5) = + ou - ?
x -3 -2 -1 0 1 2 3
Bisseco (algoritmo)
Dado um intervalo ]a,b[ com f(a) f(b) < 0
Escolha c = (a+b)/2
Se f(c) = 0 ! FIM
Se f(c) f(a) < 0
Existe uma raiz no intervalo ]a,c[
Se f(c) f(b) < 0
Existe uma raiz no intervalo ]c,b[
Bisseco (Exemplo)
Achar a raiz cbica de 5
f(x) = x3 -5 =0
Programando a bisseco
exemplo: Excell e f(x) = (x/2)2 - sen(x)
14:53
Programando a bisseco
exemplo: Excell e f(x) = (x/2)2 - sen(x)
Critrios de parada
|a-b| < 1
|f(c)| < 2
14:53
Erro relativo
Pode ser mais interessante considerar-se o erro relativo.
|xk+1 - xk|
<
|xk+1|
(Por que ?)
14:53
[a0,b0]
ak: no decrescente e limitada
[a1,b1] superiormente por b0
[a2,b2]
[ak,bk]
14:53
ambos convergentes
= x*
f(x*) = 0
14:53
Pseudo-cdigo
Pseudo-cdigo II