On the computation of Routh canonical form of a Hessenberg matrix

An algorithm is developed to generate a class of nonsingular matrics that transform a given nonderogatory Hessenberg matrix to its Routh canonical form by similarity, when the latter exists.