Reliable Implementation of Real Number Algorithms: Theory and Practice: International Seminar Dagstuhl Castle, Germany, January 8-13, 2006 Revised Papers

Ekaterina Auer, Andreas Rauh (auth.), Peter Hertling, Christoph M. Hoffmann, Wolfram Luther, Nathalie Revol (eds.)3540855203, 9783540855200

This book constitutes the revised papers of the International Seminar on Reliable Implementation of Real Number Algorithms, held at Dagstuhl Castle, Germany, in January 2006.

The Seminar was inteded to stimulate an exchange of ideas between the different communities that deal with the problem of reliable implementation of real number algorithms. Topics included formal proofs, software libraries, systems and platforms, as well as computational geometry and solid modelling.

Table of contents :
Front Matter….Pages –
Validated Modeling of Mechanical Systems with SmartMOBILE : Improvement of Performance by ValEncIA-IVP ….Pages 1-27
Interval Subroutine Library Mission….Pages 28-43
Convex Polyhedral Enclosures of Interval-Based Hierarchical Object Representations….Pages 44-56
Real Algebraic Numbers: Complexity Analysis and Experimentation….Pages 57-82
Verified Methods in Stochastic Traffic Modelling….Pages 83-101
Interval Arithmetic Using SSE-2….Pages 102-113
Worst Cases for the Exponential Function in the IEEE 754r decimal64 Format….Pages 114-126
Robustness and Randomness….Pages 127-148
Topological Neighborhoods for Spline Curves: Practice & Theory….Pages 149-161
Homotopy Conditions for Tolerant Geometric Queries….Pages 162-180
Transfinite Interpolation for Well-Definition in Error Analysis in Solid Modelling….Pages 181-192
Theory of Real Computation According to EGC….Pages 193-237
Back Matter….Pages –