No label defined (Q4941400)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1408651
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1408651

      Statements

      0 references
      1 March 2000
      0 references
      result verification
      0 references
      interval arithmetic
      0 references
      zeros of functions
      0 references
      monograph
      0 references
      error bounds
      0 references
      affine arithmetic
      0 references
      level sets
      0 references
      ray tracing
      0 references
      global optimizations
      0 references
      surface intersection
      0 references
      This monograph gives an overview of the field of self-validated numerics, computation models in which the approximate results are automatically provided with guaranteed error bounds. Two such models are analyzed: interval arithmetic (IA) and affine arithmetic (AA). The first chapter, an introductory one, recalls some problems about approximate computations, error models, and floating-point number systems (including the IEEE floating-point standard). Chapter II is dedicated to IA, a model developed by \textit{R. E. Moore} [Interval analysis, Prentice-Hall (1966; Zbl 0176.13301)]. It is the simplest and the most efficient model and therefore the most widely known and used. Intervals, specific and utility operations, and the error explosion problem are discussed. Chapter III deals with AA, a more complex and expensive computation model designed to give tighter and more informative bounds than IA in some situations where the latter is known to perform poorly. The AA model was proposed and developed recently (1996) by the authors, although a similar model has been developed by \textit{E. R. Hansen} [Lect. Notes Comput. Sci. 29, 7-18 (1975; Zbl 0302.65039)]. The model is widely explained, conversions between IA and AA, a mixed AA/IA model, and a comparison between AA and IA are presented. Some applications (zeros of functions, level sets, ray tracing, global optimizations, surface intersection) are given in Chapter IV. The bibliography contains 62 references.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references