
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
ISSN2179-8451
AutoresJorge Stolfi, Luiz Henrique de Figueiredo,
Tópico(s)Mathematical and Theoretical Analysis
ResumoAffine 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)