Professional Documents
Culture Documents
Lec 33 - Householder Method
Lec 33 - Householder Method
Lec 33 - Householder Method
(16B1NMA533)
Semester: Vth
Department of Mathematics
Jaypee Institute of Information Technology
Noida
1
Contents of the lecture
Householder’s Method
2
Householder’s method
Householder’s transformation is to find a symmetric
tridiagonal matrix T that is similar to a given symmetric
matrix A.
Examples based on Householder’s method:
Example: Consider the real symmetric matrix
2 1 1
A 1 1 0 .
1 0 1
( x y)
w (0,1 2, 1)T / 4 2 2
|| x y ||2
(0, 1, 0)T
w .
42 2
Let
0
1 0 0
1 2 1 2 1
P1 I 2ww 0 1 0 2
T
0
42 2 42 2 4 2 2
0 0 1
1
42 2
1 0 0
1 1
P1 0
2 2
1 1
0
2 2
2 2
P1 1 2
1 0
Then,
and 2 1 1 P1 2 2 0
1 0 0 1 0 0
2 1 1
1 1 1 1
T P1 AP1 0 1 1 0 0
2 2 2 2
1 0 1
1 1 1 1
0 0
2 2 2 2
2 2 0
T 2 1 0
0 0 1
Then, T is the tridiagonal matrix which has same eigenvalues as of
A and is similar to matrix A.
Example: Use Householder matrices to transform
4 1 2 2
1 2 0 1
A
2 0 3 2
2 1 2 1
Let
1 0 0 0
0 1/ 3 2 / 3 2 / 3
P1 I 2ww
T
0 2 / 3 1/ 3 2 / 3
0 2 / 3 2 / 3 1/ 3
Then
4 4
1 3
P1
2 0 and 4,1, 2, 2 P1 4,3, 0, 0
2 0
Then,
4 3 0 0
3 10 / 3 4 / 3 1
P1 AP1
0 4 / 3 1 4 / 3
0 1 4 / 3 5 / 3
4 3 0 0
3 10 / 3 5 / 3 0
1 2
P2 P1 APP T
and 0 5 / 3 33 / 25 68 / 75 .
0 0 68 / 75 149 / 75