Cálculo Numérico - Aula 3

Laís Corrêa
laiscorrea@ufgd.edu.br

Universidade Federal da Grande Dourados - UFGD

 Zeros de Função – Parte 1

●
Introdução

●
Fase 1: Isolamento das raízes
●
Fase 2: Refinamento da raiz
●
Critérios de parada
●
Método da Bissecção
2
 Introdução

Objetivo:
Estudar métodos numéricos para a resolução de equações não-
lineares.

Graficamente:
Os zeros reais de uma função são representados pelas
abscissas dos pontos onde uma curva intercepta o eixo dos x.
3
4
 Pergunta:

Como obter as raízes reais de uma equação qualquer?

5
1) Fórmula de Bhaskara

2) Método de Cardano

3) No caso de polinômios de grau mais alto e no caso de

funções mais complicadas, pode ser impossı́vel achar os
zeros exatamente. Exemplo:

Por isso, temos de nos contentar em encontrar apenas

aproximações para esses zeros.

6
●
Os métodos que iremos estudar consistem em encontrar os
zeros de uma função com uma precisão prefixada.

●
A ideia principal desses métodos é partir de uma aproximação
inicial para a raiz e em seguida refinar essa aproximação
através de um processo iterativo.

7
Estes métodos constam de duas fases:

●
FASE 1: localizar ou isolar as raízes, isto é, obter um intervalo
que contém a raiz procurada.

●
FASE 2: melhorar o valor da raiz aproximada, isto é, refiná-la
sucessivamente até a precisão requerida.

8
 Fase 1: Isolamento das raízes

●
Esta fase pode ser realizada de forma gráfica e/ou teórica.

●
A precisão desta fase é o pré-requisito para o sucesso da
Fase 2.

9
Teorema de Bolzano

Seja f(x) uma função contínua no intervalo [a,b].

Se , então existe pelo menos um ponto entre a
e b que é zero de f(x).

10
11
 O teorema de Bolzano nos garante pelo menos uma raiz.

Mas, para aplicar o método numérico, eu preciso isolar uma

única raiz.

Como fazer isso?

12
Sob as hipóteses do teorema anterior, se existir e
preservar sinal em , então este intervalo contém um
único zero de .

13
 Exemplo 1

Pelo teorema, podemos concluir que os intervalos [-5,-3], [0,1] e

[2,3] contém pelo menos um zero de .
14
●
Como nossa função é um polinômio de grau 3, podemos
afirmar que cada intervalo contém um único zero de .

●
Com isso, localizamos todas as raízes da nossa função e a
Fase 1 está finalizada para este exemplo.

15
 Exemplo 2

Analisando a tabela, vemos que admite pelo menos um

zero no intervalo (1,2).
16
Para saber se este zero é único, vamos estudar o sinal da
derivada de :

Com isso, podemos concluir que admite um único zero em

todo seu domínio de definição e este zero está no intervalo (1,2).

Portanto, localizamos todas as raízes da nossa função e a Fase

1 está finalizada para este exemplo.
17
 Pergunta:

E se obtivermos ?

18
19
Quando , utiliza-se a análise gráfica para localizar
os zeros de uma função, a qual pode ser feita de 3 formas:

●
Esboçar o gráfico da função e localizar as abscissas dos pontos
onde a curva intercepta o eixo dos x;
●
A partir da equação , obter a equação equivalente
, esboçar o gráfico de e , e localizar os
pontos onde as curvas se interceptam;
●
Utilizar programas que desenham gráficos de funções.
20
Exemplo 1

21
Exemplo 2

22
 Fase 2: Refinamento da raiz
●
Todos os métodos numéricos que estudaremos efetuam o
refinamento da raiz através de um processo iterativo.

●
Um processo iterativo consiste em uma sequência de
instruções que são executadas passo a passo, algumas das
quais são repetidas em ciclos.

●
A execução de um ciclo recebe o nome de iteração.
23
Como os métodos
iterativos funcionam?

Método Numérico

Critério de parada

24
 Critérios de Parada
●
O laço de repetição é finalizado assim que o valor da solução
aproximada estiver “próximo o suficiente” da solução exata.

●
Considere a solução exata do problema e a solução
aproximada.

●
Como saber se está “suficientemente próxima” da raiz
exata?
25
Para isso, utilizamos o que chamamos de critério de parada.
Seguem alguns deles:

●
Erro absoluto:

●
Erro relativo: Como já vimos, este é o
melhor a ser utilizado!

26
 1) Método da Bissecção
Condição: Seja uma função contínua no intervalo
e tal que .

Objetivo: reduzir a amplitude do intervalo que contém a

raiz até se atingir a precisão desejada :

27
Dividindo o intervalo inicial ao meio, obtemos o valor .
Com esta divisão obtemos dois novos subintervalos.

28
A raiz estará no subintervalo onde a função tem sinais opostos
nos pontos extremos.

29
O novo intervalo que contém a raiz é dividido ao meio e
obtém-se o ponto .

30
O processo se repete até que se obtenha uma aproximação para
a raiz exata que satisfaça a precisão desejada:

31
 Exemplo:
Encontre os zeros aproximados da função a seguir utiizando o
método da bissecção com precisão .

32
Fase 1: Isolamento da raiz:

33
Fase 2: Refinamento da raiz
Isso significa que a raiz não
está entre a0 e x0,
Iteração k=0: mas sim entre x0 e b0.

Intervalo:

34
Critério de parada:

Não satisfeito!

35
Iteração k=1:
Isso significa que a raiz
Intervalo: está entre a0 e x0.

36
 Solução:

Critério de parada:

Satisfeito!
37
Agora, para verificar o aprendizado do conteúdo estudado
nesta aula, vá para o Moodle no menu Atividades, e resolva os
exercícios referentes à esta aula.

Caso tenha alguma dúvida no conteúdo ou na resolução das

Atividades, não hesite em entrar em contato comigo!

Bons estudos!

38