Cálculo Numérico

2013/01
 Vitor Bremgartner
IComp/UFAM (adaptado)

1
Programa da Disciplina
Computação Numérica

• Etapas na resolução de um problema

• Tipos de Erros
• Notação de Ponto Flutuante e Sistemas de Numeração

Sistemas Lineares

• Conceitos Fundamentais e Sistemas Triangulares

• Método de Eliminação de GAUSS
• Decomposição LU
• Método de Cholesky
• Métodos Iterativos Estacionários
• Análise de Erro na solução de sistemas
Programa da Disciplina
Interpolação Polinomial

• Polinômios Interpoladores
• Polinômio de Lagrange
• Polinômio de Newton
• Polinômio de Gregory-Newton

Ajuste de Curvas

• Regressão Linear Simples

• Regressão Linear Múltipla
• Qualidade do Ajuste
• Interpolação x Regressão
Programa da Disciplina
Raízes de Equações

• Isolamento de Raízes
• Método da Bisseção
• Métodos baseados em aproximação linear
• Métodos baseados em tangente
• Comparação entre os métodos

Integração Numérica

• Fórmulas de Newton-Cotes
• Quadratura de Gauss-Legendre
Avaliação
 3 notas parciais (NP)

 1 prova final (PF)

Avaliação

 Média Parcial
 MP = (NP1+NP2+NP3)/3

 Média Final
 MF = (2xMP + PF)/3
Assuntos (tentativo)
 NP1: Introdução, Erros e Sistemas Lineares

 NP2: Interpolação, Ajuste de Curvas,

Integração Numérica, Raízes de Equações

 NP3: Somatório dos Trabalhos

 PF: Toda a matéria

Assuntos

 OBS: provas e trabalhos iguais zeram a

nota;
Ferramenta de Apoio

ColabWeb.ufam.edu.br
Link:
Cálculo Numérico 2013/01 (IEC082)
T1/T2/T3/T5
Referências
 CAMPOS FILHO, F.F., Algoritmos Numéricos, 2ª Edição.
LTC Editora (2007).

 BARROSO, L. C.; Barroso, M. M. de A; Campos Filho, F. F.;

Carvalho, M. L. B. de; Maia, M. L., Cálculo Numérico (com
aplicações), 2ª Edição. Editora Harbra (1987)

 RUGGIERO, Márcia A. Gomes e Vera Lúcia da Rocha

Lopes, "Cálculo Numérico - Aspectos Teóricos e Práticos",
Editora McGraw-Hill do Brasil Ltda, 1988.
Introdução
Cálculo Numérico (o que é?)

•.
Introdução
Cálculo Numérico (o que é?)

• Metodologia de resolução de problemas

matemáticos utilizando computadores.

• Dada uma modelagem matemática para um dado

problema, ele será resolvido por um método
matemático que é descrito por um algoritmo

• Uma solução em Cálculo Numérico é sempre

numérica.
CÁLCULO NUMÉRICO

Solução Numérica

• Pode ser calculada mesmo que não exista a

solução analítica.
• Nem sempre gera resultados exatos, mas pode
ser obtida com grau crescente de exatidão.
Introdução
Em um parágrafo

Áreas da computação que busca um procedimento

sistemático, composto de uma seqüência finita e
ordenada de instruções (algoritmo) e que permita
resolver um problema matemático (modelo) por meio
de operações aritméticas elementares.
Introdução:
Casos da vida real
Influência dos Erros nas Soluções
Exemplo 1: Falha no lançamento de mísseis
(25/02/1991 – Guerra do Golfo – míssil Patriot)

Limitação na representação
numérica (24 bits)

Erro de 0,34 s no cálculo do

tempo de lançamento
Introdução:
Casos da vida real

Influência dos Erros nas Soluções

Exemplo 2: Explosão de foguetes
(04/06/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

 Introdução:
Casos da vida real

Influência dos Erros nas Soluções

Exemplo 3: Falha em Missões a Marte
(23/09/1999 – Mars Climate Orbiter)
Software recebia potência em
Newtons, equipe de terra
mandava sinal em libra força.

A nave aplicava uma potência

4,45 vezes maior nos
propulsores.

Prejuízo: U$ 327,6 milhões

 Introdução:
Casos da vida real

Influência dos Erros nas Soluções

Exemplo 4: Falha em Missões a Marte
(03/12/1999 – Mars Polar Lander)
Software interpretou vibração
como toque no solo.
Propulsores são acionados

Velocidade de toque aumenta de

2,4 para 22 m/seg espatifando
a nave.
Prejuízo: U$ 120,0 milhões (fora o
lançamento e as perfuradoras)
Introdução

 Por que CN é importante para mim?

 Exemplos em Sua Área de Atuação?

19
 Introdução

 Uso de operações primitivas

 Aritméticas: adição, subtração, multiplicação,
divisão;
 Lógicas: comparação, conjução, disjunção,
negação
Introdução
 Solução Numérica x Solução Analítica.
 Solução Numérica
 Pode ser calculada mesmo que não exista a solução
analítica.
 Geralmente não gera resultados exatos, mas pode ser obtida
com grau crescente de exatidão.
 Solução Analítica
 Resultados são dados em termos de funções matemáticas, o
que gera resultados exatos.
 Pode não existir.

21
 Introdução

1. Um problema de Matemática pode ser resolvido

analiticamente, mas esse método pode se tornar
impraticável com o aumento do tamanho do problema.

Exemplo: solução de sistemas de equações

lineares.
 Introdução
2. A existência de problemas para os quais não existem métodos
matemáticos para solução (não podem ser resolvidos
analiticamente).
Exemplos:

b)
 2 xdx é fácil de calcular;

