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
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
0 references
0.84681106
0 references
0.8221978
0 references
0.7955701
0 references
0.78733367
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