Processing math: 100%

 

 

 

Discussion of Householder's method for eigenvalues

Thus, let us introduce a transformation S1 which operates like S1=(cosθ00sinθ00000000cosθ00cosθ)

Then the similarity transformation ST1AS1=A=(d1e100e1d2e200e2d3e300e3d4) produces a matrix where the primed elements in A have been changed by the transformation whereas the unprimed elements are unchanged. If we now choose θ to give the element a21=e=0 then we have the first eigenvalue =a11=d1. (This is actually what you are doing in project 2!!)