Cálculo Numérico

PROFA. DRA. JENAI OLIVEIRA CAZETTA

Unidade 1 – Erros

Conversão numérica nas

bases decimal e binária Aula 01

Aritmética de ponto
flutuante
Aula 02
Análise de erros
Dúvidas?

UNIDADE 1
Unidade 2 – Raízes
Aula 03
Método da bissecção

Método da falsa posição

Método iterativo linear

Método de Newton-Raphson
Conteúdos da aula
 Estudo das funções
 Raiz ou zero de função

 Isolamento de raiz

 Critérios de parada

 Métodos numéricos
 Método da bissecção
Análise do
comportamento
de funções
 O que são
raízes de uma
função?

Por que determinar as

raízes de uma função?

O que significa
?
Fonte: https://bit.ly/33O0Iqq
Zero de uma função real
 Nas mais diversas áreas das ciências exatas ocorrem
situações que envolvem a resolução de uma equação do
tipo .
Exemplo
 Considere o circuito da figura.
Supondo que saibamos os
valores de e e a
característica do dispositivo
, pergunta-se:
Qual a corrente que vai fluir no
circuito?
 Pela Lei de Kirchhoff:

Temos que resolver a equação:

 Zero de uma função real
Geometricamente
Seja . valor de em que o
gráfico da função corta
Um número consiste no o eixo .
zero (ou raiz) de quando
.

Fonte: https://bit.ly/33O0Iqq
Fonte: ARENALES; DAREZZO; 2015; p.88.
Características da função
 Função real domínio e imagem reais.
 Função definida definida num intervalo aberto
para qualquer valor de (real) dentro deste intervalo a
função tem um valor real!
 Função contínua não apresenta descontinuidades
dentro do intervalo.
Continuidade de funções
Função contínua no
intervalo

Em :
 Tipos de descontinuidades
Essencial tipo salto
 Essencial tipo Infinito
Removível
 .
Considerações
 Funções polinomiais
Funções reais,
contínuas, definidas
2 em todo o conjunto
!
3 2

 Polinômios de grau MD
 Polinômios de grau MN

Fonte: https://bit.ly/33O0Iqq
Funções quadráticas
Exemplo
 Vamos considerar a função .
Para obter o zero dessa função devemos fazer:

Como podemos
resolver a equação
apresentada?

Fonte: https://bit.ly/33O0Iqq
 

  Fórmula de
Bhaskara

Fonte: https://bit.ly/33O0Iqq
Fonte: elaborado pelo professor pelo software GeoGebra.
Fonte: https://bit.ly/33O0Iqq
Dúvidas
Método
numérico e zero
de funções
Método numérico ou método iterativo
 Sequência de cálculos diretos com algumas operações
repetidas em ciclos.
 Em cada ciclo utiliza-se resultados do ciclo anterior.
 Entre ciclos verifica-se o estado dos resultados obtidos.
 Parada quando for atingida uma meta previamente
estipulada.
1 ciclo 1 iteração!

Fonte: https://bit.ly/33O0Iqq
Método numérico ou método iterativo
 Elementos constitutivos

 Tentativa Inicial primeira aproximação para a solução;

 Equação de Recorrência equação por meio da qual,
partindo-se da tentativa inicial, são realizadas as iterações,
ou as aproximações sucessivas.
 Teste de Parada instrumento por meio do qual o
procedimento é finalizado.
Método numérico ou método iterativo
 Sequência de aproximações 1, 2, 3, ... da solução
desejada.
 Nova aproximação é feita utilizando aproximações anteriores.

 Aproximações iniciais podem (ou não) ser fornecidas.

 Converge para , se 1, 2, 3, convergem para este valor.

Consideração importante
 O processo numérico que estudaremos pode não
fornecer raízes exatas de uma função em um número
finito de passos, exceto em casos particulares
buscaremos sempre um valor aproximado para a raiz .
Erro
 ERRO

Não podemos determinar o valor exato do erro depende

do valor da raiz podemos delimitá-lo, garantir que, para
um :

