17 October 2002

14:00

Prof Nick Higham

Abstract

The study of the finite precision behaviour of numerical algorithms dates back at least as far as Turing and Wilkinson in the 1940s. At the start of the 21st century, this area of research is still very active.

We focus on some topics of current interest, describing recent developments and trends and pointing out future research directions. The talk will be accessible to those who are not specialists in numerical analysis.

Specific topics intended to be addressed include

- Floating point arithmetic: correctly rounded elementary functions, and the fused multiply-add operation.
- The use of extra precision for key parts of a computation: iterative refinement in fixed and mixed precision.
- Gaussian elimination with rook pivoting and new error bounds for Gaussian elimination.
- Automatic error analysis.
- Application and analysis of hyperbolic transformations.