Factorization of Hessenberg matrices.

The analysis of any Hessenberg matrix as a product of a companion matrix and a triangular matrix is presented in this paper. The factors are explicitly given on terms of the entries of the Hessenberg matrix and, further, various factorizations are undertaken. Applications to comrade and confederate matrices, as well as for the corresponding block cases, are included. [ABSTRACT FROM AUTHOR]