Análise das aritméticas de Moore, Kaucher e RDM na solução de problemas de minimização

Authors

  • Dirceu Antonio Maraschin Júnior Universidade Federal de Pelotas/CDTec
  • Lucas Mendes Tortelli Universidade Federal de Pelotas/CDTec
  • Alice Fonseca Finger Universidade Federal do Pampa - Unipampa
  • Aline Brum Loreto Universidade Federal de Santa Maria

DOI:

https://doi.org/10.14808/sci.plena.2019.049903

Keywords:

aritmética intervalar, problemas de minimização, computação numérica

Abstract

No trabalho com computação numérica são constatadas diferentes fontes de erros que, quando não são inerentes às incertezas contidas nos dados de entrada do sistema, podem ser ocasionados pelo simples fato de se operar sobre a aritmética de ponto flutuante. Nesse sentido, a aritmética intervalar possui garantias de resultado correto, assim, pode-se oferecer maior confiabilidade nos resultados gerados. É nesse contexto que este trabalho apresentará três aritméticas intervalares: Moore, Kaucher e RDM-IA; sendo apresentadas suas propriedades em termos teóricos, bem como suas formas de representação de valores e operações básicas. Em contrapartida à computação utilizando dados reais, estas três aritméticas intervalares serão testadas utilizando alguns problemas de minimização global, os quais são comumente utilizados no teste de otimização de algoritmos. Todas as computações foram realizadas utilizando a linguagem Python. Ao final, será dado o apontamento sobre qual das aritméticas intervalares demonstra maior confiabilidade e exatidão na busca da solução para os problemas dados no exemplo prático. O objetivo é demonstrar que existem alternativas viáveis no que se refere a problemas ocasionados pelo sistema de ponto flutuante, podendo-se obter resultados confiáveis com garantias de sua qualidade. Além disso, que existem aritméticas intervalares que também são alternativas à clássica de Moore, com abordagens mais recentes, as quais buscam suprimir suas falhas, adicionando ainda mais confiabilidade no resultado.

Author Biographies

Dirceu Antonio Maraschin Júnior, Universidade Federal de Pelotas/CDTec

Lucas Mendes Tortelli, Universidade Federal de Pelotas/CDTec

Alice Fonseca Finger, Universidade Federal do Pampa - Unipampa

Aline Brum Loreto, Universidade Federal de Santa Maria

Published

2019-06-03

How to Cite

Maraschin Júnior, D. A., Tortelli, L. M., Finger, A. F., & Loreto, A. B. (2019). Análise das aritméticas de Moore, Kaucher e RDM na solução de problemas de minimização. Scientia Plena, 15(4). https://doi.org/10.14808/sci.plena.2019.049903

Issue

Section

VIII Conferência Sul Modelagem Computacional/VIII Seminário Workshop Engenharia

Most read articles by the same author(s)