4.2-exam2-2011-edelman¶
Quiz 2, 2011 (edelman) · Section 4.2: Projections onto Lines and Subspaces Source: exam2_2.pdf, p. 42
Problem¶
2 (20 pts.)
-
(10 pts) Project the function \(\sin(x) + \cos(x)\) defined on the interval \([0, 2\pi]\) onto the three dimensional space of functions spanned by \(\cos x\), \(\cos 2x\), and \(\cos 3x\). Express the (hint: very simple) answer in simplest form. Briefly explain your answer.
-
(10 pts) Write down all \(n \times n\) permutation matrices that are also projection matrices. (Explain briefly.)
Solution
1. The projection is \(\cos x\). We know \(\sin x\) is orthogonal to the space and projects to 0, while \(\cos x\) is already in the space. 2. Since \(P^2 = P\), multiplying both sides by \(P^{-1}\), we get \(P = I\) is the only permutation matrix that is a projection. Note that \(P^{-1}\) exists and you need it to exist; it is \(P^T\), or one can note that a permutation matrix has nonzero determinant and is thus invertible.Keywords: projection, function space, orthogonal functions, permutation matrix