4.4-exam2-2008-edelman-b¶
Quiz 2, 2008 (edelman) · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: exam2_1.pdf, pp. 175, 157
Problem¶
3 (15 pts.) The vector \(u\) is a "unit vector" meaning \(\|u\| = 1\). What are all the possible values of \(t\) which guarantee that the matrix \(A = I + tuu^T\) is orthogonal?
Solution
Well, the matrix \(uu^T = (u_i u_j)_{1 \le i, j \le n}\); so \(I + tuu^T = (\delta_{ij} + tu_i u_j) = Q\). In particular, this matrix is symmetric, so the orthogonality condition reduces to \(Q^2 = I\). Writing this condition out gives \[ I = (I + tuu^T)(I + tuu^T) = I + 2tuu^T + t^2(uu^T)^2, \] or equivalently \(t(2uu^T + t(uu^T)^2) = 0\). But now we have that \[ (uu^T)^2 = u(u^Tu)u^T = uu^T \] because \(u^Tu = 1\) (\(u\) has length 1). So our equation becomes \(t(2 + t)(uu^T) = 0\). Clearly \(t = 0\) and \(t = -2\) are the solutions.Keywords: orthogonal matrix, rank-one update, unit vector