next up previous
Next: About this document Up: QR Algorithm Previous: QR Algorithm

QR decomposition of upper Hessenberg matrices

Given a tex2html_wrap_inline517 matrix , the rotation matrix tex2html_wrap_inline521 with , zeroes the tex2html_wrap_inline525 position of the matrix. For an upper Hessenberg matrix tex2html_wrap_inline303 of order n, let

displaymath508

Then tex2html_wrap_inline531 , an upper triangular matrix. This generates the QR decomposition of tex2html_wrap_inline303 .


Dinesh Manocha
Mon Apr 20 01:33:57 EDT 1998