Publication Date




Published in: Jack Dongarra, Kaj Madsen, and Jerzy Wasniewski (eds.), PARA'04 Workshop on State-of-the-Art in Scientific Computing, Springer Lecture Notes in Computer Science, 2006, Vol. 3732, pp. 53-56.


The ongoing development of ever more advanced computers provides the potential for solving increasingly difficult computational problems. However, given the complexity of modern computer architectures, the task of realizing this potential needs careful attention. A main concern of High Performance Computing is the development of software that optimizes the performance of a given computer.

An important characteristic of the computer performance in scientific computing is the accuracy of the computation results. Often, we can estimate this accuracy by using traditional statistical techniques. However, in many practical situations, we do not know the probability distributions of different measurement, estimation, and/or roundoff errors, we only know estimates of the upper bounds on the corresponding measurement errors, i.e., we only know an interval of possible values of each such error. We describe the corresponding "interval computation" techniques, and the applications of these techniques to various problems of scientific computing.