Explore BrainMass
Share

Householder Reflector

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

1. Determine the eigenvalues, determinant, and singular values of a Householder reflector. Give algebraic proofs for your conclusions.
2. Suppose Q E C^n, llqll2 = 1
Set P = I - qq^H.
(a) Find R(P)
(b) Firrd l/(P).
(c) Find the eigenvalues of P.
Prove your clairns.
3. Let A E C^(m*n)}, m (greater or equal to) n, with rank(A) = n. Prove that the reduced QR factorization
A = QR with the normalization r_jj > 0 is unique.
4. Suppose A E C^(n*n) is invertible. Let A = Q*R and A^H*A : U^H*U be the QR and Cholesky factorizations of A and AHA, respectively, with the normalizations r_jj,u_jj > 0. Prove that R = U.
5. Let A E C^(m*n). Use the SVD to prove the following:
(a) rank (A^H*A) = rank (A*A^H) = rank (A) = rank (A^H),
(b) A^H*A and A*A^H have the same nonzero eigenvalues,
(c) If the eigenvectors w1 and w2 of A^H*A are orthogonal, then Awi and Aw2 are orthogonal.

© BrainMass Inc. brainmass.com March 21, 2019, 10:45 pm ad1c9bdddf
https://brainmass.com/math/linear-algebra/householder-reflector-proof-numerical-linear-algebra-429861

Attachments

Solution Preview

A Householder reflector is a linear transformation R of the form

Rv = v - 2n<v,n>

where n is a unit vector. Now construct an orthonormal basis for the vector space V of R by choosing n = e_1 as the first vector in the basis and choosing ...

Solution Summary

We determine the eigenvalues, determinant and singular values of a Householder reflector.

$2.19