A recursion formula for the characteristic polynomial of Hessenberg matrices

摘要

In this paper we give a recursion formula for the characteristic polynomial of Hessenberg matrices. As an application a new efficient computational algorithm for the determinant of a general Hessenberg matrix is presented.