The computational complexity of problems to compute intervals wrappers for random variables uniform, Exponential and Pareto

Arquitetura Paralela Reconfigurável em FPGA para Implementação de Operadores Elementares da Aritmética Intervalar

“…Trindade [3] aponta que os computadores apresentam dificuldades quando da necessidade de representação dos números reais, como por exemplo, em cálculos numéricos onde a precisão e exatidão dos resultados são importantíssimas. Técnicas intervalares podem representar números reais de forma confiável e automatizar o controle de erros causados pela propagação dos mesmos nos dados e nas medidas, tais como falhas em arredondamento e truncamento nas operações aritméticas, por exemplo [18]. A análise intervalar é baseada em conceitos fundamentais para o desenvolvimento de técnicas/algoritmos intervalares [18] [30].…”

“…Técnicas intervalares podem representar números reais de forma confiável e automatizar o controle de erros causados pela propagação dos mesmos nos dados e nas medidas, tais como falhas em arredondamento e truncamento nas operações aritméticas, por exemplo [18]. A análise intervalar é baseada em conceitos fundamentais para o desenvolvimento de técnicas/algoritmos intervalares [18] [30]. Parte da análise é composta pelas definições apresentadas a seguir.…”

“…Tais operações geram um aumento no tempo de execução resultando em custos no processamento, tornando inviável o uso da aritmética intervalar em tais aplicações. [18] e [40] reforçam que a computação da aritmética intervalar necessita de melhorias no desempenho em termos de tempo de resposta. Mas em [39] é mostrado que os pacotes de software existentes para a aritmética intervalar requerem redução do tempo no processamento dos cálculos.…”

“…Conforme apresentado em [13], pesquisadores vêm empenhando-se em estudos sobre a aplicação da aritmética intervalar, bem como a computação precisa da mesma [14] [15] [16]. Esta vem se destacando no cenário da ciência computacional, visto que a mesma torna possível o controle rigoroso sobre a propagação dos erros de precisão e de exatidão dos resultados, bem como nos possibilita o tratamento e modelagem da incerteza em computação, conforme comentado em [17] [18] [19] [20].…”