A square formula_1 matrix formula_2 is said to be in lower Hessenberg form or to be an lower Hessenberg matrix if its transpose formula_10 is an upper Hessenberg matrix or equivalently if formula_3 for all formula_4 with formula_13.