4.4-exam2-2001¶
Quiz 2, 2001 · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: exam2_1.pdf, p. 58
Problem¶
2 (28 pts.) Let
\[
A = \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & -1 \\ -1 & 0 & 1 \end{bmatrix}.
\]
(a) By Gram-Schmidt, factor \(A\) into \(QR\) where \(Q\) is orthogonal and \(R\) is upper triangular. (16p such that 10p from \(Q\) and 6p from \(R\))
(b) Find the inverse of \(R\) and then give the inverse of \(A\) by using \(A = QR\). (12p such that 4p from \(R^{-1}\) and 4p from \(Q^{-1}\) and 4p from \(A^{-1}\))
Solution
2a. The columns of \(A\) are \(a_1 = (1, 0, -1)\), \(a_2 = (0, 1, 0)\), \(a_3 = (0, -1, 1)\). \[ q_1 = \frac{a_1}{\|a_1\|} = \frac{(1, 0, -1)}{\sqrt{2}}. \] Since \(a_2 \cdot q_1 = 0\), \(q_2 = a_2 = (0, 1, 0)\). Then \[ b_3 = a_3 - (a_3^T q_1) q_1 - (a_3^T q_2) q_2 = (0, -1, 1) + \frac{1}{\sqrt{2}} \frac{(1, 0, -1)}{\sqrt{2}} + (0, 1, 0) = \left( \frac{1}{2}, 0, \frac{1}{2} \right), \] \[ q_3 = \frac{b_3}{\|b_3\|} = \frac{(1, 0, 1)}{\sqrt{2}}. \] Hence \[ Q = \begin{bmatrix} \frac{1}{\sqrt{2}} & 0 & \frac{1}{\sqrt{2}} \\ 0 & 1 & 0 \\ -\frac{1}{\sqrt{2}} & 0 & \frac{1}{\sqrt{2}} \end{bmatrix}, \qquad R = Q^T A = \begin{bmatrix} \sqrt{2} & 0 & -\frac{1}{\sqrt{2}} \\ 0 & 1 & -1 \\ 0 & 0 & \frac{1}{\sqrt{2}} \end{bmatrix}. \] 2b. \[ R^{-1} = \begin{bmatrix} \frac{1}{\sqrt{2}} & 0 & \frac{1}{\sqrt{2}} \\ 0 & 1 & \sqrt{2} \\ 0 & 0 & \sqrt{2} \end{bmatrix}, \qquad Q^{-1} = Q^T = \begin{bmatrix} \frac{1}{\sqrt{2}} & 0 & -\frac{1}{\sqrt{2}} \\ 0 & 1 & 0 \\ \frac{1}{\sqrt{2}} & 0 & \frac{1}{\sqrt{2}} \end{bmatrix}, \] \[ A^{-1} = R^{-1} Q^T = \begin{bmatrix} 1 & 0 & 0 \\ 1 & 1 & 1 \\ 1 & 0 & 1 \end{bmatrix}. \]Keywords: Gram-Schmidt, QR factorization, orthogonal matrix, inverse