Cálculo

Numérico
PROF. DANIEL MARTINS
Ementa
 Noções de Erro e Aritmética de Ponto Flutuante

 Zeros de funções de uma ou mais variáveis.

 Sistemas de equação lineares algébricas.

 Interpolação e aproximação de funções.

 Integração numérica.
 Noções de erro e Aritmética de
Ponto Flutuante

Representação de números
Inteiros e reais (ponto flutuante)

Operações aritméticas de ponto flutuante

Erros
Raízes de Equações
 Determinar as raízes de uma equação 𝒇 𝒙 = 𝟎.
Resolução de Sistemas
Lineares
 Interpolação Polinomial e
Ajuste de Curvas
 Encontrar um polinômio que
aproxime uma função 𝒇(𝒙) a
partir de informações sobre 𝒇
em vários pontos

 Assume-se que os dados podem

conter erros
Integração Numérica
Determinar uma aproximação para
𝒃
‫𝒇 𝒂׬‬ 𝒙 𝒅𝒙
 Material
 Notas de aula;  Cálculo Numérico:
características matemáticas e
 Listas de exercícios; computacionais dos métodos
 Livros numéricos. Sperandio e
Mendes. Pearson Prentice
 Cálculo Numérico (com
Hall, 2003
aplicações). Leônidas
Conceição Barroso. Harbra,
1987
 Cálculo Numérico. Leila Puga
e José Henrique Tarcia. LCTE,
2009
 Avaliação
 Prova 1 (20/03): 20  Prova 3 (30/06): 25
pontos: Noções de Erro e pontos: Integração
Aritmética de Ponto
 Trabalho: 30 pontos
Flutuante. Zeros de
funções.

 Prova 2 (15/05): 25
pontos: Sistemas Lineares.
Interpolação Polinomial
 Introdução
O Cálculo Numérico é uma metodologia para
resolver problemas matemáticos por intermédio de
um computador.
 Sua solução é sempre numérica.
 Os métodos analíticos fornecem resultados em termos de
funções matemáticas.
 Importantes em diversas áreas de conhecimento.
 Engenharias, Ciência da Computação, Economia,
Medicina, Física, Química, Biologia, entre outras.
Objetivos da disciplina:
Prover fundamentação teórica
Desenvolvimento dos métodos
Analise de erros
Implementação e análise de resultados
através de ferramentas computacionais
 Modelagem
 “Tudo,ou quase tudo, pode ser quantificado.”
(SHELDOn, BBT).
 Modelagem
 Refinamento do modelo e da solução do
problema real:
 Modelagem
 Erros
ERROS
Erros e Consequências
 Explosãode Foguetes (1996) – Guiana Francesa –
Foguete Ariane 5

 Limitação na representação numérica (64 bits/16 bits)

 Erro de trajetória – 36,7 s após o lançamento.
 Prejuízo: U$ 7,5 bilhões.

Fonte:
http://www.sbmac.org.br/bol/bol-2/artigos/ariane5.html
 Aritmética de Ponto
Flutuante e Noções de Erro
 É importante entender como os números são

representados no computador e como as operações

aritméticas são realizadas.

 Limitações da representação finita

 Determinar os casos em que erros ocorrem

 Sistemas de Numeração
O sistema decimal é normalmente adotado.
 Dez dígitos são utilizados para representar os números (Base
10).

 Sistema posicional.

 Por exemplo:
 𝟏𝟐𝟑 𝟏𝟎 = 𝟏. 𝟏𝟎𝟐 + 𝟐. 𝟏𝟎𝟏 + 𝟑. 𝟏𝟎𝟎

 𝟔𝟓, 𝟒𝟑 𝟏𝟎 = 𝟔. 𝟏𝟎𝟏 + 𝟓. 𝟏𝟎𝟎 + 𝟒. 𝟏𝟎−𝟏 + 𝟑. 𝟏𝟎−𝟐

Sistemas de Numeração

Sistema Binário (Base 2).

 Os computadores adotam um sistema com dois estados.
 Também é posicional.

