next up previous
Next: QR Algorithm Up: Conversion to Upper Hessenberg Previous: Conversion to Upper Hessenberg

Householder Transformations

Consider a unitary matrix tex2html_wrap_inline425 , where tex2html_wrap_inline427 , tex2html_wrap_inline429 . Therefore, given any vector tex2html_wrap_inline431 ,

displaymath415

Given tex2html_wrap_inline445 , we want to find tex2html_wrap_inline441 (and hence tex2html_wrap_inline433 ) such that tex2html_wrap_inline451 is a multiple of the first coordinate vector tex2html_wrap_inline453 . Therefore,

displaymath416

With the requirement that tex2html_wrap_inline427 , we obtain

displaymath417



Shankar Krishnan
Mon Apr 21 01:16:56 EDT 1997