Average-Case Perturbations and Smooth Condition Numbers

Abstract

We define a new condition number adapted to directionally uniform perturbations. The definitions and theorems can be applied to a large class of problems. We show the relation with the classical condition number, and study some interesting examples.