A Hessenberg matrix is a matrix of the form
Hessenberg matrices were first investigated by Karl Hessenberg (1904-1959), a German engineer whose dissertation investigated the computation of eigenvalues and eigenvectors of linear operators.
Hyman's method computes the determinant of an upper Hessenberg matrix
with nonzero subdiagonal entries by a triangular solve. Set
and solve rows
of
equal to zero for
by back substitution. Then
Replacing the last column by preserves the determinant. Expansion along this column gives
the formula because the remaining minor is upper triangular. A zero subdiagonal entry
gives a block upper triangular matrix, whose determinant is the product of its diagonal
block determinants. Applying the method to
evaluates the characteristic
polynomial (Gary 1965; Higham 2002, p. 280).