precisão prefixada.
Métodos numéricos para zeros de funções
 Objetivo estudo de métodos numéricos para
determinação de zeros reais para funções, com uma
precisão prefixada.
 Ideia principal partir de uma aproximação inicial para
o zero e, em seguida, refinar essa aproximação através de
um processo iterativo.
Fases dos métodos numéricos
 Fase I localização ou isolamento da(s) raíze(s)
intervalo(s) onde há uma raiz;
 Fase II refinamento consiste em, Intervalo
escolhidas aproximações iniciais no unitário!?
intervalo encontrado na fase I, melhorá-las,
sucessivamente, até se obter uma aproximação
para a raiz dentro de uma precisão prefixada.

Fonte: https://bit.ly/33O0Iqq
 INTERVALO QUE
Fase I CONTÉM UMA RAIZ
Fase I: Isolamento das raízes
 Teorema:
Seja uma função contínua
>0
num intervalo .
Se existe  

pelo menos um ponto <0

tal que .
Fonte: ARENALES; DAREZZO; 2015; p.88.
Exemplo
Gráfico

Fonte: https://bit.ly/33O0Iqq
Observações
 Se existe um número ímpar de raízes em .
 Se podemos ter várias situações:
𝑓(𝑥) 𝑓(𝑥) 𝑓(𝑥)

𝑎 𝑏 𝑥 𝑎 𝑥 𝑥 𝑏 𝑥 𝑎 𝑥 𝑏 𝑥 Fonte: https://bit.ly/3aLma1D

Fonte: RUGGIERO; LOPES, 2000, p.33

Localização de raízes isoladas
 A localização de raízes de uma dada função pode ser feita
de várias maneiras:
Intervalo aberto
 Através de um gráfico; que contenha a
 Através de uma tabela da função ; raiz!!!

 Através da análise do sinal de ;

 entre outros.

Fonte: https://bit.ly/33O0Iqq
Localização de raízes isoladas
 Em qualquer caso, outras informações sobre a função
poderão ser úteis, como:
 Domínio da função;

 Pontos de máximo e de mínimo números críticos;

 Inclinação;

 Concavidade da curva, entre outras.

 Estudando o comportamento da função
temos condições de determinar o(s)
intervalo(s) que contenha(m) uma (ou mais)
raiz(es) da mesma!

Fonte: https://bit.ly/33O0Iqq
 Suspeitando da existência de duas ou
mais raízes próximas, aconselha-se fazer
um estudo detalhado do comportamento
da função no intervalo técnicas do
cálculo diferencial.

Fonte: https://bit.ly/33O0Iqq
Quantos raízes tem uma função?
 Podemos analisar os números críticos
da função se a função tem vários
máximos e mínimos pode ser que
tenha várias raízes!!! 𝑐
𝑐 𝑐

Cuidado!!!

Fonte: https://bit.ly/33O0Iqq
𝑓(𝑥)

Positiva
Negativa
Exemplo


Domínio da função:  ={  | > 0}

Tabelando a função:
Valores quaisquer dentro
do domínio da função!


Existe pelo menos uma raiz real no intervalo .

Derivando a função

Número crítico
Vamos verificar se
existe somente
uma raiz!

Não há pontos de máximos ou

mínimos ( ) possui somente
um zero!
Fonte: https://bit.ly/33O0Iqq
 Portanto:

A função possui uma raiz real no intervalo qualquer

valor de é uma aproximação da raiz da função!

Geralmente
utiliza-se o ponto
médio!

Fonte: https://bit.ly/33O0Iqq
Análise gráfica
 Na análise gráfica da função (ou da equação ) um dos
seguintes processos podem ser utilizados:
(1) esboçar o gráfico de e localizar as abscissas dos pontos onde
a curva intercepta o eixo ;
(2) , então basta
esboçar os gráficos de e no mesmo eixo cartesiano e localizar
os pontos onde as duas curvas se interceptam;
(3) usar softwares que traçam gráficos de funções.
Exemplo
 Utilizando um recurso gráfico, vamos pesquisar as raízes reais
