Instituto Federal de Educação, Ciência e Tecnologia de São Paulo - IFSP Campus de Caraguatatuba Licenciatura em Matemática 10 Semestre de 2013 Cálculo Numérico – CN Prof. Lineu Mialaret Aula 7: Noções Básicas sobre Erros (1) Cálculo Numérico Aula 7 - 1/24 ©Prof. Lineu Mialaret Introdução (1) 28 americanos foram mortos e 98 feridos por um míssil Scud em 25 de fevereiro de 1991, na Guerra do Golfo. O sistema de defesa Patriot falhou em rastrear e interceptar o míssil, por um problema de aproximação, e esta, sendo acumulada por mais de 100 horas, gerou uma falha na leitura de 0,34 seg. Esta falha "enganou” o sistema de defesa, informando que o míssil estava a 687 m quando, na verdade, ele estava a 137m. Cálculo Numérico Aula 7 - 2/24 ©Prof. Lineu Mialaret Introdução (2) Cálculo Numérico Aula 7 - 3/24 ©Prof. Lineu Mialaret Introdução (3) Ariane 5, em 4 de Junho de 1996. O foguete explodiu 40 segundos na sua viagem inaugural. Foi aproveitado um pacote de software de navegação do Ariane 4 que não tinha erros. No módulo Sistema de Navegação Inercial - SNI uma conversão de valores de 64-bits para 16-bits falhou. A falha no SNI levou o computador de bordo a modificar a trajetória do foguee e isto causou a ativação da auto destruição. Cálculo Numérico Aula 7 - 4/24 ©Prof. Lineu Mialaret Introdução (4) Ariane 5, em 4 de Junho de 1996. A concepção do foguete custou à Agência Espacial Europeia 10 anos e 7 bilhões de dólares. Explodiu 40 segundos após a descolagem, destruindo-se com toda a sua carga (um conjunto de quatro satélites no valor de 500 milhões de dólares). O acidente deveu-se a um erro de overflow na conversão de um valor representado em 64 bits com ponto flutuante para um inteiro de 16 bits com sinal. Filme Cálculo Numérico Aula 7 - 5/24 ©Prof. Lineu Mialaret Introdução (5) De uma maneira geral, a resolução de um problema de qualquer área do conhecimento científico passa inicialmente por uma fase de observação e entendimento do fenômeno físico envolvido na qual, usando conhecimentos já estabelecidos, busca-se, por meio de simplificações, quando necessárias, a construção de um modelo matemático que represente, com a maior fidelidade possível, o problema que se deseja tratar. Esta etapa é caracterizada como Fase da Modelagem do Modelo Matemático. Com o problema representado por intermédio de um modelo matemático, busca-se, para a sua resolução, um método exato quando possível, ou, quando não, um método numérico aproximado. Cálculo Numérico Aula 7 - 6/24 ©Prof. Lineu Mialaret Introdução (6) Mesmo quando se utiliza na resolução do modelo matemático um método exato (um método que apresenta a solução exata para o modelo), pelo fato de este envolver um número muito grande de operações elementares (adição, multiplicação, subtração e divisão) e, sendo estas processadas em equipamento com capacidade limitada para armazenar dados, pode-se cometer erros. Por outro lado, quando se opta, em razão da complexidade do modelo matemático, pela resolução por meio de um método numérico, além dos erros no processamento anteriormente mencionados, pode-se também cometer erros provenientes do fato de se utilizar, para a resolução do modelo matemático, um algoritmo aproximado. Esta etapa é caracterizada como Fase de Resolução do Modelo Matemático. Cálculo Numérico Aula 7 - 7/24 ©Prof. Lineu Mialaret Introdução (7) A figura abaixo ilustra as fases descritas anteriormente. Cálculo Numérico Aula 7 - 8/24 ©Prof. Lineu Mialaret Introdução (8) Serão apresentados os principais erros que podem ocorrer na Fase da Resolução de um problema. Os erros cometidos devido à mudança da base de processamento; Os erros de representação devido ao sistema utilizado pelos computadores para armazenar dados numéricos; Os erros de arredondamento e truncamento; e Os erros absolutos e relativos. Cálculo Numérico Aula 7 - 9/24 ©Prof. Lineu Mialaret Erros na Fase de Modelagem (1) Ao se tentar representar um fenômeno do mundo físico por meio de um método matemático, raramente se tem uma descrição correta deste fenômeno. Normalmente, são necessárias várias simplificações do mundo físico para que se tenha um modelo. Exemplo 1: Seja o estudo do movimento de um corpo sujeito a uma aceleração constante. Tem-se a seguinte equação a seguir, Onde, Cálculo Numérico Aula 7 - 10/24 ©Prof. Lineu Mialaret Erros na Fase de Modelagem (2) Seja agora o problema de se calcular a altura de um edifício usando uma bolinha de metal e um cronômetro. Ao soltar a bolinha do terraço do edifício esta levou 3 segundos para atingir o chão. Logo, Pergunta: Esse resultado é confiável? Cálculo Numérico Aula 7 - 11/24 ©Prof. Lineu Mialaret Erros na Fase de Modelagem (3) Erros na Fase de Modelagem são os erros decorrentes de simplificações, muitas vezes necessárias, para que o fenômeno da natureza que se estiver observando possa ser representado por um modelo matemático e que tenha condições de ser tratado com as ferramentas matemáticas disponíveis. Cálculo Numérico Aula 7 - 12/24 ©Prof. Lineu Mialaret Erros na Fase de Resolução (1) Erros na Fase de Resolução são os erros provenientes da utilização de algum equipamento, como, por exemplo, um computador, para se processar os cálculos necessários à obtenção de uma solução para o modelo matemático. Eles ocorrem devido ao fato de os equipamentos terem capacidade limitada para armazenar os dígitos significativos de valores numéricos utilizados nas operações elementares de adição, multiplicação, subtração e divisão. Os erros nesta fase de resolução podem ser classificados em Erros na Mudança de Base e Erros de Representação. Cálculo Numérico Aula 7 - 13/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (1) Os equipamentos computacionais digitais representam os valores numéricos no sistema binário. Assim, quando os dados numéricos presentes nos modelos matemáticos são lidos, estes são transformados em uma outra base de representação. Muitas vezes esta transformação pode ser acometida de erros, em razão da limitação da representação do equipamento computacional que está sendo utilizado para o processamento dos dados numéricos. Os números empregados no calculo computacional podem ser de dois tipos: Números Inteiros; e Números em “Ponto Flutuante” (números reais da matemática, como por exemplo 3.56 → 0.356 x 10-1). Cálculo Numérico Aula 7 - 14/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (2) Os computadores atuais representam os números internamente no formato binário, como uma sequencia de 0s e 1s. Apesar dessa representação ser conveniente para as maquinas, ela é antinatural para os seres humanos, cujo sistema de numeração é o decimal. No passado o sistema de numeração já foi também na base 12 (por exemplo, contar nas falanges dos dedos) e na base 60 (por exemplo, o sistema horário). Cálculo Numérico Aula 7 - 15/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (3) Sistema de Numeração É o conjunto de símbolos utilizados para a representação de quantidades e as regras que definem a forma de representação. É determinado fundamentalmente pela base. Base Indica o número de símbolos que vão ser usados (analogia com o alfabeto). Notação para indicar um número numa determinada base Numero X na base B X(B) ou XB Exemplo 2: Número 2 na base 10. 210 Cálculo Numérico Aula 7 - 16/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (4) Tipos de Sistemas de Numeração Há dois tipos de sistemas de numeração: Sistemas Posicionais e Sistemas Não Posicionais. Sistemas Não Posicionais São aqueles sistemas de numeração em que o valor atribuído a um símbolo não se altera, independente da posição em que ele se encontra no conjunto de símbolos que está representando uma quantidade. Exemplo 3: Sistema de Numeração Romano I V X L C D M 1 5 10 50 100 500 1000 Cálculo Numérico Aula 7 - 17/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (5) Sistemas Posicionais São aqueles sistemas de numeração em que o valor atribuído a um símbolo depende da posição em que ele se encontra no conjunto de símbolos que está representando uma quantidade. Exemplo 4: Sistema de Numeração Decimal. Cálculo Numérico Aula 7 - 18/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (6) No sistema decimal cada posição tem um valor que equivale a dez vezes o valor da posição que está imediatamente a sua direita. Supondo que se designe uma casa para cada posição, o valor da casa vai aumentando para a esquerda de 10 em 10 vezes. Assim se o valor da 1a casa da direita for 100, a 2a (à esquerda) valerá 100 x 10 = 1000. Cálculo Numérico Aula 7 - 19/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (7) Há vários Sistemas Posicionais disponíveis: Cálculo Numérico Aula 7 - 20/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (8) Dado um número real N qualquer, é sempre possível representá-lo em qualquer base b, da seguinte forma apresentada a seguir, Onde Cálculo Numérico , com n e m inteiros. Aula 7 - 21/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (8) Representação para a Base Binária Exemplo 5: (1011)2 (1011)2 = 1×20 + 1×21 + 0×22 + 1×23 Neste caso, o binário só tem a parte inteira, isto é, i = 0,1,2,3 e tem-se que a0 = 1, a1 = 1, a2 = 0 e a3 = 1. Exemplo 6: (111,01)2 (111,01)2 = 1×2-2 + 0×2-1 + 1×20 + 1×21 + 1×22 Neste caso, o binário tem a parte inteira e a parte fracionária, isto é, n = - 2 e m = 2 e tem-se que a-2 = 1, a-1 = 0, a0 = 1, a1 = 1 e a2 = 1. Cálculo Numérico Aula 7 - 22/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (8) Representação para a Base Decimal Exemplo 7: (231)10 (231)10 = 1×100 + 3×101 + 2×102 Neste caso, o número na base decimal é inteiro, i = 0,1,2 e tem-se que a0 = 1, a1 = 3 e a2 = 2. Exemplo 8: (231,35)10 (231,35)10 = 5×10-2 + 3×10-1 + 1×100 + 3×101 + 2×102 Neste caso, o número na base decimal tem parte inteira e parte fracionária, n = - 2 e m = 2 e tem-se que a-2 = 5, a-1 = 3, a0 = 1, a1 = 3 e a2 = 2. Cálculo Numérico Aula 7 - 23/24 ©Prof. Lineu Mialaret Erros na Mudança da Base (8) Observação Dado um número real qualquer numa base b, pode-se escrevê-lo em uma outra base b’, a partir de adequação conveniente de seus coeficientes ai = 0, 1, 2, 3, ..., (b – 1) e de uma potência adequada na nova base b’. Cálculo Numérico Aula 7 - 24/24 ©Prof. Lineu Mialaret