Skip to main content
SpringerLink
Log in

Affine Arithmetic: Concepts and Applications

  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

Affine arithmetic is a model for self-validated numerical computation that keeps track of first-order correlations between computed and input quantities. We explain the main concepts in affine arithmetic and how it handles the dependency problem in standard interval arithmetic. We also describe some of its applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Berz and G. Hoffstätter, Computation and application of Taylor polynomials with interval remainder bounds, Reliable Comput. 4(1) (1998) 83–97.

    Google Scholar 

  2. A. de Cusatis Jr., L.H. de Figueiredo and M. Gattass, Interval methods for ray casting implicit surfaces with affine arithmetic, in: Proc. of SIBGRAPI'99, 1999, pp. 65–71.

  3. L.H. de Figueiredo, Surface intersection using affine arithmetic, in: Proc. of Graphics Interface'96, 1996, pp. 168–175.

  4. L.H. de Figueiredo and J. Stolfi, Adaptive enumeration of implicit surfaces with affine arithmetic, Comput. Graphics Forum 15(5) (1996) 287–296.

    Google Scholar 

  5. L.H. de Figueiredo, J. Stolfi and L. Velho, Approximating parametric curves with strip trees using affine arithmetic, in: Proc. of SIBGRAPI 2002, 2002, pp. 163–170.

  6. E. Hansen, A generalized interval arithmetic, in: Interval Mathematics, ed. K. Nickel, Lecture Notes in Computer Science, Vol. 29 (Springer, New York, 1975) pp. 7–18.

    Google Scholar 

  7. W. Heidrich and H.-P. Seidel, Ray-tracing procedural displacement shaders, in: Proc. of Graphics Interface'98, 1998, pp. 8–16.

  8. W. Heidrich, P. Slusallek and H.-P. Seidel, Sampling procedural shaders using affine arithmetic, ACM Trans. Graphics 17(3) (1998) 158–176.

    Google Scholar 

  9. J. Stolfi and L.H. de Figueiredo, Self-Validated Numerical Methods and Applications, Monograph for 21st Brazilian Mathematics Colloquium (IMPA, Rio de Janeiro, 1997) available at ftp://ftp.tecgraf.pucrio.br/pub/lhf/doc/cbm97.ps.gz.

    Google Scholar 

  10. J.A. Tupper, Graphing equations with generalized interval arithmetic, Master's thesis, Graduate Department of Computer Science, University of Toronto, available at http://www.dgp.utoronto.ca/people/mooncake/msc.html.

  11. G.M. Ziegler, Lectures on Polytopes, Graduate Texts in Mathematics, Vol. 152 (Springer, New York, 1995).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IMPA – Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, 22461-320, Rio de Janeiro, RJ, Brazil

    Luiz Henrique de Figueiredo

  2. Instituto de Computação, Universidade Estadual de Campinas (UNICAMP), Caixa Postal 6176, 13083-970, Campinas, SP, Brazil

    Jorge Stolfi

Authors
  1. Luiz Henrique de Figueiredo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jorge Stolfi
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

de Figueiredo, L.H., Stolfi, J. Affine Arithmetic: Concepts and Applications. Numerical Algorithms 37, 147–158 (2004). https://doi.org/10.1023/B:NUMA.0000049462.70970.b6

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:NUMA.0000049462.70970.b6

Search

Navigation