Math 1080 Homework #3

Description

Problem 1:
Show that the Householder reflector
T F = I − 2ww , with
w = 1, is symmetric and orthogonal.
Find the eigenvalues and eigenvectors of F.
Problem 2:
Use Householder triangularization to find the QR factorization of
𝐴 = [
4 1 1
2 1 0
0 −1 1
]
Problem 3:
Use QR factorization to solve the least squares minimization problem 𝑟 = min
𝑥
‖𝐴𝑥 − 𝑏‖2 for the
following data. Provide both the vector 𝑥 and the minimum residue 𝑟.
𝐴 = [
2 2
−2 3
0 1
1 1
], 𝑏 = [
1
2
3
4
]
Problem 4:
(a) Show that the product of two upper triangular matrices is an upper triangular matrix.
(b) Show that the inverse of an upper triangular matrix (if it exists) is an upper triangular
matrix.