Por exemplo:
 𝟏𝟎𝟏 𝟐 = 𝟏. 𝟐𝟐 + 𝟎. 𝟐𝟏 + 𝟏. 𝟐𝟎
 𝟏𝟎𝟏𝟏, 𝟏𝟎𝟏 𝟐 = 𝟏. 𝟐𝟑 + 𝟎. 𝟐𝟐 + 𝟏. 𝟐𝟏 + 𝟏. 𝟐𝟎 +
𝟏. 𝟐−𝟏 + 𝟎. 𝟐−𝟐 + 𝟏. 𝟐−𝟑
 Conversão de base
 Divide-se sucessivamente a
parte inteira de 𝒙 na base 𝟏𝟎
por 𝟐 , até que o último
quociente seja igual a 𝟏.
 Compõe-se 𝒊 da seguinte
forma: último quociente
obtido que é igual a 𝟏, com
os restos das divisões lidos
em sentido inverso àquele
em que foram obtidos, ou
seja, 𝒊 = 𝟏𝒓𝒆 … 𝒓𝟏 𝒓𝟎
Conversão de Base
 Como converter a parte fracionária?

 Assim, tem-se: 𝒇 = 𝟎, 𝒇𝟏 𝒇𝟐 … 𝒇𝒌
 Aofinal basta somar a parte inteira com a parte
decimal para escrever o numero na base 𝟐.
Exemplo:
Converter os números a seguir para a
base 𝟐:
a) 𝟐𝟑 𝟏𝟎

b) 𝟐𝟑, 𝟔𝟐𝟓 𝟏𝟎

c) 𝟎, 𝟔 𝟏𝟎
Conversão para a base 10
 Dado o número 𝒙 na base binária, convertê-lo no
seu equivalente na base decimal:
 𝟏𝟎𝟏𝟏𝟏 𝟐
 𝟏. 𝟐𝟒 + 𝟎. 𝟐𝟑 + 𝟏. 𝟐𝟐 + 𝟏. 𝟐𝟏 + 𝟏. 𝟐𝟎 = 𝟐𝟑 𝟏𝟎

 𝟏𝟎𝟏𝟏𝟏, 𝟏𝟎𝟏 𝟐
𝟏. 𝟐𝟒 + 𝟎. 𝟐𝟑 + 𝟏. 𝟐𝟐 + 𝟏. 𝟐𝟏 + 𝟏. 𝟐𝟎 +
𝟏. 𝟐−𝟏 + 𝟎. 𝟐−𝟐 + 𝟏. 𝟐−𝟑 = 𝟐𝟑, 𝟔𝟐𝟓 𝟏𝟎
 Aritmética de Ponto
Flutuante
A representação em ponto flutuante é
baseada na notação científica
𝒙 = ±𝒅 × 𝜷𝒆

Onde 𝒅 é a mantissa, 𝜷 é a base do sistema

de numeração e 𝒆 é o expoente.
 Aritmética de Ponto
Flutuante
A mantissa é um número na forma
𝟎, 𝒅𝟏 𝒅𝟐 … 𝒅𝒕 𝜷

Onde 𝒕 é o número de dígitos e 𝒅𝒊 ∈

𝟎, 𝟏, … , 𝜷 − 𝟏 .
 Aritmética de Ponto
Flutuante
 Um sistema de ponto flutuante pode ser definido como

𝑭 𝜷, 𝒕, 𝑳, 𝑼
 𝜷 é a base do sistema

 𝒕 é o número de dígitos da mantissa

 𝑳 é o menor valor para o expoente

 𝑼 é o maior valor para o expoente

 Aritmética de Ponto
Flutuante
 Exemplo: Considerando o sistema 𝑭 𝟏𝟎, 𝟑, −𝟓, 𝟓 , represente
cada número a seguir usando arredondamento.

a) −𝟐𝟕𝟗, 𝟏𝟓

b) 𝟏, 𝟑𝟓

c) 𝟎, 𝟎𝟐𝟒𝟕𝟏𝟐

d) 𝟏𝟎, 𝟎𝟗𝟑
 Aritmética de Ponto
Flutuante
 Exemplo: Considerando o sistema
𝑭 𝟐, 𝟏𝟎, −𝟏𝟓, 𝟏𝟓 , represente cada número
a seguir.

a) 𝟐𝟑 𝟏𝟎

