Professional Documents
Culture Documents
Householder QR Decomposition
Householder QR Decomposition
A =
A =
Householder QR decomposition
0
P1 A =
0
0
0
P1 A =
Householder QR decomposition
0
P1 A =
0
0
0
P1 A =
Now consider the lower left (n 1) (n 1) submatrix. Compute a Householder matrix P2 C(n1)(n1) that maps the first column of the red
submatrix to the first unit coordinate vector.
Householder QR decomposition
0
P1 A =
0
0
0
P1 A =
1 0
0 P2
Householder QR decomposition
0
P 2 P1 A =
0
0
0
0
0
0
0
P 2 P1 A =
Householder QR decomposition
0
P 2 P1 A =
0
0
0
0
0
0
0
P 2 P1 A =
Householder QR decomposition
0
P3 P 2 P1 A =
0
0
0
And so on...
0
0
0
0
0
0
0
P 3 P2 P 1 A =
Householder QR decomposition
0
P3 P 2 P1 A =
0
0
0
And so on...
0
0
0
0
0
0
0
P 3 P2 P 1 A =
Householder QR decomposition
0
P 4 P3 P 2 P1 A =
0
0
0
And so on...
0
0
0
0
0
0
0
0
0
P 4 P3 P 2 P1 A =
Householder QR decomposition
0
P 4 P3 P 2 P1 A =
0
0
0
And so on...
0
0
0
0
0
0
0
0
0
P 4 P3 P 2 P1 A =
Householder QR decomposition
0
P 5 P 4 P3 P 2 P1 A =
0
0
0
And so on...
READY!
0
0
0
0
0
0
0
0
0
P 5 P4 P 3 P2 P 1 A =
Householder QR decomposition
0
P 5 P 4 P3 P 2 P1 A =
0
0
0
0
0
0
0
0
0
0
0
0
P 5 P4 P 3 P2 P 1 A =