An Introduction to Affine Arithmetic

作者：Jorge Stolfi, Luiz Henrique de Figueiredo · 发表于：TEMA (São Carlos) · 年份：2003 · DOI：10.5540/tema.2003.04.03.0297 · 被引用次数：154 · 研究领域：Numerical Methods and Algorithms、Polynomial and algebraic computation、Mathematical and Theoretical Analysis

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.