b) −𝟕, 𝟏𝟐𝟓 𝟏𝟎
Erros de arredondamento e
Aritmética no computador
A aritmética executada por uma calculadora ou
computador é diferente daquela dos nossos
cursos de álgebra e cálculo. Podemos esperar
que tenhamos sempre como afirmações
verdadeiras coisas como 𝟐 + 𝟐 = 𝟒, 𝟒 ∙ 𝟖 = 𝟑𝟐 e
𝟐
𝟑 = 𝟑. Na aritmética computacional padrão,
esperamos resultados exatos para 𝟐 + 𝟐 = 𝟒 e 𝟒 ∙
𝟐
𝟖 = 𝟑𝟐, mas não temos precisamente 𝟑 = 𝟑.
Erros de arredondamento e
Aritmética no computador
A forma em ponto flutuante de 𝒚, denotada por
𝒇𝒍 𝒚 , é obtida terminando a mantissa de 𝒚 em 𝒌
algarismos decimais.

 Podemos fazer isso através de truncamento ou

arredondamento usuais.
Erros de arredondamento e
Aritmética no computador
Exemplo: o número 𝝅 tem uma expansão decimal
infinita da forma 𝝅 = 𝟑, 𝟏𝟒𝟏𝟓𝟗𝟐𝟔𝟓 …

Escrevendo na forma decimal normalizada, temos:

𝝅 = 𝟎, 𝟑𝟏𝟒𝟏𝟓𝟗𝟐𝟔𝟓 … × 𝟏𝟎𝟏
Erros de arredondamento e
Aritmética no computador
Exemplo: com truncamento para cinco algarismos
temos:
𝒇𝒍 𝝅 = 𝟎, 𝟑𝟏𝟒𝟏𝟓 × 𝟏𝟎𝟏 = 𝟑, 𝟏𝟒𝟏𝟓

Com arredondamento para cinco algarismos

temos:
𝒇𝒍 𝝅 = 𝟎, 𝟑𝟏𝟒𝟏𝟓 + 𝟎, 𝟎𝟎𝟎𝟎𝟏 × 𝟏𝟎𝟏 = 𝟑, 𝟏𝟒𝟏𝟔
Erros de arredondamento e
Aritmética no computador
Definição: se 𝒑∗ é uma aproximação de 𝒑, o erro
absoluto é 𝒑 − 𝒑∗ e o erro relativo é

𝒑 − 𝒑∗
𝒑

Contanto que 𝒑 ≠ 𝟎.
Erros de arredondamento e
Aritmética no computador
Observação:
 O erro que resulta da substituição de um número por sua forma
em ponto flutuante é chamado erro de arredondamento,
independentemente de ter sido realizado o método de
arredondamento ou truncamento.
Erros de arredondamento e
Aritmética no computador
Exemplo: determine o erro absoluto e relativo para
as seguintes situações.

a) 𝐩 = 𝟎, 𝟑𝟎𝟎𝟎 × 𝟏𝟎𝟏 e 𝐩∗ = 𝟎, 𝟑𝟏𝟎𝟎 × 𝟏𝟎𝟏

b) 𝐩 = 𝟎, 𝟑𝟎𝟎𝟎 × 𝟏𝟎−𝟑 e 𝐩∗ = 𝟎, 𝟑𝟏𝟎𝟎 × 𝟏𝟎−𝟑

c) 𝐩 = 𝟎, 𝟑𝟎𝟎𝟎 × 𝟏𝟎𝟒 e 𝐩∗ = 𝟎, 𝟑𝟏𝟎𝟎 × 𝟏𝟎𝟒

Erros de arredondamento e
Aritmética no computador
Conclusão: esse exemplo mostra que o mesmo
erro relativo, 𝟎, 𝟑𝟑𝟑𝟑 × 𝟏𝟎−𝟏 , ocorre para erros
absolutos muito variados. Como uma medida de
precisão, o erro absoluto pode ser enganoso e o
erro relativo pode ser mais significativo, já que leva
em consideração o próprio valor.
Algarismos Significativos
Definição: diz-se que o número 𝒑∗ aproxima 𝒑 até 𝒌
algarismos significativos se 𝒌 for o maior inteiro não-
negativo para o qual

𝒑 − 𝒑∗
≤ 𝟏𝟎−𝒌+𝟏 𝑻𝒓𝒖𝒏𝒄𝒂𝒎𝒆𝒏𝒕𝒐
𝒑

