TOPICS
Search

Hessenberg Matrix


A Hessenberg matrix is a matrix of the form

 [a_(11) a_(12) a_(13) ... a_(1(n-1)) a_(1n); a_(21) a_(22) a_(23) ... a_(2(n-1)) a_(2n); 0 a_(32) a_(33) ... a_(3(n-1)) a_(3n); 0 0 a_(43) ... a_(4(n-1)) a_(4n); 0 0 0 ... a_(5(n-1)) a_(5n); | | | | | |; 0 0 0 a_((n-1)(n-2)) a_((n-1)(n-1)) a_((n-1)n); 0 0 0 0 a_(n(n-1)) a_(nn)].

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 A=(a_(ij)) with nonzero subdiagonal entries by a triangular solve. Set v_n=1 and solve rows 2,...,n of Av equal to zero for v_1,...,v_(n-1) by back substitution. Then

 detA=(-1)^(n-1)(Av)_1product_(j=1)^(n-1)a_(j+1,j).

Replacing the last column by Av 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 xI-A evaluates the characteristic polynomial (Gary 1965; Higham 2002, p. 280).


See also

Hessenberg Decomposition, Toeplitz Matrix, Triangular Matrix

Portions of this entry contributed by Austin A. Dubrulle

Explore with Wolfram|Alpha

References

Galántai, A. and Hegedűs, C. J. "Hyman's Method Revisited." J. Comput. Appl. Math. 226, 246-258, 2009. https://doi.org/10.1016/j.cam.2008.08.004.Gary, J. "Hyman's Method Applied to the General Eigenvalue Problem." Math. Comput. 19, 314-316, 1965. https://doi.org/10.1090/S0025-5718-1965-0179925-8.Hessenberg, K. "Die Berechnung der Eigenwerte und Eigenlösungen linearer Gleichungssysteme." Doctoral dissertation. Darmstadt, Germany: Technische Hochschule Darmstadt, 1942. https://www.hessenberg.de/karl1.html.Higham, N. J. Accuracy and Stability of Numerical Algorithms, 2nd ed. Philadelphia, PA: SIAM, p. 280, 2002. https://doi.org/10.1137/1.9780898718027.ch14.Meurant, G. Hessenberg and Tridiagonal Matrices: Theory and Examples. Philadelphia, PA: SIAM, 2025. https://doi.org/10.1137/1.9781611978452.Press, W. H.; Flannery, B. P.; Teukolsky, S. A.; and Vetterling, W. T. "Reduction of a General Matrix to Hessenberg Form." §11.5 in Numerical Recipes in FORTRAN: The Art of Scientific Computing, 2nd ed. Cambridge, England: Cambridge University Press, pp. 476-480, 1992.

Referenced on Wolfram|Alpha

Hessenberg Matrix

Cite this as:

Weisstein, Eric W., with contributions by Austin A. Dubrulle. "Hessenberg Matrix." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/HessenbergMatrix.html

Subject classifications