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.
Author(s): Ekaterina Auer, Andreas Rauh (auth.), Peter Hertling, Christoph M. Hoffmann, Wolfram Luther, Nathalie Revol (eds.)
Series: Lecture Notes in Computer Science 5045 : Theoretical Computer Science and General Issues
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: English
Pages: 239
Tags: Arithmetic and Logic Structures; Algorithm Analysis and Problem Complexity; Discrete Mathematics in Computer Science; Symbolic and Algebraic Manipulation; Numeric Computing
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 -