Our aim in writing this book was to provide an extensive set of C++ programs for solving basic numerical problems with verification of the results. This C++ Toolbox for Verified Computing I is the C++ edition of the Numerical Toolbox for Verified Computing l. The programs of the original edition were written in PASCAL-XSC, a PASCAL eXtension for Scientific Computation. Since we published the first edition we have received many requests from readers and users of our tools for a version in C++. We take the view that C++ is growing in importance in the field of numeri cal computing. C++ includes C, but as a typed language and due to its modern concepts, it is superior to C. To obtain the degree of efficiency that PASCAL-XSC provides, we used the C-XSC library. C-XSC is a C++ class library for eXtended Scientific Computing. C++ and the C-XSC library are an adequate alternative to special XSC-Ianguages such as PASCAL-XSC or ACRITH-XSC. A shareware version of the C-XSC library and the sources of the toolbox programs are freely available via anonymous ftp or can be ordered against reimbursement of expenses. The programs of this book do not require a great deal of insight into the features of C++. Particularly, object oriented programming techniques are not required."

As suggested by the title of this book Numerical Toolbox for Verified Computing, we present an extensive set of sophisticated tools to solve basic numerical problems with a verification of the results. We use the features of the scientific computer language PASCAL-XSC to offer modules that can be combined by the reader to his/her individual needs. Our overriding concern is reliability - the automatic verification of the result a computer returns for a given problem. All algorithms we present are influenced by this central concern. We must point out that there is no relationship between our methods of numerical result verification and the methods of program verification to prove the correctness of an imple~entation for a given algorithm. This book is the first to offer a general discussion on * arithmetic and computational reliability, * analytical mathematics and verification techniques, * algorithms, and * (most importantly) actual implementations in the form of working computer routines. Our task has been to find the right balance among these ingredients for each topic. For some topics, we have placed a little more emphasis on the algorithms. For other topics, where the mathematical prerequisites are universally held, we have tended towards more in-depth discussion of the nature of the computational algorithms, or towards practical questions of implementation. For all topics, we present exam ples, exercises, and numerical results demonstrating the application of the routines presented.

The programming language PASCAL-XSC (PASCAL eXtension for Scientific Computation) significantly simplifies programming in the area of scientific and technical computing. PASCAL-XSC provides a large number of predefined data types with arithmetic operators and predefined functions of highestaccuracy for real and complex numbers, for real and complex intervals, and for the corresponding vectors and matrices. Thus PASCAL-XSC makes the computer more powerful concerning the arithmetic. Through an implementation in C, compilers for PASCAL-XSC are available for a large variety of computers such as personal computers, workstations, mainframes, and supercomputers. PASCAL-XSC provides a module concept, an operator concept, functions and operators with general result type, overloading of functions, procedures, and operators, dynamic arrays, access to subarrays, rounding control by the user, and accurate evaluation of expressions. The language is particularly suited for the development of numerical algorithms that deliver highly accurate and automatically verified results. A number of problem-solving routines with automatic resultverification have already been implemented. PASCAL-XSC contains Standard PASCAL. It is immediately usable by PASCAL programmers. PASCAL-XSC is easy to learn and ideal for programming education. The book can be used as a textbook for lectures on computer programming. It contains a major chapter with sample programs, exercises, and solutions. A complete set of syntax diagrams, detailed tables, and indices complete the book.

PASCAL-XSC (PASCAL-e"X"tension for "S"cientific "C"omputation) ist eine Erweiterung der weitverbreiteten Programmiersprache PASCAL. Sie verfolgt das Ziel, das Programmieren, insbesondere im Bereich technisch-wissenschaftlicher Anwendungen, durch zusAtzliche Sprachkonzepte wie Module, dynamische Felder und Operatoren erheblich zu vereinfachen. Eine optimale Arithmetik mit hochgenauen Standardfunktionen und exakter Ausdrucksauswertung ermAglicht eine automatisierte, zuverlAssige Kontrolle der berechneten Ergebnisse. Damit unterstA1/4tzt PASCAL-XSC die Entwicklung von Routinen mit automatischer Ergebnisverifikation. Mittels der Compiler-Implementierung in C kann PASCAL-XSC auf PC's, Workstations, GroArechnern und Supercomputern gleichermaAen eingesetzt werden. In dem vorliegenden Lehr- und Handbuch wird PASCAL-XSC vollstAndig beschrieben. Zur praktischen Verwendung und zum leichteren Kennenlernen und Vertrautwerden mit den A1/4ber PASCAL hinausgehenden neuen Sprachelementen ist ein ausfA1/4hrlicher Abschnitt mit Aoebungsaufgaben und LAsungen aufgenommen worden. Ein kompletter Satz von Syntaxdiagrammen, sowie ausfA1/4hrliche Register und Verzeichnisse schlieAen dieses Buch ab.