+612 9045 4394
Numerical Software with Result Verification : International Dagstuhl Seminar, Dagstuhl Castle, Germany, January 19-24, 2003, Revised Papers - Rene Alt

Numerical Software with Result Verification

International Dagstuhl Seminar, Dagstuhl Castle, Germany, January 19-24, 2003, Revised Papers

By: Rene Alt (Editor), Andreas Frommer (Editor), R. Baker Kearfott (Editor), Wolfram Luther (Editor)

Paperback Published: 12th March 2004
ISBN: 9783540212607
Number Of Pages: 315

Share This Book:


or 4 easy payments of $31.26 with Learn more
Ships in 5 to 9 business days

Reliable computing techniques are essential if the validity of the output of a - merical algorithm is to be guaranteed to be correct. Our society relies more and more on computer systems. Usually, our systems appear to work successfully, but there are sometimes serious, and often minor, errors. Validated computing is one essential technology to achieve increased software reliability. Formal - gor in the de?nition of data types, the computer arithmetic, in algorithm design, and in program execution allows us to guarantee that the stated problem has (or does not have) a solution in an enclosing interval we compute. If the enclosure is narrow, we are certain that the result can be used. Otherwise, we have a clear warning that the uncertainty of input values might be large and the algorithm and the model have to be improved. The use of interval data types and al- rithms with controlled rounding and result veri?cation capture uncertainty in modeling and problem formulation, in model parameter estimation, in algorithm truncation, in operation round-o?, and in model interpretation. The techniques of validated computing have proven their merits in many scienti?c and engineering applications. They are based on solid and interesting theoretical studies in mathematics and computer science. Contributions from ?elds including real, complex and functional analysis, semigroups, probability, statistics, fuzzyintervalanalysis, fuzzylogic, automaticdi?erentiation, computer hardware, operating systems, compiler construction, programming languages, object-oriented modeling, parallel processing, and software engineering are all essent

OOP and interval arithmetic : language support and librariesp. 1
C-XSC 2.0 : a C++ library for extended scientific computingp. 15
Libraries, tools, and interactive systems for verified computations : four case studiesp. 36
Multiple precision interval packages : comparing different approachesp. 64
Interval testing strategies applied to COSY's interval and Taylor model arithmeticp. 91
Nonlinear parameter and state estimation for cooperative systems in a bounded-error contextp. 107
Guaranteed numerical computation as an alternative to computer algebra for testing models for identifiabilityp. 124
Interval algorithms in modeling of multibody systemsp. 132
Reliable distance and intersection computation using finite precision geometryp. 160
On singular interval systemsp. 191
Result-verifying solution of nonlinear systems in the analysis of chemical processesp. 198
Verified numerical analysis of the performance of switching systems in telecommunicationp. 206
Result verification for computational problems in geodesyp. 226
Global optimization in the COCONUT projectp. 243
An application of wavelet theory to early breast cancerp. 250
Using PVS to validate the inverse trigonometric functions of an exact arithmeticp. 259
Novel approaches to numerical software with result verificationp. 274
Static analysis-based validation of floating-point computationsp. 306
Author indexp. 315
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540212607
ISBN-10: 3540212604
Series: Lecture Notes in Computer Science,
Audience: General
Format: Paperback
Language: English
Number Of Pages: 315
Published: 12th March 2004
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.75
Weight (kg): 0.47