Processing math: 100%

 

 

 

Discussion of Householder's method for eigenvalues

It remains to find a recipe for determining the transformation Sn. We illustrate the method for S1 which we assume takes the form S1=(10T0P), with 0T being a zero row vector, 0T={0,0,} of dimension (n1). The matrix P is symmetric with dimension ((n1)×(n1)) satisfying P2=I and PT=P. A possible choice which fullfils the latter two requirements is P=I2uuT, where I is the (n1) unity matrix and u is an n1 column vector with norm uTu (inner product).