On Overestimations Produced by the Interval Gaussian Algorithm

Interval Gaussian algorithm is a popular method for enclosing solutions of linear interval equations. In this note we show that both versions of the method (with or without preconditioning) may yield large overestimations for arbitrarily small data widths even in case n = 4.