next up previous


Givens Rotations


The Householder reflection is effective for intruducing zeros if there are ''many'' components to be annihilated. If it is necessary to nullify only one component, sometimes a couple of components, then usually the Givens method is used. The Givens rotation is realized by an tex2html_wrap_inline6677matrix
eqnarray1073
where tex2html_wrap_inline7305 and tex2html_wrap_inline7307. This matrix tex2html_wrap_inline7309 is evidently orthogonal. If tex2html_wrap_inline7197 and tex2html_wrap_inline7313 then
displaymath7293
By setting
displaymath7294
we get tex2html_wrap_inline7315

Example 2.2.1. Consider the annihilation of the last component of the vector tex2html_wrap_inline7317 given in example 2.1.1 with Givens rotations. Find the values of c and s:
displaymath7295

displaymath7296
Check

displaymath7297