Artigo Acesso aberto Produção Nacional Revisado por pares

An Introduction to Affine Arithmetic

2003; Sociedade Brasileira de Matemática Aplicada e Computacional; Volume: 4; Issue: 3 Linguagem: Inglês

10.5540/tema.2003.04.03.0297

ISSN

2179-8451

Autores

Jorge Stolfi, Luiz Henrique de Figueiredo,

Tópico(s)

Mathematical and Theoretical Analysis

Resumo

Affine arithmetic (AA) is a model for self-validated computation which, like standard interval arithmetic (IA), produces guaranteed enclosures for computed quantities, taking into account any uncertainties in the input data as well as all internal truncation and roundoff errors.Unlike standard IA, the quantity representations used by AA are first-order approximations, whose error is generally quadratic in the width of input intervals.In many practical applications, the higher asymptotic accuracy of AA more than compensates for the increased cost of its operations.

Referência(s)