Cancellation errors in quasi Newton methods

It is shown that the effect of cancellation errors in a quasi-Newton method can be predicted with reasonable accuracy on the basis of simple formulae derived by using probabilistic arguments. Errors induced by cancellation are shown to have the potential to increase without bound as the method converges. They are shown to be one of the dominant factors affecting attainable accuracy in the variables of a problem.