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

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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 -