Hessenberg matrix - An upper Hessenberg matrix is a square matrix with A(i, j)=0 for i > j+1. A lower Hessenberg matrix is one whose transpose is upper Hessenberg.