Prof. Wellington D. Previero

Apresentação em tema: "Prof. Wellington D. Previero"— Transcrição da apresentação:

1 Prof. Wellington D. Previero
Cálculo Numérico Prof. Wellington D. Previero Método da Bissecção Aula de Cálculo Numérico de Wellington D. Previero foi licenciado com uma Licença Creative Commons - Atribuição - NãoComercial - CompartilhaIgual 3.0 Não Adaptada.

2 Método da Bissecção Seja f(x) uma função contínua no intervalo [a,b] tal que f(a).f(b)<0.

3 Método da Bissecção Dividindo o intervalo [a,b] ao meio, obtemos o valor x0. Com esta divisão, temos agora, dois subintervalos, [a, x0] e [x0, b]. a x0 b

4 Método da Bissecção A raiz estará no subintervalo onde a função tem sinais opostos no pontos extremos. a x0 b

5 Método da Bissecção O novo intervalo [a1, b1] que contém a raiz é dividido ao meio e obtém-se o ponto x1. a1 b1

6 Método da Bissecção O processo se repete até que se obtenha uma aproximação para a raiz exata, com tolerância desejada.

7 Método da Bissecção Exemplo: Considere a função f(x)=x2-3 e o intervalo [a,b]=[1,2]. Critério de parada: |bk- ak| < 0,01. Iteração: k=0 Intervalo: [a0, b0]= [1, 2] x0 = 1,5 f (x0) = -0,75 f(1) = -2 f(2) = 1 f (x0).f(2) < 0 Novo intervalo: [a1, b1]= [1,5; 2] x1 = 1,75 Erro: 0,5

8 Método da Bissecção Iteração: k=1 Intervalo: [a1, b1]= [1,5; 2]
x1 = 1,75 f (x1) = f(1,5) = -0,75 f(2) = 1 f (x1).f(1,5) < 0 Novo intervalo: [a2, b2]= [1,5; 1,75] x2 = 1.625 Erro: 0,25

9 Método da Bissecção Iteração: k=2 Intervalo: [a2, b2]= [1,5; 1,75]
x2 = 1.625 f (x2) = -0,359375 f(1,5) = -0,75 f(1,75) = f (x2).f(1,75) < 0 Novo intervalo: [a3, b3]= [1,625; 1,75] x3 = Erro: 0,125

10 Método da Bissecção Iteração: k=3 Intervalo: [a3, b3]= [1,625; 1,75]
x3 = f (x3) = f(1,625) = - 0,359375 f(1,75) = f (x3).f(1,75) < 0 Novo intervalo: [a4, b4]= [1,6875; 1,75] x4 = Erro: 0,0625

11 Método da Bissecção Iteração: k=4 Intervalo: [a4, b4]= [1,6875; 1,75]
x4 = f (x4) = f(1,6875) = f(1,75) = f (x4).f(1,75) < 0 Novo intervalo: [a5, b5]= [1,71875; 1,75] x5 = Erro: 0, 03125

12 Método da Bissecção Iteração: k=5 Intervalo: [a5, b5]= [1,71875; 1,75]
x5 = f (x5) = f(1,71875 ) = f(1,75) = f (x5).f(1,6875) < 0 Novo intervalo: [a6, b6]= [1,71875; 1, ] x6 = Erro:

13 Método da Bissecção Iteração: k=6
Intervalo: [a6, b6]= [1,71875; 1, ] x6 = f (x6) = f(1,71875 ) = f(1, ) = f (x6).f(1,734375) < 0 Novo intervalo: [a7, b7]= [ ; 1,734375] x7 = Erro: OK! Solução: x7 =

14 Método da Bissecção

15 Método da Bissecção Algoritmo
k := 0; a0 := a; b0 := b; xk := (ak + bk)/2; enquanto critério de parada não satisfeito ou k  L se f(ak).f(xk) < 0 então ak+1 := ak; bk+1 := xk; senão ak+1 := xk; bk+1 := bk ; xk+1 := (ak + bk)/2; k := k +1; fim_enquanto exiba xk

16 Método da Bissecção Observações:
A convergência do método é garantida, desde que a função seja contínua num intervalo [a,b] tal que f(a).f(b)<0 Se o intervalo inicial for grande e se ε for pequeno, o número de iterações tende a ser grande; As iterações não envolvem cálculos laboriosos;