Skip to content

4.4-exam2-1998

Quiz 2, 1998 · Section 4.4: Orthonormal Bases and Gram-Schmidt Source: exam2_1.pdf, pp. 15, 18

Problem

2. (a.) (10 pts) Find the QR factorization of

\[ A = \begin{bmatrix} 1 & 1 & 1 & 1 \\ 1 & -1 & 1 & -1 \\ 1 & 1 & -1 & -1 \\ 1 & -1 & -1 & 1 \end{bmatrix}. \]

(b.) (10 pts) What is \(A^{-1}\)?

Solution 2a. The columns of \(A\) are orthogonal and of norm 2. Hence \[ A = Q \cdot (2I), \quad \text{where } Q = \begin{bmatrix} \frac{1}{2} & \frac{1}{2} & \frac{1}{2} & \frac{1}{2} \\ \frac{1}{2} & -\frac{1}{2} & \frac{1}{2} & -\frac{1}{2} \\ \frac{1}{2} & \frac{1}{2} & -\frac{1}{2} & -\frac{1}{2} \\ \frac{1}{2} & -\frac{1}{2} & -\frac{1}{2} & \frac{1}{2} \end{bmatrix} = \frac{1}{2} A. \] This means \(R = 2I\). 2b. \[ A^{-1} = (Q(2I))^{-1} = (2I)^{-1} Q^{-1} = \frac{1}{2} I \cdot Q^T = \frac{1}{4} A^T = \frac{1}{4} A \quad \text{since } A^T = A. \]

Keywords: QR factorization, orthogonal columns, orthogonal matrix, inverse