a) não tem primitiva em forma simples;

 e dx
x2

c) Equação do segundo grau é fácil. Equação de grau 10...

d) Equações diferenciais parciais não lineares podem ser

resolvidas analiticamente só em casos particulares.
 Cálculo Numérico

 Os métodos numéricos buscam soluções aproximadas

para as formulações matemáticas.
 Nos problemas reais, os dados são medidas e, como
tais, não são exatos. Uma medida física não é um
número, é um intervalo, pela própria imprecisão das
medidas. Daí, trabalha-se sempre com a figura do
erro, inerente à própria medição.
 Os métodos aproximados buscam uma aproximação
do que seria o valor exato. Dessa forma é inerente aos
métodos se trabalhar com a figura da aproximação, do
erro, do desvio.
 Cálculo Numérico
Fluxograma – Solução Numérica

MODELO
PROBLEMA SOLUÇÃO
MATEMÁTICO
modelagem resolução

SOLUÇÃO
LEVANTAMENTO NUMÉRICA
DE DADOS Algoritmo
ESCOLHA DO Codificação
DEFINIÇÃO
MÉTODO Execução
DO
MODELAGEM NUMÉRICO
PROBLEMA
ANÁLISE DOS
RESULTADOS

VERIFICAÇÃO
ETAPAS NA RESOLUÇÃO DE UM PROBLEMA

Definição do problema

Modelagem Matemática

Solução Numérica
Processamento do
Elaboração do Algoritmo Codificação do Programa
Programa

Análise do Resultados
NATUREZA DOS ERROS
 Na fase de modelagem (erros de modelagem)
 Devido à simplificações impostas ao problema
 Na aquisição dos dados (erros de medição)
 Devido à imprecisões nos dados de entrada
 No computador (erros de conversão de bases)
 Devido à representação numérica binária utilizada pelo
computador
 Na solução (erros na obtenção da solução)
 Devido à capacidade limitada do computador em armazenar
os resultados intermediários das operações
 Computação Numérica

NATUREZA DOS ERROS

 Erro de modelagem
 Imprecisão de modelos matemáticos em
representar fenômenos físicos.
 Exemplo
1 2
s  s0  v0t  at
2
 Velocidade do vento? Resistência do ar?
Imprecisão dos equipamentos de medição
 Computação Numérica

NATUREZA DOS ERROS

 Erro de medição
 Relações matemáticas são comumente
obtidas a partir de dados experimentais.
 Exemplo
 Determinação de coeficientes de materiais:
condutividade, elasticidade, etc.
 Imprecisões dos aparelhos de medição,
falhas no método experimental.
 Computação Numérica

NATUREZA DOS ERROS

 Erro na fase de solução

 Erros na elaboração ou codificação do
problema que leva a resultados errados

 Pode ser minimizado executando-se o

algoritmo para um problema que se conhece
o resultado.
 Computação Numérica

TIPOS DE ERROS

 Erro de truncamento
 2 n 1
x
erro   (1) n
 sen( x)
n 0 (2n  1)!
x t=2 t=3 t=4
0 0 0 0
/16 2,4x10-6 2,2x10-9 1,2x10-12
/8 7,8x10-5 2,9x10-7 6,1x10-10
/6 3,3x10-4 2,1x10-6 8,1x10-9
/4 2,5x10-3 3,6x10-5 3,1x10-7

Cálculo do erro de truncamento no cálculo de sen(x)

 Computação Numérica

TIPOS DE ERROS

 Exercício: encontre numericamente o seno de 30

graus
.
f ( x)  sen( / 6)
 Computação Numérica

TIPOS DE ERROS

 Erro de arredondamento
 Erro decorrente da impossibilidade de se
representar todos os números existentes em um
computador.
 Basicamente existem quatro formas de
arredondamento:
 Sempre arredondar para cima.
 Sempre arredondar para baixo.
 Truncamento (diferente do truncamento de funções).
 Arredondar para o próximo par.
 Computação Numérica

TIPOS DE ERROS
 Erro absoluto e relativo

 Erro absoluto = |valor real – valor aproximado|

 Erro não normalizado.
 Pode levar a conclusões erradas.

 Erro relativo = |valor real – valor aproximado|

|valor real|
 Erro absoluto normalizado pelo valor real.
 Normalmente expresso em %