En Hessenberg-matrise er en matrise der elementene i matrisen eller i den transponerte matrisen er lik null for .