4.2-exam2-2012¶
Quiz 2, 2012 · Section 4.2: Projections onto Lines and Subspaces Source: exam2_2.pdf, p. 15
Problem¶
1 (27 pts.)
\(P\) is any \(n \times n\) Projection Matrix. Compute the ranks of \(A\), \(B\), and \(C\) below. Your method must be visibly correct for every such \(P\), not just one example.
a) (8 pts.) \(A = (I - P)P\).
b) (10 pts.) \(B = (I - P) - P\). (Hint: Squaring \(B\) might be helpful.)
c) (9 pts.) \(C = (I - P)^{2012} + P^{2012}\).
Solution
a) Since \(P\) is a projection matrix, \(P^2 = P\), so \((I - P)P = P - P^2 = P - P = 0\) and has rank 0. b) \(B^2 = (I - 2P)^2 = I^2 - 4P + 4P^2 = I\). The rank of \(I\) is \(n\). The rank of \(B^2\) is at most the rank of \(B\), and the rank of \(B\) is at most \(n\), so \(B\) must have rank \(n\). c) Note that \(I - P\) is a projection matrix, so \((I - P)^{2012} = I - P\) and \(P^{2012} = P\); the above simplifies to \(I\), which has rank \(n\).Keywords: projection matrix, rank, matrix powers