da função .
Vamos reescrever nossa função como :

Vamos chamar e tal que

e .
Agora iremos esboçar os gráficos de , e .
 .

 Vemos então que a função possui uma raiz real no intervalo

qualquer valor de é uma aproximação da raiz
da função!
Atividade
 Vamos pesquisar as raízes reais de

Domínio da função
Derivando a função
Domínio da derivada função =
Verificando onde

3 raízes

Fonte: https://bit.ly/3aLma1D
 Tabelando a função: 

A função possui
raízes reais nos
intervalos ,
e .

Fonte: https://bit.ly/33O0Iqq
Atividade
 Vamos pesquisar as raízes reais de , mas
agora utilizaremos um recurso gráfico!
Vamos reescrever nossa função como :
.
Vamos chamar e tal que
e .
A função possui raízes
reais nos intervalos
, e
.

Fonte: https://bit.ly/33O0Iqq
Dúvidas
 REFINAMENTO DAS
Fase II RAÍZES
Fase II: Refinamento
 Método iterativo sequência de instruções que são
executadas passo a passo, sendo repetidas em ciclos.
 Iteração execução de um ciclo.
 Cada iteração utiliza resultados das iterações anteriores e
efetua determinados testes que permitem verificar se foi
atingido um resultado próximo o suficiente do resultado
esperado.
 Dados Calcular nova
Início Método
iniciais aproximação
numérico!!!

A aproximação está
suficientemente Cálculos finais
próxima da raiz
exata?
Fim
Cálculo é convergente os
sucessivos valores obtidos se Critério de
aproximam da solução desejada. parada!
Cálculo é divergente demais casos.
Critérios de parada
 Teste do tipo está suficientemente próximo da
solução exata
A precisão é um número
 Alguns critérios: muito pequeno, por exemplo:

Fonte: https://bit.ly/33O0Iqq
Dúvidas?
Método da
bissecção
Método da Bissecção – Teorema de Bolzano
 Seja a função contínua no
intervalo e tal que
. >0

 Vamos supor, para simplificar,

 
que o intervalo contenha
somente um zero da função . <0

Fonte: ARENALES; DAREZZO; 2015; p.88.

 Calculamos aproximações para a raiz considerando os pontos
médios dos intervalos.
Algoritmo: Método da Bissecção
(1) Escolha o primeiro intervalo , com ,e
.
(2) Para calcule:

(3) Calcule .
 Se prossiga com o algoritmo.
 Se é a solução.
(4) Determine se a solução exata está entre e , ou entre
e . Isso é feito com a verificação do sinal do produto
:
Se a solução exata está entre e .
Se a solução exata está entre e .
(5) Selecione o subintervalo que contém a solução exata ( até
, ou até ) como o novo intervalo .
Atribua e volte para o passo .
Observações
 Desde que a função seja contínua num intervalo e
que a convergência do método é
garantida!
 Se o intervalo inicial for grande e se
for pequeno o
número de iterações tende a ser grande.
Atividade
Método da bissecção
Determine uma aproximação para o zero da função
localizado no intervalo , usando
critério de parada .
Note que:
é contínua; casas
decimais!

Fonte: https://bit.ly/33O0Iqq
1ª iteração
e

Fonte: https://bit.ly/33O0Iqq
2ª iteração
e

Fonte: https://bit.ly/33O0Iqq
3ª iteração
e

Fonte: https://bit.ly/33O0Iqq
4ª iteração
e

Fonte: https://bit.ly/33O0Iqq
5ª iteração
e

Portanto, a solução é !

Fonte: https://bit.ly/33O0Iqq
Não

Não

Não

Não

Sim
Dúvidas
Situação-
problema
Situação-problema
Suellen realizou um financiamento de um principal de
( ) e o dividiu em 48 parcelas ( ) de ( ).
Ela não conhece a taxa de juros ( ), mas sabe que esse valor varia
entre e . Carlos, um amigo, irá ajudar Suellen e aplicará
o método da bissecção.

Fonte: https://bit.ly/33O0Iqq
Encontrando a função

