Você está na página 1de 23

Aula 2

Zero de funções
Bissecção e Posição Falsa
GEX 240 – Cálculo Numérico
Evelise Freire
Sandra Silveira
Aula de hoje:

Zeros de funções reais


• Isolamento das raízes,
• Refinamento da solução,
• Método da Bissecção;
• Método da Posição Falsa.

2
Definição:
• Um número real ξ é um zero da função f(x) ou uma
raiz da equação f(x)=0 se:

f(ξ) = 0
• Graficamente: zeros são a intersecção da curva com
o eixo x.

ξ2 ξ1

3
Como obter as raízes de uma equação
qualquer?
• Uma função muda de sinal na vizinhança de um raiz;

• 2 estimativas inicais que “delimitam” a raiz ->


métodos vão diminuindo esse intervalo até se
aproximar da resposta correta com uma precisão
prefixada.

• Como saber o número de raízes num determinado


intervalo?
4
Como obter as raízes de uma equação
qualquer?
• Utilizando aproximação numérica!
Ideia: partir de uma aproximação inicial para a
raiz e, em seguida, refinar essa aproximação
através de um processo iterativo.

• Procedimento em duas fases:


 FASE 1: Localização ou isolamento das raízes (obtenção
de um intervalo que contenha a raiz).
 FASE 2: Refinamento, a partir da aproximação inicial,
efetuar melhoras sucessivas até obter uma aproximação
para a raiz dentro de um a precisão pré-determinada.
5
Fase 1: Isolamento das raízes
TEOREMA 1: Seja f(x) uma função contínua no
intervalo [a,b]. Se f(a).f(b)<0, então existe pelo
menos um ponto x = ξ entre a e b que é zero de f(x)

6
Observação importante

• Levando em conta as hipóteses do teorema


anterior, se f’(x) existir e preservar o sinal no
intervalo [a,b], então este intervalo contém
um único zero de f(x)

Existe uma única raiz


Derivada mantém o sinal
neste intervalo.

7
Como executar a FASE 1 na prática?

Podemos tabelar valores para x e f(x), da seguinte


maneira:

1. Escolher valores para x;


2. Montar uma tabela com esses valores, calculando
f(x) para cada um deles;
3. Analisar as mudanças de sinal de f(x);
4. Analisar o sinal da derivada nos intervalos em que
f(x) mudou de sinal
8
Exemplo 1 - Isolamento*

Localize os intervalos que contém as raízes da


função:
−𝑥
𝑓 𝑥 = 𝑥 − 5ℯ

*lousa
9
Como executar a FASE 1 na prática?

Podemos efetuar uma análise gráfica, utilizando um


dos seguintes processos:
a) Esboçar o gráfico e observar onde a curva corta
o eixo x (abscissas).

b) Plotar o gráfico utilizando uma calculadora ou


um programa específico.
10
Como executar a FASE 1 na prática?

c) Esboçar o gráfico de maneira


separada e examinar
o cruzamento das curvas:

Esboçar f(x) =0, como g(x) = h(x)

11
FASE 2: Refinamento

• Método iterativo: sequência de instruções que são


executadas passo a passo (Algoritmo), repetidas em
ciclos.
• Cada ciclo é chamado de iteração.
• Existem várias formas de refinar um resultado, cada
uma utiliza um método diferente.
• O resultado é uma aproximação para a solução exata.

12
Critério de parada
• Reduzir o intervalo que contém a raiz a cada iteração,
até que seja menor do que uma precisão pré-
determinada (ε).

Como reduzir o
intervalo?
Cada forma gera
um método!

ε 13
Critério de parada
• Raiz aproximada 𝒙, com precisão 𝜺 se:
i. 𝑥 − ξ < 𝜀 ou
ii. 𝑓(𝑥 ) < 𝜀

• Como efetuar i. se não sabemos o ξ ?


• Reduzir a um intervalo [a,b] tal que
ξ ∈ 𝑎, 𝑏
e para todo x ∈ 𝑎, 𝑏 , 𝑥 − ξ < 𝜀
|𝑏 − 𝑎| < 𝜀

• Também determinar número de iterações.


14
Método da Bissecção

• Exigência: A função
deve ser contínua no
intervalo [a,b] tal que
f(a).f(b)<0

• OBJETIVO: reduzir o
tamanho do intervalo
através de sucessivas
divisões até que a ab
precisão |b-a|<ε seja x
atingida. 2
15
Exemplo 2*

• Dada a função
f ( x)  x 2  4
E sabendo que existe uma raiz no intervalo I = [0,5], execute o
método da bissecção com o objetivo de encontrar um valor
aproximado para esta raiz com precisão menor que 0,3. Quantas
iterações foram executadas para que a precisão fosse atingida?
*lousa

Note que nada foi mencionado sobre arredondamento e


truncamento, portanto, essas aproximações não são utilizadas
neste exercício. 16
Algoritmo do método da bissecção.

• Seja f(x) contínua em [a,b] e tal que f(a).f(b)<0.

1. Dados iniciais: intervalo inicial [a,b] e precisão ε.


2. Se |b-a|<ε, então escolha para x qualquer x no intervalo [a,b].
FIM
3. Calcule f(a)
4. Calcule X=(a+b)/2
5. Se f(a).f(x)>0 , faça a=x, Vá para o passo 7.
Terminando o
6. Se f(a).f(x)<0 , faça b=x processo, teremos
7. Se |b-a|<ε, b é a aproximação para a raiz. um intervalo [a,b]
que contém a raiz e
8. Se |b-a| >ε, volte ao passo 4. uma aproximação
para a raiz exata.

17
Método da posição falsa

• Exigência: A função
deve ser contínua no • Cálculo de x:
intervalo [a,b] tal que
f(a).f(b)<0
af (b)  bf (a)
x
f (b)  f (a)
• OBJETIVO: reduzir o
tamanho do intervalo
tomando a média
ponderada entre a e b,
com pesos f(a) e f(b).
18
Graficamente:
O ponto x é o ponto de intersecção entre o eixo
x e a reta r(x) que passa pelos pontos a e b,
extremos do intervalo.

19
Iterações do método da posição falsa:

20
Exemplo 3*
• Dada a função
f ( x)  x 3  x  1
E sabendo que existe uma raiz no intervalo I = [1,2], aplique
o método da posição falsa com o objetivo de encontrar
um valor aproximado para esta raiz com precisão menor
que 0.8 .
Utilize truncamento para duas casas decimais.
Quantas iterações foram executadas para que a precisão
fosse atingida?

*lousa
21
Algoritmo do método falsa posição.

• Seja f(x) contínua em [a,b] e tal que f(a).f(b)<0.


1) Dados iniciais: intervalo inicial [a,b] e precisão ε.
2) Se (b-a)<ε, então escolha para qualquer x no intervalo [a,b].
FIM
3) Calcule f(a) e f(b)
4) Calcule af (b)  bf (a)
x
f (b)  f (a)
5) Se f(a).f(x)>0 , faça a=x, Vá para o passo 7.
6) Se f(a).f(x)<0 , faça b=x
7) Se (b-a)<ε, b é a aproximação para a raiz.
8) Se (b-a)>ε, volte ao passo 4. 22
Exemplo 4*

Aplique o método da posição falsa para encontrar as


raízes da equação:

x log( x)  1  0
E sabendo que existe uma raiz no intervalo I = [2,3].
Efetue truncamento com três casas decimais e
quatro iterações para encontrar a solução.

*lousa
23

Você também pode gostar