CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano - PDF
Download "CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano"
Henrique Ribeiro Graça
1 CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano
2 Aulas 5 e 6 03/2014 Erros
3 Aritmética no Computador A aritmética executada por uma calculadora ou computador é diferente daquela dos cursos de álgebra e cálculo. Na matemática tradicional podemos representar números com infinitos dígitos. 2 =1, ! Ex. Computacionalmente, a representação é finita. Ex. 2 =1, Cálculo Numérico 3/31
4 Arredondamento x Truncamento As discrepâncias introduzidas pela representação finita dos números reais é denominada erros de arredondamento. Eles ocorrem quando números com uma quantidade limitada de algarismos significativos são usados para representar números exatos. Os erros de truncamento resultam de aproximações para representar procedimentos matemáticos exatos. Está associado ao método de aproximação empregado, como vimos quando fazemos aproximações usando polinômios de Taylor. Cálculo Numérico 4/31
5 Erro Absoluto Valor verdadeiro = aproximação + erro absoluto O erro numérico é igual à discrepância entre o valor verdadeiro e a aproximação, que é chamado erro absoluto. EA x = x x onde, x é o valor verdadeiro e x é o valor aproximado. PROBLEMA: não leva em conta a ordem de grandeza. Cálculo Numérico 5/31
6 Erro Relativo O erro relativo é a razão entre o erro absoluto e o valor verdadeiro: ER x = x x x O erro relativo percentual é dado por: ε t = x x x 100% Cálculo Numérico 6/31
7 Exemplo 1 Suponha que você tenha a tarefa de medir os comprimentos de uma ponte e de um parafuso e obteve as medidas cm e 9 cm, respectivamente. Se os valores verdadeiros forem cm e 10 cm, respectivamente, calcule para cada caso: a) O erro absoluto verdadeiro ( EA x ); b) O erro relativo percentual verdadeiro ( ε t ). Cálculo Numérico 7/31
8 Aproximação para o erro Para os métodos numéricos, o valor verdadeiro será conhecido apenas ao se lidar com funções que podem ser resolvidas analiticamente. Nas aplicações do mundo real, não conhecemos a resposta verdadeira. Nestes casos, encontramos um limitante para o erro, o que fornece o pior caso de erro. ε a = erro aproximado aproximação 100% Cálculo Numérico 8/31
9 Aproximação para o erro Nos métodos iterativos, uma aproximação atual é feita com base em uma aproximação prévia. Esse processo é realizado repetidamente (iterativamente) para se calcular aproximações cada vez melhores. Nestes casos, o erro relativo percentual é determinado por: ε a = aproximação atual aproximação prévia aproximação atual 100% Cálculo Numérico 9/31
10 A grande preocupação é em saber se o valor absoluto percentual é menor que uma tolerância percentual préestabelecida ε s. ε a < ε s Repete-se, então, os cálculos até que isto ocorra. Cálculo Numérico 10/31
11 É importante, também, relacionar esses erros ao número de algarismos significativos na aproximação. Pode ser mostrado que: ε = ( 0, n )% s Isto indica que o resultado é correto até pelo menos n algarismos significativos. Cálculo Numérico 11/31
12 Exemplo 2 Use expansões em série de Taylor com x 0 = 0 (em série de Maclaurin) para aproximar f (x) = e x. Começando com a versão mais simples e x = 1, some um termo de cada vez para estimar e 0,5. Depois que cada termo for adicionado, calcule o erro verdadeiro e o erro relativo percentual aproximado. Observe que o valor verdadeiro é e 0,5 = 1, Adicione termos até que o valor absoluto do erro estimado aproximado ε a esteja dentro do critério de erro pré-estabelecido ε s que garanta três algarismos significativos. Cálculo Numérico 12/31
13 Exemplo 2 Polinômio de Taylor P n ( x) = n k=0 ( f k ) ( x ) 0 k! ( x x ) k 0 Cálculo Numérico 13/31
14 Exemplo 2 - Resultado Termos Resultados ε t (%) ε a (%) ,3 2 1,5 9,91 33,3 3 1,625 1,46 7,69 4 1, ,175 1,27 5 1, ,0172 0, , , ,0159 Cálculo Numérico 14/31
15 ARITMÉTICA DE PONTO FLUTUANTE Cálculo Numérico 15/31
16 Arredondamento e Truncamento Seja um sistema que opera em aritmética de ponto flutuante de k dígitos na base 10, e seja x, escrito na forma: x = f x 10 e + g x 10 e k onde: 0,1 f x 1 e 0 g x <1. EXEMPLO: Se k = 4 e x = 234,57, então: x = 0, , onde: f x = 0, 2345 e g x = 0, 7. Cálculo Numérico 16/31
17 Arredondamento e Truncamento Na representação de x nesse sistema g x 10 e k não pode ser incorporado totalmente à mantissa. Então surge a questão de como considerar esta parcela na mantissa e definir o erro absoluto ou relativo máximo cometido. Cálculo Numérico 17/31
18 Truncamento g x 10 e k x = f x 10 e é desprezado e. Neste caso: EA x = x x = g x 10 e k <10 e k g x <1 Visto que, e: ER x = EA x x = g x 10e k f x 10 e < 10e k 0,1 10 e =10 k+1 Visto que 0,1 é o menor valor possível para f x. Cálculo Numérico 18/31
19 Arredondamento f x é modificado para levar em conta g x. A forma mais comum é o arredondamento simétrico. x = # % $ &% f x 10 e, f x 10 e +10 e k, se g x < 0, 5 se g x 0, 5 Portanto, se g x < 0, 5, g x é desprezado; caso contrário, somamos o número 1 ao último dígito de f x. Cálculo Numérico 19/31
20 Arredondamento g x < 0, 5 Então, se : EA x = x x = g x 10 e k < 0, 5 10 e k e ER x = EA x x = g x 10 e k f x 10 e < 0, 5 10e k 0,1 10 e = 0, 5 10 k+1 Cálculo Numérico 20/31
21 Arredondamento g x 0, 5 Agora, se : EA x = x x = ( f x 10 e + g x 10 e k ) ( f x 10 e +10 e k ) = g x 10 e k 10 e k = ( g x 1) 10 e k < 0, 5 10 e k e e ER x 0, 5 10 e k f x 10 e +10 e k < 0, 5 10e k f x 10 e < 0, 5 10e k 0,1 10 e = 0, 5 10 k+1 Cálculo Numérico 21/31
22 Arredondamento Portanto, em qualquer caso, teremos: EA x < 0, 5 10 e k e ER x < 0, 5 10 k+1 Apesar do uso de arredondamento implicar erros menores, exige maior tempo de execução e, portanto, o truncamento é mais utilizado. Cálculo Numérico 22/31
23 ANÁLISE DE ERROS NAS OPERAÇÕES Dada uma sequência de operações, como, por exemplo, u = [ (x + y) z t ] / w, é importante a noção de como o erro em uma operação propaga-se ao longo das operações subsequentes. O erro total em uma operação é composto pelo erro das parcelas ou fatores e pelo erro no resultado da operação. Cálculo Numérico 23/31
24 ADIÇÃO A adição em aritmética de ponto flutuante requer o alinhamento dos pontos decimais dos dois números. Para isto, a mantissa do número de menor expoente deve ser deslocada para a direita. Este deslocamento deve ser um número de casas decimais igual à diferença entre os dois expoentes. Observe: Ainda que as parcelas ou fatores de uma operação estejam representados exatamente no sistema, não se pode esperar que o resultado armazenado seja exato. Cálculo Numérico 24/31
25 Na maioria dos sistemas, o resultado exato da operação (denotado por OP) é normalizado e, em seguida, arredondado ou truncado para k dígitos, obtendo assim, o resultado aproximado (denotado por na máquina. OP ) que é armazenado Então, o erro relativo de uma operação (supondo que as parcelas ou fatores estão representados exatamente) será: Truncamento: Arredondamento: ER OP ER OP <10 k+1 < 0, 5 10 k+1 Cálculo Numérico 25/31
26 Erro nas operações aritméticas Veremos as fórmulas para os erros absoluto e relativo nas operações aritméticas. Vamos supor que o erro final é arredondado. Sejam x e y, tais que x = x + EA x e y = y + EA y : Cálculo Numérico 26/31
27 Erro nas operações aritméticas ADIÇÃO: Erro absoluto: x + y = ( x + EA ) x + ( y + EA ) y = ( x + y) + ( EA x + EA ) y Erro relativo: EA x+y = EA x + EA y ER x+y = EA x+y x + y = ER x! # " x x + y $ &+ ER y %! # " y x + y $ & % Cálculo Numérico 27/31
28 Erro nas operações aritméticas SUBTRAÇÃO: Erro absoluto: x y = ( x + EA ) x ( y + EA ) y = ( x y) + ( EA x EA ) y EA x y = EA x EA y Erro relativo: ER x y = EA x EA y x y " x = ER x $ # x y % ' ER y & " $ # y x y % ' & Cálculo Numérico 28/31
29 Erro nas operações aritméticas MULTIPLICAÇÃO: Erro absoluto: x y = ( x + EA x ) ( y + EA ) y = ( x y) + y EA x + x EA y + ( EA x EA ) y EA xy = x EA y + y EA x muito pequeno Erro relativo: ER xy x EA y + y EA x x y = ER x + ER y Cálculo Numérico 29/31
30 Erro nas operações aritméticas DIVISÃO: Erro absoluto: ( ) x y = x + EA x y + EA y ( ) ( ) = x + EA x y! # # 1 1+ EA y # " y $ & & & % 1 1+ EA y y Simplificação: =1 EA y y + " EA % y $ ' # y & 2 " EA % y $ ' # y & Desprezam-se os termos de potência >1 3 +! x y x y + EA x y x EA y y 2 EA x y y EA x x EA y y 2 Erro relativo: ER x y = ER x ER y Cálculo Numérico 30/31
31 Exemplo Suponha que x, y, z e t estejam representados exatamente, qual o erro total do cálculo de u = (x + y) z t? Calcularemos o erro relativo e denotaremos por RA, o erro relativo de arredondamento no resultado da operação. Cálculo Numérico 31/31
ERRO DE ARREDONDAMENTO E TRUNCAMENTO
CONCEITO DE ERRO A noção de erro está presente em todos os campos do Cálculo Numérico. De um lado, os dados, em si, nem sempre são exatos e, de outro lado, as operações sobre valores não exatos propagam
Noções sobre Erros em Matemática Computacional
Noções sobre Erros em Matemática Computacional Sumário Representação de Números em Ponto Flutuante Erros em Expressões Definições Úteis Ponto Flutuante em Computadores Representação de Números em Ponto
CÁLCULO NUMÉRICO (CN)
CÁLCULO NUMÉRICO (CN) OBJETIVO: O estudo dos métodos de resolução numérica de problemas de matemática. 1. INTRODUÇÃO: A resolução de problemas envolve várias fases que podem ser assim estruturadas: Problema
Capítulo 04. Erros de arredondamento e Truncamento (Parcial)
Capítulo 04 Erros de arredondamento e Truncamento (Parcial) Objetivos do capítulo Entender a diferença entre acurácia e precisão. Aprender como quantificar o erro. Aprender a usar estimativas de erros
Representação e erros numéricos
Representação e erros numéricos Marina Andretta ICMC-USP 29 de fevereiro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta (ICMC-USP) sme0500 - cálculo numérico
étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
étodos uméricos Erros Visão Geral Prof. Erivelton Geraldo Nepomuceno PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UNIVERSIDADE DE JOÃO DEL-REI PRÓ-REITORIA DE PESQUISA CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA
Estudo de erros Erros na fase de modelagem: 1.2. Erros na fase de resolução:
MATEMÁTICA ICET UFMT Clculo Numrico Licenciatura Plena em Matemática Prof. Geraldo Lúcio Diniz Estudo de erros 1. Introdução A obtenção de uma solução numérica para um problema físico por meio da aplicação
1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35.
Computação Científica Folha Prática Computação Numérica 1. Converta para a base binária, usando o método das divisões sucessivas, os seguintes números inteiros: a) 13 b) 35 c) 192 d) 255 e) 347 f) 513
Erros META OBJETIVOS. 2.1 Erros
Erros META Conceituar o erro, as fontes e formas de expressar estes erros, propagação dos erros em operações aritméticas fórmula geral e problema inverso. OBJETIVOS Resolver problemas práticos de erros
Folha Prática - Representação de Números e Erros. 1. Representar os seguintes números decimais em binário com ponto fixo:
Computação Científica Folha Prática - Representação de Números e Erros 1. Representar os seguintes números decimais em binário com ponto fixo: a) 24 b) 197 c) 1001 d) 7,65 e) 8,963 f) 266,66 2. Obter os
Prof. MSc. David Roza José 1/41
1/41 Erros de Arredondamento e truncamento Objetivos Compreender a diferença entre acurácia e precisão; Saber quantificar erros; Aprender como estimativas de erro podem ser utilizadas para critério de
Capítulo 1 - Erros e Carlos Balsa balsa@ipb.pt Departamento de Matemática Escola Superior de Tecnologia e Gestão de Bragança 2 o Ano - Eng. Civil e Electrotécnica Carlos Balsa Métodos Numéricos 1/ 21 Sumário
Erros numéricos por Mílton Procópio de Borba
Erros numéricos por Mílton Procópio de Borba 1. Alguns problemas ao fazermos contas no computador Os problemas a seguir foram analisados num Pentium, com a ajuda de pequenos programas feitos em QBasic.
INTRODUÇÃO. O processo de modelagem matemática para resolver problemas reais pode ser visto pelas seguintes etapas: Escolha de um Método Adequado
1 Métodos Numéricos INTRODUÇÃO O Cálculo Numérico, entendido com uma coletânea de métodos numéricos, consiste de uma poderosa ferramenta que nos auxilia na obtenção de soluções numéricas, em geral aproximadas,
UNIVERSIDADE EDUARDO MONDLANE MANUAL TEÓRICO
UNIVERSIDADE EDUARDO MONDLANE MÉTODOS NUMÉRICOS MANUAL TEÓRICO José A. Nhavoto, MSc Julho de 2011 Conteúdo 1 Noções básicas sobre erros 4 1.1 Introdução a erros.................................. 4 1.2
Matemática Computacional. Edgard Jamhour
Matemática Computacional Edgard Jamhour Definição A matemática computacional é uma área da matemática e da computação que trata do desenvolvimento de modelos matemáticos, para o tratamento de problemas
CCI-22. Matemática Computacional. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra
CCI-22 Matemática Computacional Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CCI-22 2) Erros de arredondamento Erros de representação e de cálculo CCI-22 Tipos de erros Sistemas de ponto flutuante
Análise Numérica. Introdução. Teoria de Erros
Análise Numérica Teoria de Erros Introdução O que éa Análise Numérica? São métodos que podem ser usados para a obtenção de soluções numéricas para problemas, quando por qualquer raão não podemos ou não
f(h) δ h p f(x + h) f(x) (x) = lim
Capítulo 6 Derivação numérica Nesta seção vamos desenvolver métodos para estimar a derivada de uma função f calculada em um ponto x, f (x, a partir de valores conecidos de f em pontos próximos ao ponto
Teoria de erros. Computação Teoria de erros Porquê?
Teoria de erros Computação 003-004 Teoria de erros Porquê? Exemplos 0.^0 -.e-0= 5.698788845643e-06 f(x,y)=333.75y 6 +x (x y -y 6 -y 4 -)+5.5y 8 +x/(y) Matlab f(7767,33096) y -.806e+0 (Matlab) Maple f(7767,33096)
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 4 Zeros reais de funções Parte 1 Objetivo Determinar valores aproimados para as soluções (raízes) de equações da forma: f
TP062-Métodos Numéricos para Engenharia de Produção Erros-Erros Numéricos
TP062-Métodos Numéricos para Engenharia de Produção Erros-Erros Numéricos Prof. Volmir Wilhelm Curitiba, 2015 Muitos problemas podem ser formulados em equações matemáticas simples. Isso não significa,
Erros Experimentais. Algarismos Significativos
Erros Experimentais Não existe uma forma de se medir o valor real de alguma coisa. O melhor que podemos fazer em uma análise química é aplicar cuidadosamente uma técnica que a experiência nos garanta ser
CÁLCULO NUMÉRICO. Profa. Dra. Yara de Souza Tadano.
CÁLCULO NUMÉRICO Profa. Dra. Yara de Souza Tadano yaratadano@utfpr.edu.br Aula 11 Sistemas de Equações não-lineares SISTEMAS NÃO-LINEARES Cálculo Numérico 3/39 SISTEMA NÃO LINEAR Vamos considerar o problema
UEL - UNIVERSIDADE ESTADUAL DE LONDRINA DEP. ENGENHARIA ELÉTRICA CTU 2ELE005 LABORATÓRIO DE MEDIDAS ELÉTRICAS PROF
AULA #1 Introdução à Medidas Elétricas 1. Considerações Gerais Um meio para determinar uma variável ou quantidade física pode envolver artifícios próprios de uma pessoa. Assim, um juiz de futebol mede
1.1 Etapas na solução de um problema. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante.
1. Computação numérica 1.1 Etapas na solução de um problema. 1.2 Notação algorítmica. 1.3 Tipos de erros. 1.4 Aritmética de ponto flutuante. Algoritmos Numéricos Cap.1: Computaç~ao numérica Ed1.0 c 2001
Sistemas de Computação. Sistemas de numeração
Fig. 1.2 Sistemas de numeração Fevereiro, 2012 Prof. Doutor Félix Singo Eng. Jorge Munguambe Sistemas de Numeração Desde sempre o homem teve necessidade de efectuar cálculos! Os sistemas de numeração tem
Prof. Dr. Ederio D. Bidoia Monitor: Lucas Balduino Departamento de Bioquímica e Microbiologia, IB
Aula 2 Prof. Dr. Ederio D. Bidoia Monitor: Lucas Balduino Departamento de Bioquímica e Microbiologia, IB Unesp campus de Rio Claro, SP Erros 1. Algarismos Significativos: Na matemática 3 é igual a 3,0000...
Introdução à Informática Sistemas Numéricos Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Partindo da base, ver como operações aritméticas são efetuadas em outras bases; em especial a 2. Adição na
MEDIDAS: ERROS E INCERTEZAS
FACULDADES OSWALDO CRUZ FÍSICA I - ESQ MEDIDAS: ERROS E INCERTEZAS 1. INTRODUÇÃO - A medida de uma grandeza qualquer é função do instrumental empregado e da habilidade e discernimento do operador. Definiremos
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo NORMA (NumberTheOreticRegisterMAchine) Possui como memória um conjunto infinito de registradores naturais e
Métodos Numéricos Turma CI-202-X Josiney de Souza josineys@inf.ufpr.br Agenda do Dia Aula 20 (09/11/15) Interpolação: Introdução Características Interpolação Linear: Introdução Características Exercícios
Curso de Matemática Aplicada.
Aula 1 p.1/25 Curso de Matemática Aplicada. Margarete Oliveira Domingues PGMET/INPE Sistema de números reais e complexos Aula 1 p.2/25 Aula 1 p.3/25 Conjuntos Conjunto, classe e coleção de objetos possuindo
MINICURSO. Uso da Calculadora Científica Casio Fx. Prof. Ms. Renato Francisco Merli
MINICURSO Uso da Calculadora Científica Casio Fx Prof. Ms. Renato Francisco Merli Sumário Antes de Começar Algumas Configurações Cálculos Básicos Cálculos com Memória Cálculos com Funções Cálculos Estatísticos
1 a Lista de Exercícios Prof a. Vanessa Rolnik. seguir e indique o tipo de erro quando a representação não for possível.
Tópicos de Análise Numérica 1 a Lista de Exercícios Prof a. Vanessa Rolnik 1. Considere o sistema PF( 1, 3, -4, 4) de base 1, 3 dígitos na mantissa, menor expoente -4 e maior expoente 4.Quantos números
Representação de números - Conversão de base b para base 10
Representação de números - Conversão de base b para base Números em base 0,,,, 8, 9,,,,, 9, 0,,, 99, 0,,, 47,, 999, 00, 0, dígitos que constituem a base Valor depende da posição dos dígitos centenas unidades
Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva
Guilherme Martini Gustavo Schmid de Jesus Luís Armando Bianchin Márcio José Mello da Silva Formatos Representações Especiais Arredondamentos Operações Exceções rev. 2008 2 O padrão (ANSI /IEEE Std 754-1985,
Iteração e Pontos Fixos
Iteração e Pontos Fixos Iteração é um dos pontos chave da programação numérica. Iterar consiste em repetir uma mesma operação diversas vezes levando a uma aproximação cada vez melhor da solução exata.
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k
Representações de Números Inteiros: Sinal e Magnitude e Representação em Excesso de k Cristina Boeres Instituto de Computação (UFF) Fundamentos de Arquiteturas de Computadores Material de Fernanda Passos
REGRAS DE CÁLCULO COM NÚMEROS APROXIMADOS NÃO ACOMPANHADOS DE DESVIOS
REGRAS DE CÁLCULO COM NÚMEROS APROXIMADOS NÃO ACOMPANHADOS DE DESVIOS Com base no estudo com números acompanhados de desvio e lembrando a convenção já estabelecida de que um número, resultado de medida
1 Desenho e Projeto de Tubulação Industrial Nível II Módulo I Aula 03 Página 1 2 ÁLGEBRA - é o ramo que estuda as generalizações dos conceitos e operações aritméticas. Hoje em dia o termo Álgebra é bastante
a base da potência usada coincide com a base do sistema de numeração.
Capítulo 1 Introdução 25 1 2 12 2 0 6 0 2 3 2 25 10 2 1 1 = 11001 Figura 1.2 Exemplo de conversão decimal / binário. 1.1.1 Quantidades inteiras As quantidades inteiras positivas i N são representadas habitualmente
Sistemas Digitais INE 5406
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Sistemas Digitais INE 5406 Aula 10-P Refinamento das especificações
CCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade
Matemática Computacional Introdução e Motivação Carlos Henrique Q. Forster (a partir dos slides de Carlos Alonso) Conteúdo, Avaliação, Bibliografia Conteúdo Finalidade Em muitas universidades, este curso
CCI-22 CCI-22. Introdução e Motivação. Matemática Computacional. Conteúdo. Finalidade. Carlos Henrique Q. Forster Conteúdo, Avaliação, Bibliografia
Matemática Computacional Introdução e Motivação Carlos Henrique Q. Forster Conteúdo, Avaliação, Bibliografia Conteúdo Finalidade Em muitas universidades, este curso costuma ser chamado de Cálculo Numérico
Circuitos Digitais Primeira Lista de Exercícios
Circuitos Digitais Primeira Lista de Exercícios Observação: o início da lista é composto dos exercícios recomendados do livro-texto. Os exercícios nas últimas duas páginas da lista são novos (não estão