com casas
decimais!

Fonte: https://bit.ly/33O0Iqq
Método da bissecção
1ª iteração

e
Resultados

0 Não
Método da bissecção
2ª iteração

e
Resultados

0 Não

0 Não
Método da bissecção
3ª iteração

e
Resultados

00 Não

00 Não

Sim

A taxa de juros aplicada no financiamento foi

de ., ou seja, .
Dúvidas?
Recapitulando
 83
Zero de uma função real
Geometricamente
Seja . valor de em que o
gráfico da função corta
Um número consiste no o eixo .
zero (ou raiz) de quando
.

Fonte: https://bit.ly/33O0Iqq
Método numérico ou método iterativo
 Sequência de aproximações 1, 2, 3, ... da solução
desejada.
 Nova aproximação é feita utilizando aproximações anteriores.

 Aproximações iniciais podem (ou não) ser fornecidas.

 Converge para , se 1, 2, 3, convergem para este valor.

Erro
 ERRO

Não podemos determinar o valor exato do erro depende

do valor da raiz podemos delimitá-lo, garantir que, para
um :

precisão prefixada.
Métodos numéricos para zeros de funções
 Ideia principal partir de uma aproximação inicial para
o zero e, em seguida, refinar essa aproximação através de
um processo iterativo.
Fases dos métodos numéricos
 Fase I localização ou isolamento da(s) raíze(s)
intervalo(s) onde há uma raiz;
 Fase II refinamento consiste em, Intervalo
escolhidas aproximações iniciais no unitário!?
intervalo encontrado na fase I, melhorá-las,
sucessivamente, até se obter uma aproximação
para a raiz dentro de uma precisão prefixada.

Fonte: https://bit.ly/33O0Iqq
Fase I: Isolamento das raízes
 Teorema:
Seja uma função contínua
num intervalo .
Se existe
pelo menos um ponto
tal que .
Fonte: ARENALES; DAREZZO; 2015; p.88.
Localização de raízes isoladas
 A localização de raízes de uma dada função pode ser feita
de várias maneiras:
Intervalo aberto
 Através de um gráfico; que contenha a
 Através de uma tabela da função ; raiz!!!

 Através da análise do sinal de ;

 entre outros.

Fonte: https://bit.ly/33O0Iqq
Localização de raízes isoladas
 Em qualquer caso, outras informações sobre a função
poderão ser úteis, como:
 Domínio da função;

 Pontos de máximo e de mínimo números críticos;

 Inclinação;

 Concavidade da curva, entre outras.

 Refinamento das raízes
Dados Calcular nova
Início Método
iniciais aproximação
numérico!!!

A aproximação está
suficientemente Cálculos finais
próxima da raiz
exata?
Cálculo é convergente os Fim
sucessivos valores obtidos se
aproximam da solução desejada. Critério de
Cálculo é divergente demais casos. parada!
Critérios de parada
 Teste do tipo está suficientemente próximo da
solução exata
A precisão é um número
 Alguns critérios:
muito pequeno, por exemplo:

Fonte: https://bit.ly/33O0Iqq
Método da Bissecção
(1) Escolha o primeiro intervalo , com ,e .
(2) Para calcule:

(3) Calcule .
Se prossiga com o algoritmo.
Se é a solução.
Método da Bissecção
(4) Determine se a solução exata está entre e , ou entre e .
Isso é feito com a verificação do sinal do produto :
Se a solução exata está entre e .
Se a solução exata está entre e .
(5) Selecione o subintervalo que contém a solução exata ( até ,
ou até ) como o novo intervalo .
Atribua e volte para o passo .
Referências
Referências
 DORNELLES FILHO, A. A. Fundamentos de cálculo
numérico. Porto Alegre: Bookman, 2016.
 PIRES, A. A. Cálculo numérico: prática com algoritmos e
planilhas. São Paulo: Atlas, 2015.
 VARGAS, J. V. C.; ARAKI, L. K. Cálculo numérico aplicado.
Barueri: Manole, 2017.