Relative-error stability of numerical algorithms
share
We formalize the definition of a stable algorithm that is (i) adapted to the use of multiple and variable precision arithmetic, (ii) sufficiently close to the actual practice of computing to be useful, and (iii) sufficiently robust from a mathematical point of view as to allow for the rigorous proof of theorems. This allows us to state some widely satisfied hypotheses, depending only on two functions f and g, under which the composition of a stable algorithm for f and a stable algorithm for g is a stable algorithm for the composition f ∘ g.
READ FULL TEXT