We show that for certain systems of linear equations with coefficient matrices of Hessenberg form it is possible to use Gaussian elimination to obtain an extrapolated version of the Gauss-Seidel ...