Skip to content

4.4-exam2-2002

Quiz 2, 2002 · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: exam2_1.pdf, pp. 71, 76

Problem

2 (30 pts.) (a) Choose \(c\) and the last column of \(Q\) so that you have an orthogonal matrix:

\[ Q = c \begin{bmatrix} 1 & -1 & -1 & x \\ -1 & 1 & -1 & x \\ -1 & -1 & -1 & x \\ -1 & -1 & 1 & x \end{bmatrix} \]

(b) Project \(b = (1, 1, 1, 1)\) onto the first column of \(Q\). Then project \(b\) onto the plane spanned by the first two columns.

(c) Suppose the last column of the 4 by 4 matrix (where the x's are) was changed to \((1, 1, 1, 1)\). Call this new matrix \(A\). If Gram-Schmidt is applied to the 4 columns of \(A\), what would be the 4 outputs \(q_1, q_2, q_3, q_4\)? (Don't do a lot of calculations. . . please.)

Solution 2a. The first three columns are orthogonal with norm squared 4, so one choice is \[ \text{last column} = \begin{bmatrix} -1 \\ -1 \\ 1 \\ -1 \end{bmatrix}, \qquad c = \frac{1}{2}. \] 2b. The projection of \(b = (1, 1, 1, 1)\) onto \(q_1\) is \[ q_1 q_1^T b = \frac{1}{2} \begin{bmatrix} -1 \\ 1 \\ 1 \\ 1 \end{bmatrix}. \] The projection of \(b = (1, 1, 1, 1)\) onto the plane spanned by \(q_1, q_2\) is \[ q_1 q_1^T b + q_2 q_2^T b = \frac{1}{2} \begin{bmatrix} -1 \\ 1 \\ 1 \\ 1 \end{bmatrix} + \frac{1}{2} \begin{bmatrix} 1 \\ -1 \\ 1 \\ 1 \end{bmatrix} = \begin{bmatrix} 0 \\ 0 \\ 1 \\ 1 \end{bmatrix}. \] 2c. The first three outputs will be the first three columns of \(A\), since they are already orthogonal and normalized. The last column becomes \[ v = b - q_1^T b \, q_1 - q_2^T b \, q_2 - q_3^T b \, q_3 = b + q_1 + q_2 + q_3 = \frac{1}{2} \begin{bmatrix} 1 \\ 1 \\ -1 \\ 1 \end{bmatrix}, \] \[ q_4 = \frac{v}{\|v\|} = \frac{1}{2} \begin{bmatrix} 1 \\ 1 \\ -1 \\ 1 \end{bmatrix}. \]

Keywords: orthogonal matrix, Gram-Schmidt, projection, orthonormal columns