TY - CHAP

T1 - Interval methods: An introduction

AU - Achenie, L.E.K.

AU - Kreinovich, V.

AU - Madsen, Kaj

PY - 2006

Y1 - 2006

N2 - This chapter contains selected papers presented at the Minisymposium on Interval Methods of the PARA'04 Workshop '' State-of-the-Art in Scientific Computing ''. The emphasis of the workshop was on high-performance computing (HPC). 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 HPC 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. The papers from the following chapter contain the description of the corresponding '' interval computation '' techniques, and the applications of these techniques to various problems of scientific computing.

AB - This chapter contains selected papers presented at the Minisymposium on Interval Methods of the PARA'04 Workshop '' State-of-the-Art in Scientific Computing ''. The emphasis of the workshop was on high-performance computing (HPC). 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 HPC 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. The papers from the following chapter contain the description of the corresponding '' interval computation '' techniques, and the applications of these techniques to various problems of scientific computing.

M3 - Book chapter

T3 - Lecture Notes in Computer Science

BT - Applied Parallel Computing: State of the Art in Scientific Computing

PB - Springer-verlag Berlin

CY - Berlin

ER -