# Fast and Parallel Interval Arithmetic

@article{Rump1999FastAP, title={Fast and Parallel Interval Arithmetic}, author={Siegfried M. Rump}, journal={BIT Numerical Mathematics}, year={1999}, volume={39}, pages={534-554} }

Infimum-supremum interval arithmetic is widely used because of ease of implementation and narrow results. In this note we show that the overestimation of midpoint-radius interval arithmetic compared to power set operations is uniformly bounded by a factor 1.5 in radius. This is true for the four basic operations as well as for vector and matrix operations, over real and over complex numbers. Moreover, we describe an implementation of midpoint-radius interval arithmetic entirely using BLAS… CONTINUE READING

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 95 CITATIONS

## A investigation on solving dense systems of linear equations with high performance verified computing on shared memory architectures

VIEW 11 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## Improving the Performance of a Verified Linear System Solver Using Optimized Libraries and Parallel Computation

VIEW 8 EXCERPTS

CITES METHODS & BACKGROUND

HIGHLY INFLUENCED

## On the Algebra of Intervals ∗

VIEW 7 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## An efficient approach to solve very large dense linear systems with verified computing on clusters

VIEW 10 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Fast interval matrix multiplication

VIEW 7 EXCERPTS

CITES BACKGROUND & METHODS

## Parallel self-verified solver for dense linear systems

VIEW 13 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Parallel Verified Linear System Solver for Uncertain Input Data

VIEW 4 EXCERPTS

CITES BACKGROUND & METHODS

HIGHLY INFLUENCED

## Interval Testing Strategies Applied to COSY's Interval and Taylor Model Arithmetic

VIEW 4 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Accelerating interval matrix multiplication by mixed precision arithmetic

VIEW 9 EXCERPTS

CITES METHODS

HIGHLY INFLUENCED

## Modeling and Numerical Analysis A Complete Axiomatization of Kaucher Interval Arithmetic

VIEW 6 EXCERPTS

CITES BACKGROUND

HIGHLY INFLUENCED

### FILTER CITATIONS BY YEAR

### CITATION STATISTICS

**14**Highly Influenced Citations