𝒑 − 𝒑∗
≤ 𝟓 × 𝟏𝟎−𝒌+𝟏 𝑨𝒓𝒓𝒆𝒅𝒐𝒏𝒅𝒂𝒎𝒆𝒏𝒕𝒐
𝒑
 Algarismos Significativos
𝟓 𝟏
Exemplo: suponha que 𝒙 = , 𝐲 = e que seja usado o
𝟕 𝟑

truncamento para cinco algarismos. Usando 𝒇𝒍 𝒙 =

𝟎, 𝟕𝟏𝟒𝟐𝟖 × 𝟏𝟎𝟎 e 𝒇𝒍 𝒚 = 𝟎, 𝟑𝟑𝟑𝟑𝟑 × 𝟏𝟎𝟎 , complete a
tabela.
Operação Resultado Valor Real Erro Abs. Erro Relativo
𝑥⊕𝑦
𝑥⊖𝑦
𝑥⊗𝑦
𝑥⊘𝑦
 Algarismos Significativos
Exemplo:
𝟓 𝟏
Valores reais: 𝒙 = , 𝐲 =
𝟕 𝟑
Aprox.: 𝒇𝒍 𝒙 = 𝟎, 𝟕𝟏𝟒𝟐𝟖 × 𝟏𝟎𝟎 e 𝒇𝒍 𝒚 = 𝟎, 𝟑𝟑𝟑𝟑𝟑 × 𝟏𝟎𝟎

Operação Resultado Valor Real Erro Abs. Erro Relativo

22
𝑥⊕𝑦 0,10476 × 101 0,190 × 10−4 0,182 × 10−4
21
𝑥⊖𝑦
𝑥⊗𝑦
𝑥⊘𝑦
 Algarismos Significativos
Exemplo:

Operação Resultado Valor Real Erro Abs. Erro Relativo

22
𝑥⊕𝑦 0,10476 × 101 0,190 × 10−4 0,182 × 10−4
21
8
𝑥⊖𝑦 0,38095 × 100 0,238 × 10−5 0,625 × 10−5
21
5
𝑥⊗𝑦 0,23809 × 101 0,524 × 10−5 0,220 × 10−4
21
15
𝑥⊘𝑦 0,21428 × 101 0,571 × 10−4 0,267 × 1−4
7
Como o máximo erro relativo é da ordem 𝟏𝟎−𝟒 , a aritmética
produz resultados satisfatórios de cinco algarismos.
Cancelamentos
Exemplo: seja 𝒑 = 𝟎, 𝟓𝟒𝟔𝟏𝟕 e 𝒒 = 𝟎, 𝟓𝟒𝟔𝟎𝟏 . O
exato valor de 𝒓 = 𝒑 − 𝒒 é 𝒓 = 𝟎, 𝟎𝟎𝟎𝟏𝟔. Suponha
que a subtração seja realizada usando a
aritmética de quatro algarismos usando
arredondamento e truncamento avaliar a
precisão (número de algarismos significativos)
destes valores.
Cancelamentos
Exemplo: Usando a aritmética de
arredondamento com quatro algarismos,
considere a equação
𝒙𝟐 + 𝟔𝟐, 𝟏𝟎𝒙 + 𝟏 = 𝟎

Cujas raízes são aproximadamente

𝒙𝟏 = −𝟎, 𝟎𝟏𝟔𝟏𝟎𝟕𝟐𝟑 𝒆 𝒙𝟐 = −𝟔𝟐, 𝟎𝟖𝟑𝟗𝟎
 Cancelamentos
Exemplo: Calcule 𝒇 𝒙 = 𝒙𝟑 − 𝟔, 𝟏𝒙𝟐 + 𝟑, 𝟐𝒙 + 𝟏, 𝟓 em
𝒙 = 𝟒, 𝟕𝟏 usando aritmética de três algarismos.

𝒙 𝒙𝟐 𝒙𝟑 𝟔, 𝟏𝒙𝟐 𝟑, 𝟐𝒙
Exato 4,71 22,1841 104,487111 135,32301 15,072
Truncamento 4,71 22,1 104 134 15,0
Arredondamento 4,71 22,2 105 135 15,1